ChengZHWang

摘要： 树状数组 修改及查询操作 常见问题：高效率地查询和维护前缀和（或区间和）。 如果数列为静态的，预处理前缀和即可。 如果数列为动态的，改变任意一个元素 \(a_k\) 的值，都会影响后续前缀和的值。 树状数组可以有效解决此类问题。 lowbit操作 lowbit就是对于十进制数 \(x\) ，有 in 阅读全文

摘要： 双向广搜 P1032 洛谷 [NOIP 2002 提高组] 字串变换 题目背景 本题不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 本题为搜索题，本题不接受 hack 数据。关于此类题目的详细内容 题目描述 已知有两个字串 \( 阅读全文

摘要： DFS P1101 单词方阵 题目描述 给一 \(n \times n\) 的字母方阵，内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 \(8\) 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字 阅读全文

摘要： DFS 1033 Lake Counting 思路 DFS求连通块 在剪枝的时候忘了加 mp[a][b] == '.' ，只能搜第一个连通块，艹 剪枝还是老一套：边界、记忆化搜索、判断对象 遇到水坑W，直接DFS，把连通块全标记，剪枝完成 板子题，不说看代码。 代码 #include <bits/s 阅读全文

摘要： BFS AcWing 845 八数码 题目描述 在一个 \(3×3\) 的网格中，\(1 \sim 8\) 这 \(8\) 个数字和一个 x 恰好不重不漏地分布在这 \(3 \times 3\) 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个 阅读全文

摘要： P1118 [USACO06FEB] Backward Digit Sums G/S 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from \(1\) to$ N(1 \le N \le 阅读全文

摘要： \[\begin{cases} x\equiv a_1\ (mod\ m_1)\\[2mm] x\equiv a_2\ (mod\ m_2)\\[2mm] \quad\vdots \\[2mm] x\equiv a_r\ (mod\ m_r)\\[2mm] \end{cases} \]问题 对于以上 阅读全文

摘要： 一阶线性同余方程 给定 \(a,b,m\) ，求整数 \(x\) ，满足 \(ax\equiv b\ (mod \ m)\)。 这说明 \(ax-b\) 是 \(m\) 的倍数，设为 \(-y\) 倍，这就得到二元线性丢番图方程 \(ax+my=b\) 。 所以，求解一阶线性同余方程等价于二元线性丢 阅读全文

摘要： 董晓算法：G13 同余式 乘法逆元 费马小定理（通俗易懂） [AcWing876] 快速幂求逆元 876. 快速幂求逆元 - AcWing题库 题目描述 给定 \(n\) 组 \(a_i, p_i\)，其中 \(p_i\) 是质数，求 \(a_i\) 模 \(p_i\) 的乘法逆元，若逆元不存在则输 阅读全文

摘要： 二元线性丢番图方程 方程 \(ax+by=c\) 称为二元线性丢番图方程，其中 \(a,b,c\) 为常量，\(x,y\) 为变量，问方程是否有整数解。 该方程实际上是二维平面上的一条直线，无固定解，所以丢番图方程又称为不定方程。 在数论中，我们记 \((a,b)\) 为 \(a\) 和 \(b\) 阅读全文