03 2024 档案

P6105 [Ynoi2010] y-fast trie
摘要：[Ynoi2010] y-fast trie - 洛谷 这道题让我学到了一些之前看过但没总结出来的 trick 显然加入集合中数要先取模 对于 x+y≥C 的部分，直接取最大和次大即可 对于 x+y<C 的部分，我们先考虑暴力枚举 x，二分找到每一个 阅读全文
posted @ 2024-03-28 21:11 FOX_konata 阅读(12) 评论(0) 推荐(0) 编辑
P6018 [Ynoi2010] Fusion tree
摘要：[Ynoi2010] Fusion tree - 洛谷 lxl 说过邻域信息维护父亲一定死，所以数据结构维护每个点的儿子，特判父亲 看到异或与全局 +1，可以想到 01trie，于是每个点维护所有儿子值的 01trie 注意第二个操作要怎么删除？ 加一个 \(tag 阅读全文
posted @ 2024-03-26 21:33 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑
CF1919 F2. Wine Factory (Hard Version)
摘要：Problem - 1919F2 - Codeforces 线段树维护以下信息： 当前点的答案 当前点剩余水量 当前点剩余法术 当前点从最左边到最右边最多有多少流量 合并即可 阅读全文
posted @ 2024-03-16 16:27 FOX_konata 阅读(28) 评论(0) 推荐(0) 编辑
CF1923D. Slimes
摘要：Problem - 1923D - Codeforces 现在怎么菜成这样了aaaaaaa 我们考虑枚举 i，则到底是谁吃掉了 i 不重要 (我思考的时候就因为这个没有想到正解) i 的后缀反着跑一边即可，因此只考虑 i 前缀把他吃掉的情况 发现就是找一段最短的前缀的 阅读全文
posted @ 2024-03-16 11:27 FOX_konata 阅读(18) 评论(0) 推荐(0) 编辑
P9751 [CSP-J 2023] 旅游巴士
摘要：[CSP-J 2023] 旅游巴士 - 洛谷 《关于我是如何想出一个正确的方法后把自己假掉的》 先考虑 ai=0，直接分层图 Dij O(nKlog⁡n) 然后 ai≠0，遇到一条不可过的边时只需要让他在入口等到他可以过即可，即把在入口等待的时间加上 但 阅读全文
posted @ 2024-03-14 19:54 FOX_konata 阅读(44) 评论(0) 推荐(0) 编辑
CF1927G. Paint Charges
摘要：Problem - 1927G - Codeforces 做这道题的时候自己把 dp 式子卡的太死了，导致怎么想都想不出来，但正解的 dp 设的是很宽松的 设 dpi,j,k 表示考虑前 i 个数，所有中第一个没被染色的是 j，在 i 后面第一个 阅读全文
posted @ 2024-03-14 19:50 FOX_konata 阅读(14) 评论(0) 推荐(0) 编辑
CF1929E. Sasha and the Happy Tree Cutting
摘要：Problem - 1929E - Codeforces 无意看一眼标签是 dp 就一直朝树形状压 dp 的方向想了一年，发现不是树形 dp 设 dpS 为完成集合 S 内的限制所需要的最少边数 把每一对顶点的路径上每条边的值都状压，表示添加这条边可以实现的 阅读全文
posted @ 2024-03-12 21:09 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑
CF1914F Programming Competition
摘要：Problem - 1914F - Codeforces 我觉得这个题的难度比 1900 要大吧，感觉细节挺多的 先说一个官方题解的做法 我们从上到下的考虑，对于以 u 为根时我们把 u 的所有儿子的 sizx 记录下来，让不同儿子的 sizx 两两匹配， 阅读全文
posted @ 2024-03-07 19:44 FOX_konata 阅读(17) 评论(0) 推荐(0) 编辑
CF1919D 01 Tree
摘要：Problem - 1919D - Codeforces 01 Tree - 洛谷 今天是山东省选 Day1 考完的晚上，其实考完 NOIP2023 的时候就已经退役了，这次来只是考着玩的。一想到明天晚上又要回到 whk 的生活心里又有些对 OI 舍不得。 我不清楚明 阅读全文
posted @ 2024-03-02 22:56 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示