ZepX-D

摘要： 把 \(A,B\) 写完后胡完 \(C\) 就跑路了，感觉很有质量。 S6A. 「KDOI-11」打印 线段树维护区间结束时间最早的打印机，如果全局结束时间最早的打印机的结束时间小于当前文件起始时间，那么线段树二分寻找最小编号，否则直接取结束时间最早打印机即可。 点击查看代码 #include <b 阅读全文

摘要： 两个半小时自信离场 \(70+0+100\) A.老司机的汽油 考这玩意是不是多少沾点？ 我们再看一眼这题的数据范围： \(1<=n<=1000000，0<=a_i<=b_i<=10^{18}\) long double 也无法存储这么大的数，所以我们不能先求和后平均； 而是每读入一个数，将其除 n 阅读全文

摘要： 三个题的理论复杂度都遥遥领先！！！ \(100+95+100=295\) 感觉有点送，可能是中途要穿插信息会考的原因？ A.没找到⚪ 状压复杂度 \(10\times10^5\times10=10^7\) 太劣了！ 让我们建个 \(\text{AC}\) 自动机，\(10\times500\time 阅读全文

摘要： Swap Characters 这是正难则反吗？ 从最终状态入手，如果它到起始状态所需最小步数 \(\le k\)，那么这就是一个合法的最终状态。这个最小步数是可以贪心求得的。 而最终状态与初始状态的区别只有六种 \(a\rightarrow b,a\rightarrow c,b\rightarro 阅读全文

摘要： A.P6819 [PA2012] Binary Dodgeball \(\text{Sol1：}\) 首先可以把这 \(n\) 个水杯划分为不交的链，对链暴力 \(\mathrm{mex}\) 之后发现很有规律，按照经典结论把所有游戏的 \(SG\) 函数求异或和，如果为 \(0\) 那么后手必胜， 阅读全文

摘要： 贺了好多道 AT 之后发现自己瞎猜的能力有所提升！！！ 11.11 A.[2011福建集训] 相框，Idea Frame 开场二十多分钟猜了个结论，感觉很对。 由于只有一个小样例且题面没说有自环甚至暗示没有自环且数据故意造自环最后挂成了 20 分。 最后环一定是每个点的读书都为 \(2\)，所以对于 阅读全文

摘要： 明天有信息会考。 A. 严格弱于Numbers on a Circle。 先做个差分，发现每回就是选择一个数加 \(n\)，最后使得每个数都相等，那么每个数的操作次数就是与最大值的差值除以 \(n\)，注意判断无解。 B.Division into Two 感觉跟 \(CSP-S\) 的 \(C\) 阅读全文

摘要： A.for ya 认为随机化找团没前途，考虑在反图上强行黑白染色，大概率能找出一个大小为 \(\frac{n}{3}\) 的独立集，但是有点麻烦，由于保证最大团的大小至少为 \(\frac{2n}{3}\) 了，所以我们 \(O(n^2)\) 枚举点对 \((i,j)\)，若 \(i\) 和 \(j 阅读全文

摘要： 感觉写的有点意识流。 A.BZOJ 5176 把 \(-1/1\) 转化为 \(0/1\)，问题就变为一个格子和它相邻四个格子异或和为 \(0\)。 容易发现第一行的状态确定了，整个网格的状态就确定了。 对于给定的 \(m\) 个格子，其实就是解 \(m\) 个异或方程，但是我们还需要让我们的状态合 阅读全文

摘要： 发现自己对于一些不用动脑子的数据结构题还是有微弱的冲击力的。 A.BZOJ3722 为什么想不到？？？？？？？？？？？？？？？？？？？？？？？？ 先不考虑 \(0\) 跑一遍，每个非叶结点取其子结点中 \(-1,-2\) 的众数，若相等则为 \(0\)。 此时若根节点为 \(-1\)，那么其有偶数个 阅读全文