摘要：
http://www.51nod.com/Contest/Problem.html#contestProblemId=4845 阅读全文
摘要：
P4363 [九省联考 2018] 一双木棋 chess 晚自修想了十几 min，胡了一个做法。 考虑它这个 $n,m$ 很小，猜测可能上到指数级别。考虑先分析放的操作，不难发现几个性质。 若 $(i,j)$ 能够放置，当且仅当 $(i,j)$ 为空，且 $(1,1),(i,j)$ 这个矩形除了 $ 阅读全文
摘要：
https://oiwiki.org/string/sa/ 性质 1： $sa[rk[i]]=rk[sa[i]]$ 翻译一下，即记 i 的排名为 $k$，$sa[k]=i$，排名为 $i$ 的后缀的排名为 $i$。 性质 2： $ \forall x\in [1,n],i\le x,j<i,LCP( 阅读全文
摘要：
对于题目中明显给出很小的限制时，不妨考虑将该限制作为 dp 的一维，将原先想到的 dp 但某一维较大作为 dp 的值。 https://codeforc.es/contest/822/problem/E 阅读全文
摘要：
第一次 div2 从 A 冲 到 E 呢！！！ 从来没有靠手速上过分/fad。每次都是靠做难题上分。这次排在 5 题的倒数前 10 名着实有点不甘心呢！！！罚时吃满不用慌！！！不过没事！！！！咱是 OI 赛制，不过记得多写个拍！！ 不过下一次打 CF 都是寒假了吧 https://codeforce 阅读全文
摘要：
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}$，如是递推下去 阅读全文