摘要:第五交响曲,奏响! 阅读全文
posted @ 2019-11-09 22:16 ✡smy✡ 阅读 (442) 评论 (9) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 ✡smy✡ 阅读 (96) 评论 (6) 编辑
摘要:"cf" 注意一堆数$\gcd$的贡献可以改为一堆数公因数的贡献,但是只取最大的 所以我们先对于每个数,把每个出现次数$ 1$的质因子给除成只有一次,也就是把每个数改成他所有不同质因子的积方便统计答案.然后设$h_i$为$i$是这$n$个数里面多少个数的因数,这个可以初始先对每个$i$的$h_{a_ 阅读全文
posted @ 2020-03-27 23:23 ✡smy✡ 阅读 (9) 评论 (0) 编辑
摘要:这篇博客讲的很清楚了 "link" 阅读全文
posted @ 2020-03-24 14:00 ✡smy✡ 阅读 (8) 评论 (0) 编辑
摘要:诈 尸 阅读全文
posted @ 2020-03-24 13:58 ✡smy✡ 阅读 (15) 评论 (0) 编辑
摘要:"cf" 我们可以把题目中的选择$k 1$种颜色,并且全部改成剩下那种颜色改为选择一种颜色的球增加$k$个,然后所有颜色的球减少$1$个 然后考虑一个状态$b$能否在第$x$轮到达.对于每一位$i$,需要在之前操作中选择$\frac{b_i (a_i x)}{k}$次才可以到达(注意这里的次数要是整 阅读全文
posted @ 2020-03-08 21:59 ✡smy✡ 阅读 (35) 评论 (0) 编辑
摘要:$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✡ 阅读 (23) 评论 (0) 编辑
摘要:奇怪的考试增加了! 阅读全文
posted @ 2020-03-07 15:21 ✡smy✡ 阅读 (59) 评论 (0) 编辑
摘要:"cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,0)$,那么这条边的贡献就是所有线段交点的横坐标最 阅读全文
posted @ 2020-03-03 11:43 ✡smy✡ 阅读 (18) 评论 (0) 编辑
摘要:"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✡ 阅读 (10) 评论 (0) 编辑
摘要:"luogu" 为了方便,设树顶的那一点为一个半径为0的圆 首先我们把所有圆投影到平面上,然后得到的图形应该是一堆圆心在$x$轴上的圆+相邻两个圆公切线构成的梯形的并,我们可以只计算上面一半的面积然后乘2.因为上面一半的轮廓线不规则,考虑自适应Simpson求轮廓线和$x$轴围成的面积.现在的问题是 阅读全文
posted @ 2020-03-01 20:45 ✡smy✡ 阅读 (14) 评论 (2) 编辑
摘要:~~这一切还要从一只蝙蝠说起~~ "只不过是长的领带" 先考虑$n$个人和$n$个领带的匹配,对于权值最大的领带,显然和权值最大的人匹配更优,因为如果拿权值最大领带和别的人匹配,然后权值最大的人和小点的领带匹配,这样的贡献显然不会更少,所以最优匹配其实就是分别对两者排序后依次匹配 现在要求去掉每一个 阅读全文
posted @ 2020-02-24 22:53 ✡smy✡ 阅读 (59) 评论 (1) 编辑