摘要:
The 2021 ICPC Asia Shenyang Regional Contest(EFBJHLI) 2025.8.24 单挑,5题,Cu E. Edward Gaming, the Champion 签到。 F. Encoded Strings I 签到,模拟。 但是我糖丸了,做了很久,还w 阅读全文
摘要:
萝莉控都能看懂的sosdp Sum Over Subsets DP 前置知识:容斥原理,莫比乌斯反演,状压dp,分治。 背景 给定一个集合\(U\)。定义函数$F,G:\mathcal{P}(U)\rightarrow R $,且 \[G(K)=\sum_{L\subseteq K }F(L)\qq 阅读全文
摘要:
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 阅读全文
摘要:
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. 用并查集计 阅读全文