随笔分类 -  省选模拟赛

2025省选模拟9
摘要：2025省选模拟9 致敬造数据的人 T1、 Delov 的 npy 们 原 AGC031E 这个数据范围看着就像网络流，但是建模非常困难，按照原题意无法建出能用网络流解决的图，所以就需要转化题意。 转化题意自然要考虑那些限制，对于一个限制 横坐标小于等于 $ a_i $​ 的特定时刻最多选 $ b_ 阅读全文
posted @ 2025-02-05 20:28 lzrG23 阅读(81) 评论(5) 推荐(2)
来自aakennes的新年祝福(欢乐赛)
摘要：来自aakennes的新年祝福(欢乐赛) A. 字符串会上树 直接模拟。 （因为没关 freopen 吃了 10 发罚时） B. 挖宝石 直接上 bitset 即可，对于不是 0 的限制，多记一个 $ k $ 即可，最后看 $ k $ 不是看 $ 0 $ 。 C. 电梯系统 考虑每多一层，该层就要向 阅读全文
posted @ 2025-02-03 21:46 lzrG23 阅读(56) 评论(0) 推荐(3)
2025省选模拟6
摘要：2025省选模拟6 T1、 圣诞树 原 cf140E 先说 60 pts 做法： 首先考虑如何处理两层之间的转移。 每两层之间我们只需要用总方案数减去两层重合的方案数即可，对于两层重合的方案数，我们其实并不需要知道具体集合是什么，只需要知道集合的大小，然后乘上一个组合数即可，所以我们需要知道不考虑层 阅读全文
posted @ 2025-01-16 20:09 lzrG23 阅读(65) 评论(2) 推荐(2)
2025省选模拟5
摘要：2025省选模拟5 T1、 Giao 徽的烤鸭 又是树上问题，选择一个点的代价是 $ w_i $ ，选完所有点之后对于每个点 $ i $ ，找出最大的 $ d $ ，使得 $ d $ 满足 $ dis(j,i) \le d $ 的所有点 $ j $ 全部被选，那么你就可以获得 $ v_d $ 的收益 阅读全文
posted @ 2025-01-15 21:42 lzrG23 阅读(57) 评论(1) 推荐(1)
2025省选模拟5
摘要：2025省选模拟5 T1、 枇杷树 题意是说每次会使用前面的两棵树通过每棵树各一个点之间连了一条边然后组成一颗新树，我们可以从这个性质入手。 对于每次 $ ans $ 的计算 ， 我们把贡献分开来看，对于一棵树，我们把它分成组成他的两棵树 $ x,y $ ，那么所有点对距离之和可以分为 $ x $ 阅读全文
posted @ 2025-01-13 19:12 lzrG23 阅读(117) 评论(8) 推荐(2)
2025多校冲刺省选模拟赛3
摘要：2025多校冲刺省选模拟赛3 神秘 IOI 赛制。 T1、 等差 因为是 IOI 赛制，所以赛时过了整整一车的假做法，包括但不限于什么写了两份假做法，一份发现后面的点 T 了，另一份发现前面的都 WA 了，但后面的过了，而且他们两个的并集等于全集，于是发挥了一下传统手艺，将两份代码拼在一起，然后就过 阅读全文
posted @ 2025-01-10 10:04 lzrG23 阅读(60) 评论(0) 推荐(0)
2025省选模拟3
摘要：2025省选模拟3 （SNOI 2024 DAY 1） 好久没写博客了（ 这场打的很屎，遂记。 T1 树V图 上来没什么思路，然后打了暴力就run了，没去仔细想。 首先 $ f $ 相同的点肯定构成一个连通块，否则不合法，所以我们可以缩点，然后枚举 $ f_{i,j} $ 表示 $ a_i = j 阅读全文
posted @ 2025-01-07 10:37 lzrG23 阅读(87) 评论(3) 推荐(2)