2018-team11-035

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(8-20.PNG)]]
== 总结 ==
== 孙志博 ==
感觉这俩天的题目给我心态都打崩了
当队伍碰到一道全场过了很多人的题目自己却不会做的时候
虽然这个题多半也是奇怪的复杂度计算或者随机乱搞
但是后面就完全不想去想别的题目了
后半场训练就废掉了
感觉自己需要好好调整一下状态了
== 题解 ==
A.Aarelia Mountains
题意：给定一个序列，你有若干操作，可付一个代价让一段长度固定的区间加减1，问变成单调不降序列的最小代价
做法：差分后发现是费用流模型，将差分后的数组建成点即可
E.Even Seperation
题意：给定一张图，划分成俩个集合，似的只考虑集合内的边，每个点度数为偶数
做法：高斯消元解异或方程组
G.Guess The String
题意：交互让你猜字符串，可以询问一个串是不是原串的子序列
做法：按照哈夫曼编码的做法查询
J.Jitterbug

总结

孙志博

感觉这俩天的题目给我心态都打崩了

当队伍碰到一道全场过了很多人的题目自己却不会做的时候

虽然这个题多半也是奇怪的复杂度计算或者随机乱搞

但是后面就完全不想去想别的题目了

后半场训练就废掉了

感觉自己需要好好调整一下状态了

题解

A.Aarelia Mountains

题意：给定一个序列，你有若干操作，可付一个代价让一段长度固定的区间加减1，问变成单调不降序列的最小代价

做法：差分后发现是费用流模型，将差分后的数组建成点即可

E.Even Seperation

题意：给定一张图，划分成俩个集合，似的只考虑集合内的边，每个点度数为偶数

做法：高斯消元解异或方程组

G.Guess The String

题意：交互让你猜字符串，可以询问一个串是不是原串的子序列

做法：按照哈夫曼编码的做法查询

J.Jitterbug

附加文件