P3193 [HNOI2008]GT考试
摘要：
先考虑朴素的 dp。 由于涉及到匹配问题，只有一个串，考虑 kmp。 状态表示 设 表示长度为 的字符串，与不吉利串的匹配长度为 的总方案数。 状态转移 枚举待添加的字符 ，然后计算添加后的最大匹配长度 （这里显然 ），所以 $$f
题解 P2480 [SDOI2010]古代猪文
摘要：
题意 求 一道非常好的数论题，用到了基本所有的基础数论知识。 需要使用到的数论知识 欧拉定理 逆元 lucas 定理 中国剩余定理 对式子变形 先令 $\sum\lim
CSP2022 J2 练习十四
摘要：
寄的死死的，被吊着打 Problem A 可见点数 欧拉函数模板题。 结论：一个点 是可见的当且仅当 。 证明： 假设存在一个点 ， 能被看到，那么 和 $\left(\dfrac{x}
题解 CF1703G Good Key, Bad Key
摘要：
先放个代码。 int n, k; cin >> n >> k; vector<vector<int>> a(n + 5, vector<int>(35)); for (int i = 1; i <= n; i ++ ) { cin >> a[i][0]; for (int j = 1; j <= 3
loj 数列分块入门 1 ~ 9 做题笔记
摘要：
前言 做了 hzwer 的分块系列（ %%% hzwer 学长 loj6277 数列分块入门 1 给定数列，区间修改，单点查询。 区间修改可以打永久标记。没什么好说的，毕竟是 1。 #include <bits/stdc++.h> #define int long long using namesp
SP12005 GRASSPLA - Grass Planting 题解
摘要：
题目传送门 更好的阅读体验 Solution I 这几乎是一道树链剖分模板题，和模板题唯一的区别在于这题维护的是边权。 因为除了根以外的节点都有父亲，但是叶子数量很多，所以我们让深度大的节点存储边的信息，就方便处理很多了。 在操作的时候，因为深度大的节点存储的才是边的信息，所以最顶端的节点是不能计算
CF1579F Array Stabilization (AND version) 题解
摘要：
题目传送门 分析 根据 操作的性质，只要有一个 存在，这个数记作 ，那么 就可以变成 ，然后 又可以继续更新下一个数为 ，所以直接 bfs 解决即可。 最终的答案即为 bfs 的次数。注意
P4588 [TJOI2018]数学计算 题解
摘要：
题目传送门 题意简述 初值为 ，要求支持以下操作： 操作 1：将 ，输出 ； 操作 2：将 ， 是第 次操作时乘上的数，输出 \(x\m
