摘要：
代码头 #include<bits/stdc++.h> using namespace std; #define Reimu inline void // 灵梦赛高 #define Marisa inline int // 魔理沙赛高 #define Sanae inline bool // 早苗赛 阅读全文
摘要：
多项式专用取模类 struct ModInt { static const unsigned P = 998244353, G = 3, GI = 332748118; static inline unsigned reduce(unsigned x) { return x < P ? x : x 阅读全文
摘要：
T1 假期计划 $\tt loj3889$ / $\tt uoj773$ 首先数据规模是 $n\le2500$，提示我们用 $\mathcal O\left(n^2\right)$ 的算法。 我们设存在一条满足题目要求的路径 $1\to y\to x$，则对于每个 $x$ 有若干 $y$，我们需要找 阅读全文
摘要：
这里介绍一种与众不同的写法。 前置知识：强联通分量 回忆强联通分量的算法过程，我们利用有向图的 dfn 树将图上的所有边分成四种：树边、前向边、后向边和横向边。 其中在原有树边的基础上，前向边不发挥作用，后向边一定发挥作用，横向边可能发挥作用，这个过程中我们维护了一个栈，用这个栈来确定一条边是否发挥 阅读全文
摘要：
你谷 link loj link 提供一种时间复杂度正确的高妙做法。 首先题目有一条隐藏条件是保证 $n\not\equiv2\pmod3$ 或 $m\not\equiv2\pmod3$，需要通过观察数据得到。 我们钦定 $n\not\equiv2\pmod3$，如果不满足则沿主对角线翻转使其满足。 阅读全文
摘要：
约定： 用集合符号表示位运算符号，用 $\oplus$ 表示异或，特别的，$i\in S$ 表示二进制数 $S$ 的第 $i$ 位为 $1$ 用 $V$ 表示值域，$\Sigma$ 表示字符集，$\omega$ 表示 bitset 的常数（$\omega=64$） 除去用 $()/[]$ 表示开闭区 阅读全文
摘要：
求证： $$ \sum_{i=0}^n\binom{2k}k\binom{2n-2k}{n-k}=4^n $$ 首先，我们将 $4^n$ 视为 $2^{2n}$，赋予其组合意义为长为 $2n$ 的 $0/1$ 串个数。 LHS 中组合数的结构指引我们将整个串分成两个部分，根据 $\binom{2k} 阅读全文
摘要：
CF link 你谷 link 给一种从组合角度的解法。 首先发现 $F^k$ 这个条件里的幂次并不是很好看，我们试图构造一种巧妙的结构，在统计这个结构时就可以直接达到统计 $F^k$ 的效果。 我们定义一个下标的有序 $k$ 元组 $(i_1,i_2,\cdots,i_k)$，定义对于 $k$ 元 阅读全文
摘要：
你谷 link 给一种不用倍增的不带 $log$ 的做法。 约定 $\mathrm{up}_i,\mathrm{down}_i,\mathrm{left}_i,\mathrm{right}_i$ 表示 $x/y$ 坐标在 $i$ 位置时向上 / 下 / 左 / 右方向循环移动一步的位置。 首先考虑暴 阅读全文
摘要：
你谷 link 综合性比较强的 AC 自动机题目，我们可以对这道题逐步分解求解。 $\rm subtask\ 1$ 没有变换，问题转化成多模式串单文本串，求文本串的每个前缀的模式串出现次数，AC 自动机模板题，也可以用后缀数据结构解决，这里不多做解释，可以出门左转你谷模板区自行学习（AC 自动机模板 阅读全文
摘要：
你谷 link 先简化一下题意，把下取整之类的皮给先剥了，问题转化成给你一棵树，要求给树的每个节点分配权值，使树满足小根堆性质的情况下字典序最大（给定的 $d$ 只影响树的形态，不理解为什么专门要给一个 $k$ 为整数的部分分）。 发现有很多的部分分给到了权值互不相等，我们考虑权值互不相等怎么做，不 阅读全文