摘要：
「TYVJ1098」任务安排 1 题解 题面 \(N\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(N\) 个任务被分成若干批，每批包含相邻的若干任务。从时刻 \(0\) 开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的时间是 \(T[i]\) 。在每批任务开始前 阅读全文
摘要：
置换 置换：集合到自身的双射。通常只考虑有限集合。 即 \(f:S\to S\)，且对任意 \(y\in S\) 存在唯一的 \(x\in S\) 满足 \(f(x)=y\)。 其实就是排列。 置换通常写成 \[ f={a_1 a_2 \cdots a_n\choose a_{p_1} a_{p_2 阅读全文
摘要：
http://c.biancheng.net/c/assert/ 阅读全文
摘要：
# 后缀数组学习笔记 蒟蒻作者通过 [~(o°ω°o) (cnblogs.com)](https://www.cnblogs.com/zwfymqz/p/8413523.html) 和 [后缀数组 - 百度文库 ](https://wenku.baidu.com/view/0dc03d2b1611c 阅读全文
摘要：
[Ynoi2007] rgxsxrs 终于 A 了这道题了，写篇题解纪念一下。/kel 本文的思路和代码源于 Ynoi rgxsxrs 题解 - CLZY 的博客 Description 给定一个长为 \(n\) 的序列 \(a\)，需要实现 \(m\) 次操作： 1 l r x：表示将区间 \([ 阅读全文
摘要：
[BZOJ2870]最长道路 Tree 多解 题面 给定一棵N个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 分析 解法一 考虑点分治。对于每个分治中心，\(getdis()\) 把每个子树的点到分治中心的距离和路径中点的最小权值存入数组，然 阅读全文
摘要：
Miller Rabin 算法 参考：【朝夕的ACM笔记】数论-Miller Rabin素数判定 - ~(o°ω°o) 作用在于判断素数，它有前置两个定理 费马小定理 Theorem 设 \(p\) 是一个素数，\(a\in \Z^+\) 且不是 \(p\) 的倍数，那么有 \(a^{p-1}\eq 阅读全文
摘要：
欧拉函数相关 Definition 对每个正整数 \(n\)，以 \(φ(n)\) 表示 \(1\) 至 $n $ 中与 \(n\) 互素的整数个数，称作欧拉函数 Theorem 欧拉函数的计算式 设 \(n ≥ 2，n =p_i^{a_i}\) 是正整数 \(n\) 的标准分解式，则 \(\var 阅读全文
摘要：
Problem \[ \sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=k] \] Solution 设 \(f(k)\) 表示 \(\gcd(i,j)==k\) 的对数（即答案），\(g(k)\) 表示 \(k|\gcd(i,j)\) 的对数 根据 \(g\) 的定义，我们知道 阅读全文
摘要：
Fibonacci 常见性质 参考：斐波那契数列的性质 - Milkor - 博客园 定义 \(f[1]=f[2]=1\) \(f[i]=f[i-1]+f[i-2]\) 可以构造矩阵： 和矩阵： 二者乘积为： 所以可以矩阵快速幂 \(log(n)\) 求 \(f[n]\) 性质 \(\gcd(f[i 阅读全文