摘要: 定义 对于一个 \(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 阅读(462) 评论(1) 推荐(1) 编辑
摘要: 未完待续 阅读全文
posted @ 2021-08-14 22:22 zzt1208 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 实现增加不可实现或者只有删除不可实现的莫队。 阅读全文
posted @ 2021-08-10 22:32 zzt1208 阅读(83) 评论(1) 推荐(0) 编辑
摘要: 不会B没有人权/kk 阅读全文
posted @ 2021-07-31 17:28 zzt1208 阅读(74) 评论(0) 推荐(0) 编辑
摘要: NOI2021网络赛游记是怎么回事呢?NOI2021网络赛游记相信大家都知道,但NOI2021网络赛游记是怎么回事呢?下面让小编带大家来了解一下吧。 阅读全文
posted @ 2021-07-28 13:18 zzt1208 阅读(159) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-07-18 22:58 zzt1208 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 生地中考之前发篇题解涨涨rp( 阅读全文
posted @ 2021-06-26 16:19 zzt1208 阅读(66) 评论(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 阅读(109) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-29 14:42 zzt1208 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-26 18:24 zzt1208 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 在做 CF888G 的时候胡出来了这个东西,发现居然是个有名有姓的算法,故记之。 阅读全文
posted @ 2021-05-25 16:43 zzt1208 阅读(92) 评论(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 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 咕了一年的补题…… 阅读全文
posted @ 2021-05-18 14:44 zzt1208 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 除了D1T1啥都不会,自闭 阅读全文
posted @ 2021-05-12 20:14 zzt1208 阅读(81) 评论(1) 推荐(0) 编辑
摘要: Link 考场上初一的我用链表瞎模拟得到了 \(4\text{pts}\) 的好成绩,时隔一年半,不看题解还是只会 \(36\text{pts}\),自闭了…… 4pts 输出样例。 12pts 暴力枚举分段点。 36pts 记 \(f(i,j)\) 表示当前新划分的区间是 \([i,j]\),划分 阅读全文
posted @ 2021-05-01 21:54 zzt1208 阅读(85) 评论(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 阅读(110) 评论(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 阅读(93) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-26 15:39 zzt1208 阅读(6) 评论(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 阅读(643) 评论(0) 推荐(0) 编辑
摘要: 成功实现 rk300 到 rk1000 的横跳 阅读全文
posted @ 2021-02-23 23:58 zzt1208 阅读(97) 评论(1) 推荐(1) 编辑
摘要: wyltql!! 阅读全文
posted @ 2021-02-22 12:58 zzt1208 阅读(90) 评论(3) 推荐(0) 编辑
摘要: GLR Round 2 B 阅读全文
posted @ 2021-02-21 13:18 zzt1208 阅读(102) 评论(1) 推荐(1) 编辑
摘要: 更新完毕 阅读全文
posted @ 2021-01-02 14:36 zzt1208 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 回首,展望。 阅读全文
posted @ 2020-12-31 21:25 zzt1208 阅读(163) 评论(4) 推荐(2) 编辑
摘要: 更新完毕 阅读全文
posted @ 2020-12-26 21:36 zzt1208 阅读(176) 评论(0) 推荐(0) 编辑