摘要：
P4932 浏览器 __stdcall给了你n个点，第i个点有权值x[i]，对于两个点u和v，如果x[u] xor x[v]的结果在二进制表示下有奇数个1，那么在u和v之间连接一个Edge，现在__stdcall想让你求出一共有多少个Edge。 如果你没能成功完成任务，那么__stdcall会让你痛 阅读全文
posted @ 2018-10-22 19:46
清风我已逝
阅读(208)
评论(0)
推荐(0)
摘要：
P1627 [CQOI2009]中位数 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 中位数的题目有关统计的话，可以转化成$0,-1,1$这三个数来做，分别表示这个数$=x$，$<x$和$>x$ 这个题也就是要求统计$ 阅读全文
posted @ 2018-10-22 19:20
清风我已逝
阅读(202)
评论(0)
推荐(0)
摘要：
P4109 [HEOI2015]定价 模拟（有点儿贪心） 题目要求在区间$l,r$中$x$后导0尽量多，且除去后导0之外，最后一个数尽量是$5$才最优 从$l$到$r$依次考虑， 假设当前考虑到$5000$，$r=60000$， 那么在$5000$到$6000$之间的都不用考虑，因为比当前优的只能是 阅读全文
posted @ 2018-10-22 17:46
清风我已逝
阅读(176)
评论(0)
推荐(0)
摘要：
CF438D The Child and Sequence 给定数列，区间查询和，区间取模，单点修改。 n,m小于10^5 难点在于区间取模，类似于区间开方，如果这个区间的最大值$<=$ $mod$，不对其进行操作，反之对区间里每个数进行操作（由于操作数很少） 开$long long$ 阅读全文
posted @ 2018-10-22 16:59
清风我已逝
阅读(336)
评论(0)
推荐(0)
摘要：
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[ 阅读全文
posted @ 2018-10-22 16:55
清风我已逝
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号