摘要：
模拟赛 Day 1-qyc T1 ARC071E 这三种操作看起来比较难处理，因为它们不仅修改了字符，还修改了长度。注意到一个字符串通过若干次这三种操作可以得到自己，所以考虑设一个值（\(A=1,B=2\)），使得所有的操作对整个字符串值的和 \(\bmod\ 3\) 都不变。所以最后直接按照这个值 阅读全文
摘要：
模拟赛 Day 1-qyc T1 ARC059F 注意到 \(s\) 串具体是什么对答案没有影响，考虑先求出 \(m\) 步弄出长度为 \(n\) 的串的方案数，然后直接乘上 \(2^n\) 的逆元即可。 点击查看代码 #include<iostream> #include<cstdio> usin 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Post time: 2022-04-09 13:48:24 官方题解对 \(\log+1\) 结论的归纳证明： Now let's prove the key idea: let's prove by induction that if all numbers are less than \(2k 阅读全文
摘要：
Post time: 2022-03-28 15:56:21 A wonderful proof of \(k\leq 2\) in Problem.F, which \(k\) is the the minimum number of subsegments required. written b 阅读全文
摘要：
Post time: 2022-03-04 09:18:38 传送门 感觉还是挺不错的一题。 首先一眼 Matrix-tree，再一看，不取模的话求行列式时的除法我不会弄。所以考虑利用这题的基尔霍夫矩阵推式子。不会矩阵树的话左转 模板 矩阵树定理可以任意扔掉一行一列，在这个题里肯定是扔掉最中间那个点 阅读全文