摘要：
矩阵乘法 引入 如果 \(C = AB\)，则 \(c_{ij} = \sum\limits_{k = 1}^{n}a_{ik} \cdot b_{kj}\)，即 \(A\) 的第 \(i\) 行与 \(B\) 的第 \(j\) 列的点积。 假设有 \(n\) 个地点，\(i\) 到 \(j\) 做 阅读全文
摘要：
C 题意：对于 \(i \in [2, n]\)，给定 \(x_i = a_i \bmod a_{i - 1}\)，构造一种符合条件的 \(a\)，\(1 \le a_i \le 10^9\)。 分析 \(a_{i}\) 和 \(a_{i -1}\) 的大小关系。 \(x_i < a_i \long 阅读全文
摘要：
A. Contest Proposal 如果 \(a_i > b_i\)，则答案加一，令 \(\forall i \in [i + 1, n], \ a_i \leftarrow a_{i - 1}\)。 submission B. Coin Games 题意：\(n\) 枚硬币围成一圈，给出初始硬 阅读全文
摘要：
杜教筛 引入 求 \(\Phi(n) = \sum\limits_{i = 1}^{n} \phi(n)\)。 对于欧拉函数，有 \(\phi * I = id\)，即 \(\phi(n) = n - \sum\limits_{d \mid n, d < n}\phi(n)\)。 所以 \[\beg 阅读全文
摘要：
A. Stickogon 题意：给定 \(n\) 根木棒长度，问最多构成几个多边形。 贪心，四边形不会优于三角形。 submission B. A BIT of a Construction 题意：构造包含 \(n\) 个非负元素的数组，使得 \(\sum a_i = k\)，并最大化 \(a_1 阅读全文
摘要：
Link 题意：给定一个 \(1\) 到 \(n\) 的排列，等概率选一段区间 \([l, r]\) 随机排序，求期望逆序对数。 \[E = \dfrac{\sum(cnt_{[1, n]} - cnt_{[l, r]} + E_{len})}{\dfrac{n \times (n + 1)}{2} 阅读全文
摘要：
[ABC345D] Tiling 原题解地址：Editorial by Kiri8128 神写法。 将 \(H \times W\) 的网格展开为 \(H \times (W + 1)\) 的序列， 每行多出来的一格表示换行。 W += 1; 令 \(F(a, b)\) 表示长为 \(a\)，宽为 阅读全文
摘要：
Link 场上思路出的最快的一题，但没调出来。 反着考虑全为回文串需满足哪些情况。 若 \(k = 1\)，没有限制条件。 若 \(k = 2\)，对于任意三个位置 _ _ _，先填 \(x\) \(x\) _，然后二三也要回文，第三位只能是 \(x\)，最终整段区间全部相同。 若 \(k = 3\ 阅读全文
摘要：
A. Entertainment in MAC 题意：给定字符串 \(S\)，有两种操作，每次操作其中之一： 把 \(S\) 变为 \(S\) 的翻转 \(T\)。 把 \(S\) 变为 \(S + T\)。 问操作恰好 \(n\) 次能得到的最小字典序，\(n\) 为偶数。 候选字符串的前缀要么是 阅读全文