摘要：
全文基本照抄 OI-wiki，这个博客存在的意义只是自己查起来方便。 Introduction 众所周指，$n$ 个点值唯一确定一个 $n-1$ 次多项式。假设 $n$ 个点值分别为 $f(x_i)=y_i;(1\le i\le n)$，那么一个对于任意一个 $k$，$f(k)$ 可以通过如下公式得 阅读全文
posted @ 2021-10-26 15:33
zzt1208
阅读(131)
评论(2)
推荐(1)
摘要：
Day -29 初赛考得非常差，提高组只有可怜的 62.5pts。 还好北京线比较低，过了。 Day -28 ~ Day -2 zr 模拟赛，感受每场考试都被 czd 吊打的快乐 Day -1 被班主任请去喝茶（真正意义上的），喝完就饿了。。。感谢 wyl 的小饼干。 Day 0 在机房里快乐打板子 阅读全文
posted @ 2021-10-15 18:29
zzt1208
阅读(229)
评论(0)
推荐(0)
摘要：
基本公式： $$\binom n m = \binom n {n - m}\\ \sum_{i = 0}^n \binom n i = 2 ^ n\\ \binom n m = \binom {n - 1} {m - 1} + \binom {n - 1}{m}$$ 上指标求和： $$\sum_{i 阅读全文
posted @ 2021-10-05 20:21
zzt1208
阅读(126)
评论(0)
推荐(0)
摘要：
http://bzoj.org/d/dxlc2021/contest/614dc3a612bb0e2d50cc9f85 100+100+20+91=311，rk2。 A 枚举每个 \(a_i\) 的因数即可。\(\mathcal O(n\sqrt{a_i})\)。 #include<iostream 阅读全文
posted @ 2021-09-25 19:52
zzt1208
阅读(103)
评论(2)
推荐(0)
摘要：
定义 对于一个 \(n\) 阶方阵 \(A\)，其行列式 \(|A|\)（也写为 \(\det A\)）定义为： \[ \sum_p(-1)^{\tau(p)}\prod_{i=1}^n a_{i,p_i} \] 其中 \(\sum_p\) 表示对 \(1,2,\cdots,n\) 的所有全排列 \ 阅读全文
posted @ 2021-08-15 17:13
zzt1208
阅读(478)
评论(1)
推荐(1)
摘要：
未完待续 阅读全文
posted @ 2021-08-14 22:22
zzt1208
阅读(78)
评论(0)
推荐(0)
摘要：
实现增加不可实现或者只有删除不可实现的莫队。 阅读全文
posted @ 2021-08-10 22:32
zzt1208
阅读(96)
评论(1)
推荐(0)
摘要：
NOI2021网络赛游记是怎么回事呢？NOI2021网络赛游记相信大家都知道，但NOI2021网络赛游记是怎么回事呢？下面让小编带大家来了解一下吧。 阅读全文
posted @ 2021-07-28 13:18
zzt1208
阅读(164)
评论(0)
推荐(0)
摘要：
生地中考之前发篇题解涨涨rp（ 阅读全文
posted @ 2021-06-26 16:19
zzt1208
阅读(76)
评论(1)
推荐(0)
摘要：
T1 是原题，CF475D。 注意到当一个区间 $[l,r]$ 当 $l$ 固定、$r$ 增大时 $\gcd $ 只有 $\mathcal O(\log a_i)$ 种取值，直接讲这些取值都预处理出来即可。 #include<iostream> using namespace std; #defin 阅读全文
posted @ 2021-06-03 19:06
zzt1208
阅读(117)
评论(0)
推荐(0)
摘要：
在做 CF888G 的时候胡出来了这个东西，发现居然是个有名有姓的算法，故记之。 阅读全文
posted @ 2021-05-25 16:43
zzt1208
阅读(142)
评论(0)
推荐(0)
摘要：
CF1468M Link 非常有意思的一道题。 将所有集合分为 \(|S_i|\le \sqrt n\) 和 \(|S_i|>\sqrt n\) 两类，成为「小集合」和「大集合」。那么答案 \((i,j)\) 存在于这三种情况中： \(i,j\) 都在大集合中； \(i\) 在大集合中，\(j\) 阅读全文
posted @ 2021-05-21 15:49
zzt1208
阅读(95)
评论(0)
推荐(0)
摘要：
咕了一年的补题…… 阅读全文
posted @ 2021-05-18 14:44
zzt1208
阅读(81)
评论(0)
推荐(0)
摘要：
Link 考场上初一的我用链表瞎模拟得到了 \(4\text{pts}\) 的好成绩，时隔一年半，不看题解还是只会 \(36\text{pts}\)，自闭了…… 4pts 输出样例。 12pts 暴力枚举分段点。 36pts 记 \(f(i,j)\) 表示当前新划分的区间是 \([i,j]\)，划分 阅读全文
posted @ 2021-05-01 21:54
zzt1208
阅读(95)
评论(0)
推荐(0)
摘要：
定义 设 \(A\) 是一个 \(n\times m\) 的矩阵，\(B\) 是一个 \(m\times p\) 的矩阵，那么 \(A\times B\) 的结果 \(C\) 中的元素为： \[ C_{i,j}=\sum_{i=1}^m A_{i,k}B_{k,j} \] 运算过程就是下面这样： 矩 阅读全文
posted @ 2021-04-17 13:04
zzt1208
阅读(120)
评论(0)
推荐(0)
摘要：
A 将 \(n\) 质因数分解为 \(\prod\limits_{i=1}^m p_i^{c_i}\)，那么奇数因子的个数为 \(\prod\limits_{1\le i\le m\operatorname{and}p_i\not=2} c_i+1\)，偶数因子个数为 \(c'\cdot\prod\ 阅读全文
posted @ 2021-03-31 23:02
zzt1208
阅读(106)
评论(0)
推荐(0)
摘要：
/* * It is strictly recommended to include "testlib.h" before any other include * in your code. In this case testlib overrides compiler specific "rand 阅读全文
posted @ 2021-02-24 20:11
zzt1208
阅读(816)
评论(0)
推荐(0)
摘要：
成功实现 rk300 到 rk1000 的横跳 阅读全文
posted @ 2021-02-23 23:58
zzt1208
阅读(98)
评论(1)
推荐(1)
摘要：
wyltql!! 阅读全文
posted @ 2021-02-22 12:58
zzt1208
阅读(102)
评论(3)
推荐(0)
浙公网安备 33010602011771号