摘要: 万一队了呢 阅读全文
posted @ 2025-02-28 08:28 wang54321 阅读(250) 评论(15) 推荐(4)
摘要: 树 题解 题目链接 这题好像有不少有意思的卡常小技巧,顺便熟悉一下 burnside 引理 Burnside 引理 直接上 Burnside 可以发现,答案是 \(\frac{1}{n}=\sum_{i=0}^{n-1} w(i)\) 这里 \(w(i)\) 是指转 \(i\) 个数之后和自己等价的 阅读全文
posted @ 2025-02-25 14:07 wang54321 阅读(48) 评论(2) 推荐(4)
摘要: ABC221G 题解 upd:2025.9.10 你是不是其实是假的 原来上一次写博客已经是 thuwc 了么,为了防止下一篇就是省选游记 赶紧写篇博客证明我还活着 发现问题很像一个背包啊,但是一个点有四个状态,二维背包显然没有一个合理的复杂度通过此题 发现限制 \(x+y\) 与 \(x-y\) 阅读全文
posted @ 2025-02-23 16:48 wang54321 阅读(41) 评论(2) 推荐(1)
摘要: 我是数据结构低手 阅读全文
posted @ 2025-01-16 10:42 wang54321 阅读(150) 评论(15) 推荐(4)
摘要: 即寄几级机及集 阅读全文
posted @ 2024-11-04 08:14 wang54321 阅读(352) 评论(5) 推荐(2)
摘要: 寄!!! 阅读全文
posted @ 2024-10-25 09:51 wang54321 阅读(58) 评论(1) 推荐(2)
摘要: 水 阅读全文
posted @ 2024-10-08 17:15 wang54321 阅读(45) 评论(4) 推荐(1)
摘要: 题还不错的模拟赛 阅读全文
posted @ 2024-10-08 16:47 wang54321 阅读(37) 评论(0) 推荐(2)
摘要: 好题模拟赛 阅读全文
posted @ 2024-10-04 17:59 wang54321 阅读(66) 评论(4) 推荐(5)
摘要: 语言 题解 本题其实没有什么好说的,主要是提供一种强大的,神秘的,诡异的,跑得飞快的,逆天的,唐诗的双 \(\log\) 做法 首先考虑将答案分类,分成跨过这个语言的 lca 的和没跨过的 对于没跨过的,可以发现就是对于每个点,求能扩展到的深度最低的节点,这个直接暴力做就是 \(O(n)\) 的,所 阅读全文
posted @ 2024-09-15 16:26 wang54321 阅读(38) 评论(2) 推荐(3)