摘要：
二维BIT。。。 1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT Source 阅读全文
摘要：
膜网上题解。。。♂啊。然后看懂后写的很快。。。从早上调到中午。。。晚上回来继续。。。后重新打了一遍。。。似乎是因为ans在+的时候没有%mod的原因？应该是吧。便A了。。累垮。。。顽强的调试精神可嘉可贺啊~~~ 3626: [LNOI2014]LCA Description 给出一个n个节点的有根树 阅读全文
摘要：
最小割。。。然后推一下可知不能的情况必定为一奇一偶，于是s->奇->偶->t。跑最小割即可。 3275: Number Description 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd 阅读全文
摘要：
逆向思维：最少多少士兵=最多放多少空格。于是跑最大流就OK了。取行列为节点。 1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放 阅读全文
摘要：
树链剖分。求任意三个点的最小集合距离。有一个结论。但是不会也可以枚举。注意如果是两棵子树中的点那么原来的计算方法就错了。WA了一次。 1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 阅读全文