摘要: The 2021 ICPC Asia Shenyang Regional Contest(EFBJHLI) 2025.8.24 单挑,5题,Cu E. Edward Gaming, the Champion 签到。 F. Encoded Strings I 签到,模拟。 但是我糖丸了,做了很久,还w 阅读全文
posted @ 2025-08-26 12:01 _lull 阅读(9) 评论(0) 推荐(0)
摘要: 萝莉控都能看懂的sosdp Sum Over Subsets DP 前置知识:容斥原理,莫比乌斯反演,状压dp,分治。 背景 给定一个集合\(U\)。定义函数$F,G:\mathcal{P}(U)\rightarrow R $,且 \[G(K)=\sum_{L\subseteq K }F(L)\qq 阅读全文
posted @ 2025-08-11 12:30 _lull 阅读(11) 评论(0) 推荐(0)
摘要: The 2022 ICPC Asia Shenyang Regional Contest(DCLFA) D. DRX vs. T1 签到题 , 甚至题面不用看. 直接看输入输出就行了. C. Clamped Sequence 思维题 , 思路比较简单. 首先我们注意到 : 该操作不会影响相对大小 , 阅读全文
posted @ 2025-04-20 13:43 _lull 阅读(14) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 401 D - Logical Filling 不妨先考虑全是?的情况 . 若长度为偶数, 显然所有位置都应该是? . 奇数时 : 以5为例 , 若要有3个o , 则只能为o.o.o . 具体地 : 我们将原来的串转化一下 , 若与之相邻存在o,其一 阅读全文
posted @ 2025-04-13 19:45 _lull 阅读(32) 评论(0) 推荐(0)
摘要: UNIQUE VISION Programming Contest 2025 Spring (AtCoder Beginner Contest 398) D - Bonfire First 发现\(t+0.5\)烟雾能到当且仅当 前面以前面\(t\)个时间为起点进行移动 , 至少一个能到该位置.直接 阅读全文
posted @ 2025-04-12 11:21 _lull 阅读(8) 评论(0) 推荐(0)
摘要: 2024 ICPC Asia Chengdu Regional Contest(LJABGI) L. Recover Statistics 签到题 . 输出50个a , 45个b ,4个c , 1个c+1 即可. J. Grand Prix of Ballance 模拟题. 注意开long long 阅读全文
posted @ 2025-04-10 20:44 _lull 阅读(122) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 399(C~F) C - Make it Forest A simple undirected graph F is called a forest if and only if F does not contain any cycle. 用并查集计 阅读全文
posted @ 2025-04-06 15:38 _lull 阅读(10) 评论(0) 推荐(0)