摘要: Exercise 容易发现,操作次数就是 \(\operatorname{LCM}(l_i)\),其中 \(l_i\) 为所有的置换环大小。那么,对于可能的答案 \(X=\prod p_i^{a_i}\),我们构造 \(l_i=p_i^{a_i}\),对于剩下的我们补足 1,则 \(\sum p_i 阅读全文
posted @ 2025-10-13 15:51 TallBanana 阅读(16) 评论(0) 推荐(0)
摘要: account:imitater 新账号就有一个新的开始。 ABC427 过了前五题,E 感觉没怎么想清楚花了好久。 F 是 meet in the middle,G 赛事大概口胡是个平衡树有交合并,但是可能来不及写了。 upd:G赛后补了。 ABC428 怎么越来越菜了,赛时只过了 ABCE。 D 阅读全文
posted @ 2025-10-12 10:43 TallBanana 阅读(18) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-11 14:39 TallBanana 阅读(0) 评论(0) 推荐(0)
摘要: 「JOISC 2018 Day 1」帐篷 考虑 dp,枚举最后一列的情况。 因为对于一对帐篷,他们相当于占领了一行两列/两行一列。 对于一顶帐篷,他占领了一行一列。那么删除占领的区域后即可递归子问题。 P10744 [SEERC 2020] Modulo Permutations 考虑到只有 \(1 阅读全文
posted @ 2025-10-08 19:39 TallBanana 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-08 13:00 TallBanana 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-02 10:32 TallBanana 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-01 22:53 TallBanana 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-28 14:11 TallBanana 阅读(0) 评论(0) 推荐(0)
摘要: P13617 [ICPC 2024 APC] Bit Counting Sequence 考虑进 1 位导致位数和减 1,那么我们找到进位最多的那一次,那么他应该是形如 111..000..0 的一个东西,然后你去判定一下就好了。 P11818 [PA 2019 Final] 一安在? / Gdzi 阅读全文
posted @ 2025-09-26 20:01 TallBanana 阅读(25) 评论(0) 推荐(0)
摘要: P13645 Totient with Divisors \[\begin{aligned} \sum_{i=1}^n\sum_{j=1}^m\varphi(i)\varphi(j)\sigma(ij)&=\sum_{i=1}^n\sum_{j=1}^m\varphi(i)\varphi(j)\su 阅读全文
posted @ 2025-09-26 18:19 TallBanana 阅读(20) 评论(0) 推荐(0)