该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
## problem You are given an integer sequence $A_1,A_2,\ldots,A_N$. You'll make a rooted tree with $N$ vertices numbered from $1$ through $N$. The vert 阅读全文
摘要：
矩阵的特征值、特征多项式及应用例。 阅读全文
摘要：
ZROI2023 暑假 B 班（浙江金华集训） 阅读全文
摘要：
posted on 2022-08-02 23:57:12 | under 模板 | source 膜拜，抄写 20230807 修改。删除偏激语言，所有 \(i\) 换成 \(\mathrm i\)，所有 \(w\) 换成 \(\omega\)，增加证明。 modint implemention 阅读全文
摘要：
恐怖 一大堆 Ynoi，一大堆不会的 以后再来吧 # 8.5 数据结构 ## 扫描线 ### P5490 【模板】扫描线 对坐标离散化。维护 $a,b$，$a$ 是相邻两个矩形高度差，$b_i$ 初始全零，操作是 $b[l,r]+=v$，询问 $\sum_{i} a[b_i\geq 1]$。维护 $ 阅读全文
摘要：
原“欧拉回路 / 欧拉路径”部分 moved to https://www.cnblogs.com/caijianhong/p/18322272 配套的习题可见 https://www.cnblogs.com/caijianhong/p/18332022 网络流的求法 https://www.cnb 阅读全文
摘要：
8.1 数论 + 8.3 类欧 以下记 \(F(n)=\sum_{i=1}^n f(i)\) 为数论函数 \(f\) 的前缀和。\(n/m\) 默认表示 \(\left\lfloor\frac{n}{m}\right\rfloor\)。 这边进行一波保存：https://www.cnblogs.co 阅读全文
摘要：
7.31 字符串 period & border 字符串 \(s\) 的 period 是一个字符串，满足 \(s\) 是无限重复首尾相连的 period 的前缀。 字符串 \(s\) 的 border 是一个字符串，是前缀等于后缀的子串，不能是原串。 根据定义 \(\min period=n-\m 阅读全文
摘要：
回文自动机（Palindrome Automaton）是处理回文问题的利器。 阅读全文
摘要：
7.30 DP 凸相关 决策单调性、斜率优化、凸、四边形不等式，都是凸相关。 前置知识 四边形不等式：交叉小于包含。\(l_1<l_2<r_1<r_2\to w(l_1,r_1)+w(l_2,r_2)\leq w(l_1,r_2)+w(l_2,r_1)\)。 区间包含单调性：包含区间值单调。\(l_ 阅读全文
摘要：
7.29 数论 扩欧、中国剩余定理、乘法逆元、卢卡斯定理、BSGS、阶和原根的英文名分别是 exGCD, exCRT, Inverse, Lucas, BSGS, Primitive root。 \(a\equiv b\pmod p\Rightarrow \frac{a}{d}\equiv \fra 阅读全文
摘要：
## problem 一只青蛙，他会跳，现在要从 $1$ 跳到 $n$。跳一次有 $m$ 种跳法，假设现在在 $x$，那么第 $i$ 次可以从 $x$ 跳到 $x+d_i$，同时消耗 $p_j$ 的能量。问你有多少种跳的方案使得消耗能量不超过 $k$。$n\leq 10^9,m\leq 10^5,1 阅读全文