07 2023 档案
摘要：[ABC287E] Karuta Link 字典树典题。 首先建出字典树，然后对于每一个字符串进行检索，注意前缀不能在当前的字符串中，所以我们考虑对字典树上的每一个点打标记，记录出现了多少次。当当前点出现次数大于 111，也就是不为其本身的的时候才能进行更新。 #include<bits/stdc+
阅读全文
摘要：费马小定理 对于一个质数 ppp，gcd(a,p)=1\gcd(a,p)=1gcd(a,p)=1，有： ap−1≡1(moda^{p-1} \equiv 1(modap−1≡1(mod p)p)p) ap≡a(mod a^p \equiv a(modap≡a(mod p)p)p) 证明： 考虑一个
阅读全文
摘要：CF627B Factory Repairs 考虑当前每个数的贡献，下面以 aaa 举例。 如果当前的 x>ax> ax>a，那它对于答案的贡献就是 aaa。 如果当前的 x≤ax \le ax≤a，那它对答案的贡献就是 xxx。 不难发现，对于大于等于 aaa 的数，他对答案的贡献与出现次数有关系
阅读全文
