摘要：
插头DP。。 求用若干个回路走遍整张图的方案数。。然而格子是六边形的TAT 想了好久...按照列来转移好写一点。。其实和正方形格子差不多？ 膜了标程才知道，如果回路数没有限制的话。。可以只记录有没有插头，而不用去记录插头属于哪个联通块。。 （要是去记录插头属于哪个联通块就会爆long long了TA 阅读全文
摘要：
来学插头DP了= = GDKOI前觉得不会考数位DP，GDOI前觉得插头DP用不上。。 结果令人伤感>_< 这题并不用增加状态。。 只要在形成环的时候，让形成环的位置在最后一个必走点之后，并且此时只有一个联通分量。 因为必走点处肯定有插头。。所以只有一个联通分量就意味着所有必走点都连在一起了。 选择 阅读全文
摘要：
缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写。。过了几天就发现APIO的事都快忘光了。。。去看KPM的就可以啦 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州，然后坐了两三个小时的大巴+ 阅读全文
摘要：
费用流。。 先把a数组里的数全部质因数分解，判断ai/aj是否为质数，就看质因数互相抵消后是不是只剩一个质因数。 满足条件的数就连边 接下来我想拆点建二分图。。然而由题解可得，连边的两个数 的质因数个数 的奇偶性肯定不同。。 就相当于自带黑白染色...所以奇数个连汇，偶数个连源就行了= = 因为有价 阅读全文
摘要：
斜率优化。。因为要求方差乘m^2...也就是每段距离与平均值的平方和再乘m。 f[i][j]表示i天后，走了j段的最小平方和。 求出最小平方和再乘个m就行了= = 需要注意，是可以停留在原地的。。。 1 #include<cstdio> 2 #include<iostream> 3 #include 阅读全文
摘要：
珍爱生命远离STL 珍爱空间远离STL T_T 动态信息的点分治。 如果没有修改的话记录一下最大值就好了。 有修改的话就用堆= = 详细题解见 http://blog.csdn.net/popoqqq/article/details/44461423 脑子几度当机导致调了一晚上= =。。。最后还是s 阅读全文
摘要：
点分治+线段树。。 对于每个重心，以点到重心的距离建权值线段树，维护点权总和。 修改就在那个点所属的logn棵线段树里改。 但显然查询的时候要考虑去重的问题... 对于当前层的重心，记录一下它在 上一层的重心的哪个儿子 的子树里，等一下查询到上一层的时候要把这部分的去掉（对应子树内的点应该是给这一层 阅读全文
摘要：
我写的是点分治+斜率优化。。。 http://blog.csdn.net/PoPoQQQ/article/details/42640777 题解讲得挺清楚的了。。 一开始推了一下发现是斜率优化。然后发现p值不单调，并且有路径长度的限制，而且还是树上的。。直接懵逼 树上路径？点分治！ p值不单调？维护 阅读全文
摘要：
树上莫队+分块。。 求mex的时候就上O(1)修改，O(根号n)查询的分块大法。。。 然后就套树上莫队模版。。我写的是括号序列的姿势。 莫队时的L和R有两种姿势。。 一种是莫队时的L和R表示[1,L]和[1,R]。。也就是根到两个查询节点的两条路径。显然lca一定会被消掉，所以计算答案前补回来。 第 阅读全文
摘要：
数位DP。。。。感人肺腑 f[i][j][k][l][0..1][0..1]表示i位的数字，开头数字是j，开头有连续k个j，整段数字里有l个连续数字，有无4，有无8。。。。 预处理sxbk= =。。感觉这题用递推反而比较好写。。从已知状态往外推比较好想（然而码长就gg了。（然而记忆化搜索调了半天。。 阅读全文