02 2025 档案

HEOI2025 游记

摘要：万一队了呢阅读全文

posted @ 2025-02-28 08:28 wang54321 阅读(113) 评论(11) 推荐(3) 编辑

摘要：树题解题目链接这题好像有不少有意思的卡常小技巧，顺便熟悉一下 burnside 引理 Burnside 引理直接上 Burnside 可以发现，答案是

\frac{1}{n} = \sum_{i = 0}^{n - 1} w (i)

这里

w (i)

是指转

i

个数之后和自己等价的阅读全文

posted @ 2025-02-25 14:07 wang54321 阅读(29) 评论(2) 推荐(4) 编辑

ABC221G 题解

摘要：ABC221G 题解原来上一次写博客已经是 thuwc 了么，为了防止下一篇就是省选游记赶紧写篇博客证明我还活着发现问题很像一个背包啊，但是一个点有四个状态，二维背包显然没有一个合理的复杂度通过此题发现限制

x + y

与

x - y

和分别限制

x

，

y

是等价的，而这阅读全文

posted @ 2025-02-23 16:47 wang54321 阅读(26) 评论(2) 推荐(1) 编辑

昵称： wang54321
园龄： 1年
粉丝： 36
关注： 37

2025年3月

日

一

二

三

四

五

六