GGrun-sum

摘要： DAY 1 起床，赶到机房后拿了手机后突然意识到身份证还在 xfg 那，紧急找到 喵喵 然后对手机包疯狂翻找，然后顺利抵达车上到了衡水北站。 路上尝试订电竞酒店，经过一番沟通之后成功拿到三间电竞和一间无电竟。 然后下了火车后到了武大。 报道之后看了看校园里，路上碰见了棕榈树， 9G 问我这是啥树，我 阅读全文

摘要： 2025省选模拟6 T1、 圣诞树 原 cf140E 先说 60 pts 做法： 首先考虑如何处理两层之间的转移。 每两层之间我们只需要用总方案数减去两层重合的方案数即可，对于两层重合的方案数，我们其实并不需要知道具体集合是什么，只需要知道集合的大小，然后乘上一个组合数即可，所以我们需要知道不考虑层 阅读全文

摘要： 2025省选模拟5 T1、 Giao 徽的烤鸭 又是树上问题，选择一个点的代价是 $ w_i $ ，选完所有点之后对于每个点 $ i $ ，找出最大的 $ d $ ，使得 $ d $ 满足 $ dis(j,i) \le d $ 的所有点 $ j $ 全部被选，那么你就可以获得 $ v_d $ 的收益 阅读全文

摘要： 2025省选模拟5 T1、 枇杷树 题意是说每次会使用前面的两棵树通过每棵树各一个点之间连了一条边然后组成一颗新树，我们可以从这个性质入手。 对于每次 $ ans $ 的计算 ， 我们把贡献分开来看，对于一棵树，我们把它分成组成他的两棵树 $ x,y $ ，那么所有点对距离之和可以分为 $ x $ 阅读全文

摘要： 2025多校冲刺省选模拟赛3 神秘 IOI 赛制。 T1、 等差 因为是 IOI 赛制，所以赛时过了整整一车的假做法，包括但不限于什么写了两份假做法，一份发现后面的点 T 了，另一份发现前面的都 WA 了，但后面的过了，而且他们两个的并集等于全集，于是发挥了一下传统手艺，将两份代码拼在一起，然后就过 阅读全文

摘要： 2025省选模拟3 （SNOI 2024 DAY 1） 好久没写博客了（ 这场打的很屎，遂记。 T1 树V图 上来没什么思路，然后打了暴力就run了，没去仔细想。 首先 $ f $ 相同的点肯定构成一个连通块，否则不合法，所以我们可以缩点，然后枚举 $ f_{i,j} $ 表示 $ a_i = j 阅读全文

摘要： NOIP 游记 DAY 0 早上正常看了会板子后，抱着两箱酒就出发了。 开局直接坐在了三个教练前面，准备睡觉，发现睡不着，来一把 普通平衡树 ， 但是那个 Dev-c + 笔记本键盘 直接给我硬控了 12 min ，9G 来了一把，也被硬控了。 然后时不时的打开微信和抖音，然后再睡意中到了火车站。 阅读全文

摘要： NOIP2024加赛8 T1 flandre 第 4 个样例没给全，说明这可以直接猜结论 首先我们假设选定了 $ x $ 个数，那么我们肯定是把他们从小到大排好序依次放，这样才能使整体效果最大。然后我们考虑怎么选这些数。首先正的肯定都要，然后就是负的，然后你就猜排好序后选择的区间一定是连续的。 证明 阅读全文

摘要： 多校A层冲刺NOIP2024模拟赛26 && G T1 随机游走 考虑到达一个点后，我们该往他的那个儿子走，简单膜一下只有两个儿子的样例后发现条件是 $ \frac{w_i}{v_i} $ 越小越优先，其中 $ w_i $ 表示他到父亲的边权， $ v_i $ 表示他的点权，然后尝试推广，膜个稍微大 阅读全文

摘要： 多校A层冲刺NOIP2024模拟赛23 好困。 T1 字符串构造机 原。 T2 忍者小队 也是有一些要学习的 trick 的。 首先会 $ O(w^2) $ 的转移，但这其实和正解关系不大。 从数据范围里可以看到他对 $ w $ 是很有限制的，然后我们又可以通过各个样例看出来第一种答案很小，这让我们 阅读全文