![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技巧
liangnimahanwei
这个作者很懒,什么都没留下…
展开
-
hdu4027 剪枝+用不上懒标记的线段树
https://cn.vjudge.net/problem/HDU-4027 给n个数 然后两种操作0操作 把【l,r】的数都开根(向下取整)1操作 输出【l,r】的区间和 因为这是每个数开根 而不是加上 所以结点没法直接更新 不同于懒标记 懒标记是把当前结点标记了,同时也更新当前结点的信息 然后直接返回注意懒标记下面的数据还没更新的!! 但是没关系...原创 2018-09-25 20:38:01 · 110 阅读 · 0 评论 -
二进制
利用1&1=1 0&0=0 这一性质任何一个二进制数 & 对应位的111 = 该二进制数原创 2018-09-25 21:19:52 · 86 阅读 · 0 评论 -
CF C. Maximum Subrectangle【贪心 + dp】
http://codeforces.com/contest/1060/problem/C给你一个两个数组 分别n , m 长度然后给你n个数 m个数 一个x然后这n + m个数 构成一个矩形比如3 3 1 2 3 1 2 3表:就是for(i=n个数) for (j=m个数) i*j1 2 32 4 63 6 9再通俗点说 n = 2 m...原创 2018-10-04 21:25:35 · 192 阅读 · 0 评论 -
尺取法 求满足条件的最小区间
https://vjudge.net/problem/POJ-3061给n个数 一个s 求总和大于等于s的连续子序列的长度最小值,不存在输0一开始想暴力: for遍历起点 for(1长度到可以的长度) TLE上面的想法就是确定 起点 终点 现在通过一个sum【i】=a0+。。。ai-1 这个前缀和 把一段连续子序列表达成两个前缀和的差值即 as+。...原创 2018-09-21 22:36:14 · 450 阅读 · 0 评论 -
位运算技巧
按位与 &按位或 |按位异或 ^按位取反 ~左移<<右移>> A B A&B A|B A^B 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 1 0 按位与可以类比&a...转载 2018-10-08 21:08:19 · 213 阅读 · 0 评论 -
【dp理解还不够】状态dp 跟运气策略
http://acm.hdu.edu.cn/showproblem.php?pid=5135题意:给n条木棒, 然后让你组成三角形 木棒不能重复 求最大面积和。这题训练赛我们是猜了一个贪心策略 就ac了把n条木棒从大到小排序 然后依次取三条 看能否组成三角形 能就加上其面积不能就舍弃最大边 因为我们想 三角形的三条边差值越少 面积就越大。 就好比等边三角形 三条边相...原创 2018-10-09 21:38:33 · 169 阅读 · 0 评论 -
String of CCPC ZOJ - 3985【思维 + 规律】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意:T组 n 和 一个n长度只含C、P的字符串 其中可以买 C 或 P 插入 买的代价是:第i次买 代价是(i - 1) 然后最后有多少CCPC 设有k个 ans = k - 代价和 求ans的最大值 不限买数 ...原创 2018-10-20 21:17:23 · 143 阅读 · 0 评论 -
B. Curiosity Has No Limits【思维 规律】
https://codeforc.es/contest/1072/problem/B题意:给你两个n-1长度的序列 a序列 和 b序列 元素范围是【0,3】然后是否存在一个 n长度的 t 序列 满足(ti | ti+1 = ai ti & ti+1 = bi) 我在纸写了下情况一共4*4种情况 当然这存在3 0 和 0 3 排除后有10种 ...原创 2018-10-21 20:39:57 · 421 阅读 · 0 评论