CF杂栏
文章平均质量分 60
cf笔记整理
WQhuanm
获奖项:2023天梯赛三等奖
展开
-
Codeforces Round 875 (Div. 2)
【代码】Codeforces Round 875 (Div. 2)原创 2023-06-02 20:44:36 · 822 阅读 · 0 评论 -
Educational Codeforces Round 149 (Rated for Div. 2)
再处理后缀i个数时。选择的数和小于mid最多可以选几个,显然如果前缀与后缀交点选的最多选的数和大于k,mid有解。我们每次询问答案mid,我们存储前缀i个数时,选择的数和小于mid最多可以选几个。题目求最小,容易想到二分答案。原创 2023-05-29 16:39:29 · 860 阅读 · 0 评论 -
求中位数,方差(小E的动态序列)
平均数,好说,pass中位数:我们利用中间的思想,可以构造一个最大堆与一个最小堆,接下来维护好他即可方差:无脑循环必被t,把公式拆开发现累积即可(把(ai-a|)^2/i的累积拆开就是sum2/i-2*sum1*a|/i+a|*a|)(注意,最后平均数平方是不用除i,因为是i个平均数累加再除i,等于没有累加)众数,好说,pass原创 2022-12-03 23:34:45 · 226 阅读 · 0 评论 -
Educational Codeforces Round 148 (Rated for Div. 2)
【代码】Educational Codeforces Round 148 (Rated for Div. 2)原创 2023-05-21 20:30:50 · 149 阅读 · 0 评论 -
Codeforces Round 873 (Div. 2)
【代码】Codeforces Round 873 (Div. 2)原创 2023-05-16 21:54:35 · 438 阅读 · 0 评论 -
Codeforces Round 872 (Div. 2)
我们设good点到所有k点的距离和为dis。原创 2023-05-13 19:24:42 · 809 阅读 · 0 评论 -
Codeforces Round 871 (Div. 4)
【代码】Codeforces Round 871 (Div. 4)原创 2023-05-09 20:06:45 · 142 阅读 · 0 评论 -
Codeforces Round 870 (Div. 2)
【代码】Codeforces Round 870 (Div. 2)原创 2023-05-08 20:34:28 · 209 阅读 · 0 评论 -
Codeforces Round 868 (Div. 2)
打表出来就很容易观察出每个环长度的sg值。原创 2023-05-02 15:29:14 · 898 阅读 · 0 评论 -
Codeforces Round 867 (Div. 3)
【代码】Codeforces Round 867 (Div. 3)原创 2023-04-26 11:10:33 · 504 阅读 · 0 评论 -
Codeforces Round 866 (Div. 2)
【代码】Codeforces Round 866 (Div. 2)原创 2023-04-25 20:59:35 · 135 阅读 · 0 评论 -
Educational Codeforces Round 147 (Rated for Div. 2)
【代码】Educational Codeforces Round 147 (Rated for Div. 2)原创 2023-04-23 18:43:24 · 133 阅读 · 0 评论 -
Codeforces Round 865 (Div. 2)
【代码】Codeforces Round 865 (Div. 2)原创 2023-04-15 11:04:28 · 185 阅读 · 0 评论 -
Codeforces Round 864 (Div. 2)
【代码】Codeforces Round 864 (Div. 2)原创 2023-04-09 13:32:12 · 152 阅读 · 0 评论 -
Educational Codeforces Round 146 (Rated for Div. 2)
【代码】Educational Codeforces Round 146 (Rated for Div. 2)原创 2023-04-09 10:46:51 · 433 阅读 · 0 评论 -
Codeforces Round 863 (Div. 3)
【代码】Codeforces Round 863 (Div. 3)原创 2023-04-07 19:04:53 · 283 阅读 · 0 评论 -
Codeforces Round 862 (Div. 2)(C~E)
如果我们把第二遍dfs搜出来的深度最深的点再来一遍dfs,可以求出每个点所属最长路径。显然,我们只需要知道每个点位处的路径最长可以多长就可以知道答案。学习过树的直径,我们知道2遍dfs可以确定树的最长直径。原创 2023-04-05 10:53:30 · 340 阅读 · 0 评论 -
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) (D,E)
【代码】CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) (D,E)原创 2023-04-03 22:22:24 · 204 阅读 · 0 评论 -
Educational Codeforces Round 145 (Rated for Div. 2) (A~E)
所以对于给定的n,我们求根号得到ans,如果ans*ans==n-1,答案是ans。否则 (即ans*ans原创 2023-03-24 19:41:57 · 393 阅读 · 0 评论 -
Codeforces Round 859 (Div. 4),F
【代码】Codeforces Round 859 (Div. 4),F。原创 2023-03-24 23:02:43 · 119 阅读 · 0 评论 -
Codeforces Round 861 (Div. 2)(C~E1)
【代码】Codeforces Round 861 (Div. 2)(C~E1)原创 2023-04-01 14:00:00 · 630 阅读 · 0 评论 -
Codeforces Round 860 (Div. 2)
【代码】Codeforces Round 860 (Div. 2)原创 2023-03-28 22:01:03 · 347 阅读 · 0 评论 -
Nebius Welcome Round (Div. 1 + Div. 2)C,D
打表看出有循环,大概是2*n必定循环。所以我们暴力 min(p,2n)即可。原创 2023-03-14 22:43:07 · 77 阅读 · 0 评论 -
Codeforces Round 855 (Div. 3),F
【代码】Codeforces Round 855 (Div. 3),F。原创 2023-03-09 23:13:52 · 93 阅读 · 0 评论 -
Educational Codeforces Round 144 (Rated for Div. 2),C,D
【代码】Educational Codeforces Round 144 (Rated for Div. 2),C,D。原创 2023-03-08 20:47:46 · 525 阅读 · 0 评论 -
Codeforces Round 853 (Div. 2)
求任意两个组合的元素个数。原创 2023-03-07 22:13:11 · 404 阅读 · 0 评论 -
Educational Codeforces Round 143 (Rated for Div. 2)
【代码】Educational Codeforces Round 143 (Rated for Div. 2)原创 2023-02-25 17:35:58 · 600 阅读 · 0 评论 -
Codeforces Round #848 (Div. 2),C. Flexible String。cf #849 (Div. 4),G2. Teleporters (Hard Version)
2,但是,第一步只能从0出发,即第一步只能取a[i]+i,显然我们需要遍历所有第一步,之后的步数就是对除了第一步来到的点之外的点尽可能多的走,我们会发现,每次遍历第一步,后面步数基本是重复剩下几个步数小的点。3,所以我们可以把所以点的最小步数排序(同时记录他的第一步的步数),计算前缀和,这样我们二分答案即可,如果第一步的点在选择的前几个点里面,减去即可。1,我们每一步都希望走最小的点,所以每个点都取min(a[i]+i,a[i]+n-i+1)。原创 2023-02-14 09:15:23 · 208 阅读 · 0 评论 -
TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!)
2,我们观察到,左边只有x[i-1]或者y[i-1]会与a[i]有关,前面是无关的,所以我们对于每个dp[i]都取尽可能小,因为与dp[i+1]有关的只有最后结尾是用了x[i]还是y[i](关系到dp[i]乘的时候用另一个还没用的),所以我们dp[i]分为以x[i]结尾与y[i]结尾两种结果,这样dp继承就是最终结果。1,我们每次把a[i]拆成x[i],y[i],那么就会左边*x[i]+y[i]*右边,显然,当左边原创 2023-02-12 17:02:43 · 144 阅读 · 0 评论 -
Codeforces Round #847 (Div. 3)
如果(x1 ),从二进制的角度,只要x第第i位x[i]=1,则b[i]或者a[i]必是一个1一个0。3,如果可以构造出,会发现,a的每个1后面都会加上1,那么其实整体就是加上x>>1,所以a=x+x>>1,b=x>>1。因为我们要保证a^b结果不变,所以修改a[i]与 b[i]只能同时为1,或者同时为0。原创 2023-02-06 23:43:54 · 293 阅读 · 2 评论 -
Codeforces Round #846 (Div. 2)
5,1e9的范围是不足以遍历L的,会被tle,这里运用整数分块的思想,我们会发现,每次k都是一个区间[l,r]里面的数i得到k相同,即[L/i]=[L/l]=[L/r]=k。因为[L/i]=[L/l]=[L/r]=k,k [L/k]>= [ L / [L/i] ]=[i]=i, ==> [L/k]=r。3,d=L并且最接近L,同时,k*d+d原创 2023-01-31 00:36:04 · 393 阅读 · 0 评论 -
Educational Codeforces Round 142 (Rated for Div. 2)
1,定义p*q的排列为每个r[i]=q[ p[i] ],我们的期望是对于r[1],希望q的下标j使得q[j]=1,对于r[2],我们希望q的下标j使得q[j]=2....r[k]->q[j]=k。3,递推下去,如果对于x,xu[x]原创 2023-01-28 19:48:39 · 729 阅读 · 0 评论 -
双向DFS(例题:G. SlavicG‘s Favorite Problem)
唯一一次跳跃给予我们启发,我们可以从a出发遍历所有路径,存入所有可能获得的值(用set存入),然后再从b出发,对任意路径查找是否已经存入这样的值,有则说明我可以跳跃使异或和为0。2,我们每个点都可以遍历无数次(除b),因为是异或和,经过次数不同,会有不同结果累积,所以不能开vis数组标记是否访问过。从一棵有权树的a点到b点,初始自身x为0,每次经过路径x异或路径权值,问能否到达b时x为0。1,我们路径:可以无数次经过a,但是无论从谁出发,都不能经过b(到达b就结束了)原创 2022-11-23 15:03:41 · 231 阅读 · 0 评论 -
cf,#833,D. Yet Another Problem
【代码】cf,#833,D. Yet Another Problem。原创 2022-11-14 15:13:25 · 39 阅读 · 0 评论 -
容斥原理之求区间中与某数互质的个数
为了计算时不重不漏,就要不断加减重复部分观察到:即奇数长度的前面是加号,偶数长度的为减号。原创 2022-11-10 23:22:44 · 505 阅读 · 0 评论 -
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!),C题
当a有偶数个0时,我们发现,操作x0(0的个数)次后,a,b变成全1,那么我们需要俩步【1,1】与【2,n】就能得到结果,总操作数x0+2。当a奇数个0,发现操作x0次,a全1,b全0,只需要1步【1,n】就能得到结果,总操作数x0+1。a偶数个0,操作完,b全0,总操作数x0+1。a奇数个1,操作完,b全1,总操作数x0+2。原创 2022-11-08 12:03:28 · 86 阅读 · 0 评论