摘要：
4364: [IOI2014]wall砖墙 链接 分析： 线段树，维护一个最大值，一个最小值。 代码： 阅读全文
摘要：
3211: 花神游历各国 链接 分析： 1e9的，开5次方，就变成了1，所以暴力开方即可，记录一个tag，当前节点是否全为1或者0。 记一下各种zz的bug：1、开方后可能为0，不只是1，所以判断<=1，不是==1；2、开longlong，每个节点1e9，加起来就比1e9大了。3、读入的时候也可以判 阅读全文
摘要：
5248: [2018多省省队联测]一双木棋 链接 分析： 极大极小搜索！记忆化一下，所有的状态是阶梯状的！然后缩成一个LL。 好像状压dp也行。 考试的时候。。。啥都不会。。。不会极大极小搜索，不会dp，不会这道题！ 代码： 阅读全文
摘要：
3106: [cqoi2013]棋盘游戏 链接 分析： 极大极小搜索 + 记忆化。 代码 阅读全文
摘要：
Find the Winning Move 链接 题意： 4*4的棋盘，给出一个初始局面，问先手有没有必胜策略？ 有的话输出第一步下在哪里，如果有多个，按(0, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1) ... 的顺序输出第一个。没有输出“#####”。 阅读全文
摘要：
P3527 [POI2011]MET-Meteors 链接 整体二分！ 代码 阅读全文
摘要：
P2617 Dynamic Rankings 链接 分析： 整体二分！ 代码 阅读全文
摘要：
3262: 陌上花开 链接 分析 三维偏序问题。CDQ分治+树状数组。 首先没注意如何输出，就只直接把f[i]输出了，调啊调......然后没注意是小于等于又调啊调......最后没有特判相同的，看了题解才知道...... 代码 阅读全文
摘要：
1176: [Balkan2007]Mokia 链接 分析 三维偏序问题，CDQ分治论文题。 代码 阅读全文
摘要：
3994: [SDOI2015]约数个数和 链接 分析 题解见 https://blog.csdn.net/crzbulabula/article/details/54809145 http://www.cnblogs.com/zj75211/p/8298539.html https://www.c 阅读全文
摘要：
VLATTICE - Visible Lattice Points 链接 分析 求(i,j,k)=1的个数，i<=n,j<=n,k<=n。 和两个数的推法一样，直接推就好了。 最后计算时，坐标轴上有三个点计算不到，还有三个平面也没有计算到，加上。 代码 阅读全文
摘要：
2005: [Noi2010]能量采集 链接 分析 答案要求 $ans=2\sum\limits_{x=1}^n \sum\limits_{y=1}^mgcd(x,y)-n \times m$ 主要求出中间的那一块就好了。 思路一： 容斥：f[i]表示gcd(x,y)=i的对数。(n/i)*(m/i 阅读全文
摘要：
1864: [Zjoi2006]三色二叉树 链接 分析： 做得最智障的一题了。。。 首先中间输出两个数之间没空格（换行居然也过了。。。）， 写了dp[i][0/1/2]，后来知道其实dp[i][0/1]就行了，最zz的一个bug，，，char pos = 1... 代码： 阅读全文
摘要：
3611: [Heoi2014]大工程 链接 分析： 树形dp+虚树。 首先建立虚树，在虚树上dp。 dp：sum[i]为i的子树中所有询问点之间的和。siz[i]为i的子树中有多少询问点，mn[i]为i的子树中询问点到根的最小距离，mx为i的子树中询问点到根的最大距离。 具体过程见 https:/ 阅读全文
摘要：
2286: [Sdoi2011]消耗战 链接 分析 虚树练习题。 构建虚树，在虚树上DP。 跟着gxb学虚-tree。。。 代码 阅读全文