FxorG

摘要： 3 B 考虑分手是祝愿的推法。 再者，为什么能把每一维的行走都看成步，然后只要计算总步数的答案？ 某一维到边界后就不会在走了。 可能是某些维交替进行的 撤销操作不一定是对应同一维减一，仅跟上一次的操作有关，即启发我们把每一维的行走都看成步。 多写写期望题吧。 4 C SAM！！！！ 阅读全文

摘要： 自己没办法独立想出来的会打* 思维训练以及算法巩固都是很重要的。 UVA11054 一眼网络流。 看 $a$ 看着很难受，先取反，这样变成了 $a>0$ 就有 $a$ 的酒要给出，反之就是要收到 $-a$ 的酒。 左右运输通常不大好搞，考虑能否都换成从左到右，若 $i<j$,且 $i$ 要运到 $j 阅读全文

摘要： https://www.cnblogs.com/maoyiting/p/14178833.html#/cnblog/works/article/14178833 目前接触到的重链剖分，长链剖分，实链剖分里面都有一些共同的性质吧！ 比如，每个点仅存在于一条链中，这个可以用来证明长链剖分总链长为 $n$ 阅读全文

摘要： E 一个暴力是显然的，$f(i,j,k)$ 表示当前已经使用 $a$ 的前 $i$ 位，$b$ 的前 $j$ 位，最后一位是 $a$ 还是 $b$ 的。然后 $O(n^2)$ 枚举起点跑下去即可。为啥这个是对的呢？考虑每次转移都是加 $1/0$，显然之后在约束之下的转移本质不同。 第一眼我的想法是从 阅读全文

摘要： 拿斐波那契数列来说吧，区间加上一段。 显然对于单点求值得时候我们可以自前向后遍历，类扫描线一样。 先阐述一下最 navie 的暴力。枚举每一个操作，自前向后，若遇到它的左端点，则代表接下来的都需要递推了，也就是 $f_{l-1}=0,f_l=1,f_{l+1}=f_l+f_{l-1}$，如是递推下去 阅读全文

摘要： 就像位运算要从大到小贪心考虑一样，字典序也必须从第一位到末位逐位贪心考虑！ 考虑按位枚举，再对于限制条件分类，对于一个点想要为 0，显然跟它所限制的都要能够满足，且不能影响之前的决策！保证无后效性捏。 赛时冲太久 2-SAT 了，但其实这题分析出来一条限制边 2 端至少要有 1 个 1，然后再从前到 阅读全文

摘要： https://codeforces.com/contest/1612 VP 过了 A~E，感觉海星。 F,G 这几天补。 ~~主要是 luogu 有翻译拯救了英语不好的我。~~ A 一眼 $x+y\equiv 0\pmod{2}$，否则无解。那么显然距离应该是 $(x+y)/2$，考虑别超过 $\ 阅读全文

摘要： 刚刚学完 whk 时无聊看了下提交记录，发现这道富有启发意义的题目。 首先，注意到这实际上就是个序列的 《括号树》，拿来做就行，$f_i$ 为以 $i$ 结尾的合法括号串数量，$f_i=f_{L_i-1}+1$，然后再做一遍前缀和，相减求出以区间 $[x,y]$ 为结尾的数量，但是我们发现会算重，具 阅读全文

摘要： 不会。。。 https://atcoder.jp/contests/agc058 A 考虑奇偶位，枚举偶位然后将相邻三个的最大值挪过来即可。 B 考虑操作不大好搞。从合法答案序列入手 每个数只染一个连续段：因为每个数都是从中间向两边扩展的。假如染两个，若中间存在大于它的，显然不合法。若存在大于它的， 阅读全文

摘要： 括号序 进加一次，出加一次，显然最后得到的序列只有 $2n$ 个点。 void dfs(int x) { in[x]=++tot; for(y) dfs(y); out[x]=++tot; } 显然我们希求将树上路径表示为区间，然后用莫队抑或是其它数据结构维护。 对于 $y\in T_x$ 的情况就 阅读全文