03 2020 档案

CF585E Present for Vitalik the Philatelist
摘要："cf" 注意一堆数$\gcd$的贡献可以改为一堆数公因数的贡献,但是只取最大的 所以我们先对于每个数,把每个出现次数$ 1$的质因子给除成只有一次,也就是把每个数改成他所有不同质因子的积方便统计答案.然后设$h_i$为$i$是这$n$个数里面多少个数的因数,这个可以初始先对每个$i$的$h_{a_ 阅读全文
posted @ 2020-03-27 23:23 ✡smy✡ 阅读(178) 评论(0) 推荐(0)
Codechef CLOWAY Future of draughts
摘要：这篇博客讲的很清楚了 "link" 阅读全文
posted @ 2020-03-24 14:00 ✡smy✡ 阅读(276) 评论(1) 推荐(0)
CF526G Spiders Evil Plan
摘要：诈 尸 阅读全文
posted @ 2020-03-24 13:58 ✡smy✡ 阅读(226) 评论(0) 推荐(0)
建议改成:无 意 义 讨 论
摘要：跟 风 发 "帖" 以及鞭尸前些天的毒瘤 阅读全文
posted @ 2020-03-08 22:52 ✡smy✡ 阅读(181) 评论(0) 推荐(0)
CF1188E Problem from Red Panda
摘要："cf" 我们可以把题目中的选择$k 1$种颜色,并且全部改成剩下那种颜色改为选择一种颜色的球增加$k$个,然后所有颜色的球减少$1$个 然后考虑一个状态$b$能否在第$x$轮到达.对于每一位$i$,需要在之前操作中选择$\frac{b_i (a_i x)}{k}$次才可以到达(注意这里的次数要是整 阅读全文
posted @ 2020-03-08 21:59 ✡smy✡ 阅读(288) 评论(0) 推荐(0)
luogu P6187 [NOI Online 提高组]最小环
摘要：$k=0$请自行特判 对于一个$k$,我们给所有$i$连边$(i,(i+k 1)\bmod n+1)$,这样就会形成$\gcd(n,k)$个环,每个环长度为$\frac{n}{\gcd(n,k)}$,那么我们就是要把数放在环上,使得所有相邻两个数的乘积的和最大.这里有两个结论: 对于一个环,把环内的 阅读全文
posted @ 2020-03-07 20:48 ✡smy✡ 阅读(182) 评论(0) 推荐(0)
NOI Online 2020「Prelude」
摘要：奇怪的考试增加了! 阅读全文
posted @ 2020-03-07 15:21 ✡smy✡ 阅读(255) 评论(0) 推荐(0)
CF704E Iron Man
摘要："cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,0)$,那么这条边的贡献就是所有线段交点的横坐标最 阅读全文
posted @ 2020-03-03 11:43 ✡smy✡ 阅读(194) 评论(0) 推荐(0)
luogu P4619 [SDOI2018]旧试题
摘要："luogu" 先考虑$d(i,j,k)$是啥,首先会有$d(i,j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$,可以推广得到$d(i,j,k)=\sum_{x|i}\sum_{y|j}\sum_{z|k}[gcd(x,y)=1][gcd(y,z)=1][gcd(x,z)= 阅读全文
posted @ 2020-03-03 11:23 ✡smy✡ 阅读(111) 评论(0) 推荐(0)
luogu P4207 [NOI2005]月下柠檬树
摘要："luogu" 为了方便,设树顶的那一点为一个半径为0的圆 首先我们把所有圆投影到平面上,然后得到的图形应该是一堆圆心在$x$轴上的圆+相邻两个圆公切线构成的梯形的并,我们可以只计算上面一半的面积然后乘2.因为上面一半的轮廓线不规则,考虑自适应Simpson求轮廓线和$x$轴围成的面积.现在的问题是 阅读全文
posted @ 2020-03-01 20:45 ✡smy✡ 阅读(136) 评论(2) 推荐(0)