摘要：
"cf" 我们可以把题目中的选择$k 1$种颜色,并且全部改成剩下那种颜色改为选择一种颜色的球增加$k$个,然后所有颜色的球减少$1$个 然后考虑一个状态$b$能否在第$x$轮到达.对于每一位$i$,需要在之前操作中选择$\frac{b_i (a_i x)}{k}$次才可以到达(注意这里的次数要是整 阅读全文
摘要：
$k=0$请自行特判 对于一个$k$,我们给所有$i$连边$(i,(i+k 1)\bmod n+1)$,这样就会形成$\gcd(n,k)$个环,每个环长度为$\frac{n}{\gcd(n,k)}$,那么我们就是要把数放在环上,使得所有相邻两个数的乘积的和最大.这里有两个结论: 对于一个环,把环内的 阅读全文
摘要：
奇怪的考试增加了! 阅读全文
摘要：
"cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,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)= 阅读全文
摘要：
"luogu" 为了方便,设树顶的那一点为一个半径为0的圆 首先我们把所有圆投影到平面上,然后得到的图形应该是一堆圆心在$x$轴上的圆+相邻两个圆公切线构成的梯形的并,我们可以只计算上面一半的面积然后乘2.因为上面一半的轮廓线不规则,考虑自适应Simpson求轮廓线和$x$轴围成的面积.现在的问题是 阅读全文
摘要：
~~这一切还要从一只蝙蝠说起~~ "只不过是长的领带" 先考虑$n$个人和$n$个领带的匹配,对于权值最大的领带,显然和权值最大的人匹配更优,因为如果拿权值最大领带和别的人匹配,然后权值最大的人和小点的领带匹配,这样的贡献显然不会更少,所以最优匹配其实就是分别对两者排序后依次匹配 现在要求去掉每一个 阅读全文
摘要：
"luogu" 兄弟会背叛你，女人会离开你，金钱会诱惑你，生活会刁难你，只有数学不会，不会就是不会，怎么学都不会。 先记$A=\frac{b+\sqrt{d}}{2}$,出现这种东西不妨考虑他的"共轭项"",记$B=\frac{b \sqrt{d}}{2}$.可以发现$A+B=b,AB=\frac{ 阅读全文
摘要：
"vj" 这题的数据限制不难想到要套一个虚树.对于一个询问,我们先把包含所有关键点的虚树建出来,然后预处理虚树上每个点的最大覆盖范围,具体操作是一遍dfs由儿子更新父亲, 即$va_x=\max(va_x,va_y dis_{x,y})$ ,第二遍dfs由父亲更新儿子.那么现在要解决两个问题:怎么统 阅读全文
摘要：
"cf" 如果我们把题目里的边连出来以后出现了奇环就一定无解,否则我们对于每个连通块,先黑白染色,然后把同色的区间求交,合并成一个区间(如果是一个孤立点就加入 $[ \infty,+\infty]$ 作为这个和孤立点区间对立的区间),把得到的两个区间放在一个二元组里.现在相当于有若干个区间二元组 $ 阅读全文