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