ex-asbable

摘要： 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 Itachi 听说有不少学 阅读全文

摘要： 算法简介 这是一个可以在 $O(n)$ 时间内求出一个字符串中所有子串的最长回文串长度。 求最长回文串长度的方法显然有多种，可以 $O(n^2)$ 暴力，也可以枚举回文重心，二分回文串半径，哈希比较左右是否对称，这样是 $O(n\log n)$ ，而这次是 $O(n)$ 基本思路 设 $p_i$ 表 阅读全文

摘要： 题解 洛谷P3620 数据备份 题目传送门 转化题意： 不难想到，选的电缆连接的肯定是相邻的两个点。 这样的话，我们直接把点去掉，取而代之的是 $n-1$ 条边，在其中选 $k$ 个互不相邻的边使总长度最小。 那么不妨试试，先把所有边放进小根堆里，每次取出堆顶，只要堆顶相邻的边没被选过，就加进答案里 阅读全文

摘要： 题解 6.21校内考试T4 结队 题目描述 对于这道题，可以用埃筛统计出质因子的同时，用并查集合并同一帮派即可。 需要注意的是，这道题不是纯正的筛质数，埃筛的第二重循环不能从 i*i 开始，只能老老实实从 i 开始循环。 CODE const int mn=5e4+10; const int mm= 阅读全文

摘要： 题解 洛谷P1762 偶数/6.21校内考试T2 题目传送门 首先，由于题中只需要知道杨辉三角每一项的奇偶性，我们不妨将其前几行列出来 杨辉三角前32行（1代表奇数，0代表偶数）： 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 阅读全文

摘要： 中国剩余定理 在同余方程得以解决之后，设想有一个这样的问题： \[ \begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pmod{m_2}\\\cdots\\x\equiv a_n\pmod{m_n}\end{cases} \] \(2\le n\le 1 阅读全文