摘要：
思想类似于哈希，但是引入了随机化，每个位置的权值不再是一个数的次幂，并且需要判同的东西也不仅限于字符串，在有的时候可以巧妙的解决问题（也能解决字符串哈希）。 "一道例题" 随机化解决 "字符串哈希" 的代码： include using namespace std; define N 2007 de 阅读全文
摘要：
本题空间很小，那些O(nlogn)的树上lca算法在这里不顶用了，可以考虑树分块。 本题的树分块是基于深度的，即按深度每$\sqrt n$分一块，然后一块一块往上跳，一直跳到lca处。 对于这题，有这样几种做法： 考虑在树上选择若干关键点，每次求lca先往上跳到最近的关键点处，然后再一个一个关键点往 阅读全文
摘要：
设$f[i]$表示在第$i$个格子上弄一个棋子的最小代价，前后扫两遍dp后统计答案即可。 代码 include using namespace std; define N 2007 define ll long long const ll inf=1e16; ll f[N]; int tag[N]; 阅读全文