首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

随笔分类 -  奇奇怪怪的优化

比如离散化随机化什么的,查分也算进去了
stl本子
摘要:记事本,不要想到奇怪的地方去 迭代器什么的不会玩quq set: #include<set> set<int> quq; quq.insert(qvq); -- 插入 quq.begin(); -- 最大(小? quq.end(); -- 最小(大? quq.clear(); -- 清空 quq.e 阅读全文

posted @ 2017-03-21 21:15 cdcq_old 阅读(219) 评论(0) 推荐(0)

【HAOI2014】贴海报
摘要:弱省中的弱省……原题: Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下:1.electoral墙是一个长度为N个单位的长方形,每个单位记为一个格子;2.所有张贴的海报的高度必 阅读全文

posted @ 2017-01-22 14:54 cdcq_old 阅读(170) 评论(0) 推荐(0)

差分:IncDec Sequence 差分数组
摘要:突然就提到了这个东西,为了不再出现和去年联赛看见二分没学二分痛拿二等第一的情况,就去学了一下,基础还是比较简单的…… 先看一个经典例题: 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样, 阅读全文

posted @ 2016-11-15 17:10 cdcq_old 阅读(327) 评论(2) 推荐(0)

神奇的动态多维开点
摘要:先上干货,这是动态开5维int 1 int *****f; 2 f=new int ****[v[1]]; 3 for(int i1=0;i1<=v[1];i1++){ f[i1]=new int ***[v[2]]; 4 for(int i2=0;i2<=v[2];i2++){ f[i1][i2] 阅读全文

posted @ 2016-10-11 21:36 cdcq_old 阅读(280) 评论(0) 推荐(0)

【NOIP2005】过河
摘要:感觉这题好玄……最后看了chty的代码才过,我现在这样必须看题解才能A题怎么办嘛qaq 原题: 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点 阅读全文

posted @ 2016-10-10 17:28 cdcq_old 阅读(315) 评论(1) 推荐(0)