code forces
关注
分享
扫一扫
小布克
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线段树优化建图
线段树优化建图在密集图里，当边的个数比较多时，并且边以区间形式出现如【1 ，2】- > 3。3->【1 2】可以用线段树优化建图，用于减少边的个数。理解 边的继承关系如图对于源点 1 ， 先检查1的所有出边。根据继承关系，在检查其父节点的出边，以此类推。所以在构建的图时，我们可以多添加一些 ， 这些点与点之间的权值为0（保持边原来的性质）第一种 ，比如构建 1 -&...原创 2019-05-24 16:09:11 · 921 阅读 · 0 评论 -
Codeforces Round #534 (Div. 2)
C将不同化为相同原创 2019-06-23 15:20:19 · 141 阅读 · 0 评论 -
Educational Codeforces Round 67 (Rated for Div. 2)
C1.区间合并 ， 两次循环， 一次1 ， - 1确定一个区间，再利用前缀和固定 for(int i = 0; i < m; ++i){ scanf("%d %d %d", s + i, l + i, r + i); if(s[i] == 1) ++d[l[i]], --d[r[i]]; } for(int i = 0; i < n - 1; ++i){ su...原创 2019-07-02 10:42:56 · 109 阅读 · 0 评论 -
2019/7/7
1154E - Two Teamsset 的功能之一：1.排序后需要删除2.删除后依然要有序3.依然要一个挨着一个如果有两个数据结构需要同步，则检查另外一个还在不在原创 2019-07-08 10:45:20 · 171 阅读 · 0 评论 -
2019/7/8
Helvetic Coding Contest 2019 online mirrorH ,克鲁斯变化边的顺序二分左右都要+1 or-1,且有等于原创 2019-07-08 19:50:00 · 125 阅读 · 0 评论 -
2019/7/3
1176E - Cover it!树的题常与层数，出度有关原创 2019-07-04 08:39:10 · 160 阅读 · 0 评论 -
2019/7/4
1175D - Array Splitting1.区间和基本涉及 前缀和2.1 2 3 4 5 6 7 ， 有着公差为1都良好性质1175B Catch Overflow!1.min(INF, cur); , 是处理边界最大值常用的方法原创 2019-07-04 11:34:14 · 243 阅读 · 0 评论 -
Codeforces Round #571 (Div. 2)
C0 1 的特性 异或就是差奇偶的特性 不管是加还是减效果一样卷积的特性 自身的比较可以产生思路D选择操作题 一般先极限选择一个原创 2019-06-30 10:15:54 · 119 阅读 · 0 评论 -
Codeforces Round #568 (Div. 2)
D可能情况要么有1要么没1 ， 可以先假定一定有1注意边界条件原创 2019-06-30 19:45:46 · 203 阅读 · 0 评论 -
2019/7/10
1144F Graph Without Long Directed Paths1.假设一个简单图，它满足条件的，然后寻找性质1144E Median String1.字典序就是根据 ， 数字大小排的1142A The Beatles1.答案由 仅由一个未知变量l定义2.遍历l，问题变成如何求l3.l由两个点确定，由于是圆，所以可以固定一个点4.顾变成了一个点5.遍历所有end点...原创 2019-07-11 09:15:38 · 238 阅读 · 0 评论 -
2019/7/5
1165D Almost All Divisors1.约数具有对称性 。2.是否成立具有独立性1163C1 Power Transmission1.strcut 的计数 ， 用map;2.两点式能准确的表达线3.顺序考虑，可以去重1157E Minimum Array1.字典序 只考虑当前最小2.如果要逐渐去掉排序好的数组中的元素，应该用set3.begin 是找不到最小的时候...原创 2019-07-05 19:56:09 · 168 阅读 · 0 评论 -
2019/7/6
1155D Beautiful Array非DP解法1.原创 2019-07-07 10:27:05 · 124 阅读 · 0 评论 -
2019/7/11
1141D - Colored Boots1.按顺序逐一退出用栈 ， 中间退出用set2.在思路上有的循环可以合并1140C - Playlistset也可以维护前K大KMP1.之所以不弄下标 ，而记录size是因为0的时候不处理2.j和next[]，虽然有相等，但其意义不同j是下标，next的size3.next[]的逻辑可以放在中间想4.脑袋里面建模时，j在老前面5.每次...原创 2019-07-12 00:56:53 · 168 阅读 · 0 评论 -
2019//7/12
1133D - Zero Quantity Maximization1.整体无性质，但单个有性质2.由于乘除的性质，最好将负号同一到下面，还要消除上下同号3.有除的时候，必然讨论01132C - Painting the Fence1.区间合并，先标记，然后前缀和可以查找这个区间都几个区间覆盖， memset(p1, 0, sizeof p1); for(int i = 0; i ...翻译 2019-07-12 13:18:29 · 259 阅读 · 0 评论 -
Codeforces Round #536 (Div. 2)
AB注意边界判断条件在前C排列不等式原创 2019-06-23 11:56:57 · 132 阅读 · 0 评论 -
Codeforces Round #528
A和n有关的顺序直接n%D1.判断是不是叶子节点用下面的方法2.n个未知数的和一定，为sum,这n个数的最大值的最小可能是sum/n。int main(){ cin >> n >> s; m = n - 1; while(m-- && cin >> x >> y) c[x]++,c[y]++; for(int ...原创 2019-06-25 18:01:23 · 167 阅读 · 0 评论 -
Codeforces Round #561
Codeforces Round #561A. Silent Classroom题意将所有名字分为两组。每组中，有一对名字的开头字母相同，则cnt加1。求如何分使得，cnt最小。题解思维很直观，将所有名字映射成首字母并且记录首字母出现的个数，然后平均分为两组。后效性可以设两个未知数，Ai+Bi = Ci便可有思路解出。当题目可以立一个合理的等式时，可能会给题带来正确的思路#incl...原创 2019-05-21 16:58:30 · 170 阅读 · 0 评论 -
Codeforces Round #559和comet oj #4总结
做题总结遇到求区间问题 常有的套路是 转换为前缀和。构造算法，常伴随着 以某种 构造周期。问题有模运算时，所求序列常常有 个 period ，这个period不一定完全符合周期规律，但可能在某种性质上，比如，和，奇偶性等有强相关性。图的构造可以用线段树优化，但基本只能在空间上,而不是时间，...原创 2019-05-26 14:36:17 · 136 阅读 · 0 评论 -
codeforces #557总结
但遇到有两个因素影响答案时，可以先想办法让一个变量不变如果一个图形中心对称，且对称角度为X时 ， 那么旋转2*X也对称。对于策略题， 多半是贪心，贪心规律往往很极端...原创 2019-05-30 16:29:50 · 214 阅读 · 0 评论 -
Codeforces Round #563 (Div. 2)
A常用技巧：将不相等改为什么大于或小于B操作类题目，常见思路：所有元素都执行一种操作C最小的最大，常见思路为连续构造D遇见异或，经常同值异或为0...原创 2019-06-07 14:53:06 · 126 阅读 · 0 评论 -
Codeforces Round #542
A忘记负数可以改变正负B每个点都影响答案 ， 故使每个点最小C数据小 ， 直接暴力D最后一个点影响 ， 把每个点都当作最后一个点 ， 算出完结的贡献，按题意取最大...原创 2019-06-18 20:28:56 · 132 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2)
A一步一步走的，尽量模拟B如果是两种讨论，那么就写成两次执行所有元素的交集可以用坐标映射C周期性的不易比较，可以将坐标进行移动D正常逻辑...原创 2019-06-08 12:55:45 · 120 阅读 · 0 评论 -
Codeforces Round #564 (Div. 2)
B考虑范围后，可以得到正确思路C全局最优往往是单个最优,在思考最优时 ，可以假设一个最优，在考虑这个最优不成立的条件翻译 2019-06-09 14:50:43 · 165 阅读 · 0 评论 -
Codeforces #553
A:几种操作的搭配问题，解决思路一般是把所有操作全选B：异或问题常见解体套路，找不同的数。C：对于复杂的推导周期规律，常见数数都是模拟前缀和思想也是常见的公式D：直接给出公式的题目，基本都要把公式改改找规律改的方向大致是迭代时的变数，与不变数分离。...原创 2019-06-03 15:06:33 · 200 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2)
A独立贡献思想 ， 容斥B贡献来自于区间C贡献最小来自于A - A+2原创 2019-06-19 16:27:26 · 93 阅读 · 0 评论 -
Codeforces Round #546 (Div. 2)
A连续二分保存一边就够B略C考虑变化范围就会有思路了，set和multiset能很好判断两个集合是否相等D先构造一个有效的操作，然后再找这个操作不存在的条件，就会有思路了...原创 2019-06-10 15:56:03 · 113 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2)
A这一种以周期递增的，不用多想直接模拟B条件类的题目，主要思路是就是判断，这些条件的与或非关系C条件类的题目，主要思路是就是判断，这些条件的与或非关系。在构造时，可以按某种顺序去构造D具有子结构时，应该从简单的子结构开始思考...原创 2019-06-04 18:09:20 · 105 阅读 · 0 评论 -
Codeforces Round #566 (Div. 2)
A智障题目B在表示走动时可以用for(t=1,k=i-1;k&&a[k][j]=='*';--k)++t;for(k=i+1;k<=n&&a[k][j]=='*';++k)++t;for(k=j-1;k&&a[i][k]=='*';--k)++t;for(k=j+1;k<=m&&a[i][k]=='*';++...原创 2019-06-17 15:55:03 · 142 阅读 · 0 评论 -
Codeforces Round #537 (Div. 2)
B所有状态相互独立 ， 当前状态下的最优选择C明显的树状 ， 且具有子结构‘原创 2019-06-21 19:56:51 · 184 阅读 · 0 评论