摘要：
P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终 阅读全文
摘要：
P1268 树的重量 构造类题目，看不出个所以然来。。。 emmm，只好看题解： 只有两个点，那一条路径就是$ans$ 考虑三个点，那么$3$这个点相对于树上的路径（已经加入树上的边的距离） 为：$(dis[1][3]+dis[2][3]-dis[1][2])/2$ 秒啊，这样就可以求出那一条蓝边的 阅读全文
摘要：
P4932 浏览器 __stdcall给了你n个点，第i个点有权值x[i]，对于两个点u和v，如果x[u] xor x[v]的结果在二进制表示下有奇数个1，那么在u和v之间连接一个Edge，现在__stdcall想让你求出一共有多少个Edge。 如果你没能成功完成任务，那么__stdcall会让你痛 阅读全文
摘要：
P1627 [CQOI2009]中位数 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 中位数的题目有关统计的话，可以转化成$0,-1,1$这三个数来做，分别表示这个数$=x$，$<x$和$>x$ 这个题也就是要求统计$ 阅读全文
摘要：
P4109 [HEOI2015]定价 模拟（有点儿贪心） 题目要求在区间$l,r$中$x$后导0尽量多，且除去后导0之外，最后一个数尽量是$5$才最优 从$l$到$r$依次考虑， 假设当前考虑到$5000$，$r=60000$， 那么在$5000$到$6000$之间的都不用考虑，因为比当前优的只能是 阅读全文
摘要：
CF438D The Child and Sequence 给定数列，区间查询和，区间取模，单点修改。 n,m小于10^5 难点在于区间取模，类似于区间开方，如果这个区间的最大值$<=$ $mod$，不对其进行操作，反之对区间里每个数进行操作（由于操作数很少） 开$long long$ 阅读全文
摘要：
P1387 最大正方形 P1736 创意吃鱼法 两道类似的$DP$ 转移方程基本上类似于$f[i][j]=min(f[i-1][j-1],min(f[i][j-1],f[i-1][j]))$ 考虑构成正方形。。。 预处理$s[i][j]$表示$i,j$这个点向上延伸最多有多少个0，且没有1； $z[ 阅读全文