摘要：
感觉有太多技巧和性质，有必要记录一下。 RainFestival树，挺有意思。 倒推期望或博弈（简单的道理，但是经常忘以至于做不起 ABC 的 E）。AT_abc314_e [ABC314E] Roulettes Boruvka 解决奇怪的完全图生成树。CF888G Xor-MST 启发式合并/分裂 阅读全文
posted @ 2023-10-02 20:47
yanghanyv
阅读(63)
评论(0)
推荐(0)
摘要：
考虑 DP，设 \(f_{i,j}\) 表示在前 \(i\) 个盒子放 \(j\) 次球的所有方案得分之和，得到转移式： \[f_{i,j}=\sum\limits_{k=0}^{j}{j \choose k}f_{i-1,k}(a_i+j-k)\\ \]发现这个转移式简直是为 EGF 量身定制，于 阅读全文
posted @ 2023-10-02 20:43
yanghanyv
阅读(16)
评论(0)
推荐(0)
摘要：
这是一个只用最大流的做法。 思路 首先发现一个性质，除了 2 以外的所有质数都是奇数，而奇数 = 奇数 + 偶数，所以大多数情况下只能一奇一偶配对，唯一的特例是 \(1+1=2\)。 考虑先处理大于 1 的所有数的配对，对于所有 \(a_i + a_j\) 为质数的 \((i,j)\) 连边，由于合 阅读全文
posted @ 2023-10-02 20:41
yanghanyv
阅读(33)
评论(0)
推荐(0)
摘要：
一维最小乘积生成树 一维最小乘积：一维可以谈乘积吗？ 问题 P3366 【模板】最小生成树 即普通最小生成树。 解法 大家都会。 可以用 Kruskal 算法或 Prim 算法求解。 二维最小乘积生成树 二维最小乘积：一种不太常见的套路。 问题 P5540 [BalkanOI2011 timeism 阅读全文
posted @ 2023-10-02 20:35
yanghanyv
阅读(125)
评论(0)
推荐(0)
摘要：
Day 0 重庆今年的考场在巴蜀本部，黄花园附近。 下午两点从学校出发，试机打了后缀数组和点分治。 Chery 试机的时候尝试了 SSH，发现有一台非常奇怪的机器，大部分机器都可以与那一台连接，除此之外没有其它的连接，这其中是否有某些微妙的原因。（发现了不可告人的秘密，要被暗杀了） Day 1 之前 阅读全文
posted @ 2023-10-02 20:31
yanghanyv
阅读(25)
评论(0)
推荐(0)
摘要：
Day -1 最后一场模拟赛，考了场比较简单的。 Day 0 看板子。 下午到巴蜀试机，一下车就被吓到了，操场上有一群人，结果是中考的百日誓师。试机打了树状数组和马拉车，发现机子慢的很，1e6 的树状数组平均跑了 600ms。对面有个八中的在打后缀树，太珂怕了。 晚饭吃得很清淡，在某个粥馆，吃饭的中 阅读全文
posted @ 2023-10-02 20:27
yanghanyv
阅读(16)
评论(0)
推荐(0)
摘要：
这是一个没有必要的复杂做法，但我考场上第一时间想到的就是这个做法。 分析 首先观察样例。发现答案有对称性，所以我们只需要求出 \(\left[2,k+1\right]\) 区间内的答案。又发现相邻两项答案是一样的，所以只需要处理其中奇数情况的答案。 推式子 设 \(f_s\) 表示点数和不为 \(2 阅读全文
posted @ 2023-10-02 20:25
yanghanyv
阅读(14)
评论(0)
推荐(0)
摘要：
此题是极其恶心的大分类讨论。 结论 首先我们可以发现一个重要的结论，在用两镖只打数字的情况下，可以拼出 \(0\) 到 \(5k\) 中除了 \(5k-1\) 的所有值，以及 \(0\) 到 \(6k\) 中一些不连续的 \(3\) 的倍数。 证明： \(0\) 到 \(5k\) 中 \(5k-1= 阅读全文
posted @ 2023-10-02 20:19
yanghanyv
阅读(26)
评论(0)
推荐(0)
摘要：
来个不一样的做法：扫描线，线段树上二分。 思路 我们发现只需找到小球落到每个挡板后的下一个挡板，就可以建出一张 DAG，在 DAG 上简单 DP 即可求方案。 所以我们考虑怎么建图。 大多人用扫描线是从下到上扫描的，但我们考虑从左到右扫描。 我们在挡板左端做加入操作，右端做删除操作，对于扫描中每一个 阅读全文
posted @ 2023-10-02 20:12
yanghanyv
阅读(9)
评论(0)
推荐(0)
摘要：
题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 阅读全文
posted @ 2023-10-02 20:00
yanghanyv
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号