摘要：
broaden out horizons 阅读全文
摘要：
题意 给你一棵有根树， 边有边权， 你可以每次花费 \(1\) 个代价让一条边的边权变化 \(1\) ，求让所有叶子节点深度相同的最小代价。 \(n \leq 3\times 10^5\) 。 题解 属于是抄完题解发题解。 首先有一个边权只可以增加的版本是 [ZJOI2017] 时态同步， 但是这题 阅读全文
摘要：
终于是做抄完了JOISC 2020， 补完了这场当年我只有18分的比赛。 我做到了， 我不再是从前那个我了 下面是简要题解。 Day1T1 考虑$n^2$的dp里面可以发现固定一维另外的是区间， 利用这个性质只维护端点从而去掉一维。 Day1T2 随机或者2-sat分析下。 Day1T3 对插入线段 阅读全文
摘要：
题目大意 Problem Link IOI 农场是一个种植苹果的农场，以位于一个巨大的环形湖周边而闻名。 在 IOI 农场，共有 \(N\) 个员工，从 \(1\) 到 \(N\) 标号。共有 \(M\) 棵苹果树，从 \(1\) 到 \(M\) 标号。湖的周长为 \(L\) 米。 在初始时刻，第 阅读全文
摘要：
用途 求积性函数前缀和。 要求该积性函数在质数点的取值为关于$p$的多项式或者可以用完全积性函数模拟出来。 简介？ $\text{Min25}$筛还有一个本质上等价的筛法叫洲阁筛， 其本质来源于扩展的线性筛法。 不妨考虑一下线性筛法的复杂度瓶颈， 其统计答案利用的是枚举每个质因子去贡献其倍数的答案， 阅读全文
摘要：
题意 给定一张连通无向简单图 \(G\)，每条边有一个边权。 给定正整数 \(k\)，你需要找到 \(G\) 的一条从 \(1\) 到 \(n\) 的路径，设该路径的长度为 \(l\)，你需要使得这条路径中边权前 \(\min \left\{ k, l \right\}\) 大的边的边权总和尽可能小 阅读全文
摘要：
1、贪心的反悔机制（可撤销贪心） 2、模拟题倒着离线模拟一遍，和添加、删除有关的都可以考虑倒着走。信息不对称的题倒着搜。 3、$C_{x+y}^{x}$可以表示坐标轴上从$(0,0)$走到$(x,y)$ 4、$gcd(x, y)=gcd(x-y,y)=gcd(x~mod~y,y)$ 5、 设 $d( 阅读全文
摘要：
前言 带病上的， 人不太行， 遂爬。 其实本来还行， 但是现场不让取口罩， 然后就一直加重然后人就没了。 403考场的老哥估计咳嗽声被烦死了 找一个考挂了的理由。 不过确实感觉这一场的题目很有意思， 虽然说考试没过就是了。 回来治了半天病以后vp了一下。 个锤子， T4根本写不完。 不过还是很有意思 阅读全文
摘要：
[题目链接]([P3343 ZJOI2015]地震后的幻想乡 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 根据经典的随机数结论， 大概会想先求出一个$f_i$表示从小往大连接了$i$条边以后图恰好联通的方案数。这样答案就是$\sum f_i \times \frac{i}{m 阅读全文
摘要：
题意 求 \[ \sum_{i = 0}^{n} \binom{n}{i}f_i[k | i] \] \(n \leq 10^{18}, k \leq 20000, T \leq 20\) $f$是斐波那契数。 题解 单位根反演 \[ [k|n] = \frac{1}{k}\sum_{i = 0}^ 阅读全文