摘要: 注:转载本文须标明出处。 原文链接https://www.cnblogs.com/zhouzhendong/p/Number-theory.html 数论算法 剩余系相关 学习笔记 (基础回顾,(ex)CRT,(ex)lucas,(ex)BSGS,原根与指标入门,高次剩余,Miller_Robin+阅读全文
posted @ 2018-09-09 23:00 -zhouzhendong- 阅读(206) 评论(0) 编辑
摘要: 读入优化 - 慢 #define int long long int read(){ int x=0; char ch=getchar(); while (!isdigit(ch)) ch=getchar(); while (isdigit(ch)) x=(x<<1)+(x<<3)+ch-48,ch阅读全文
posted @ 2018-07-23 20:00 -zhouzhendong- 阅读(245) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求了解:逆元,原根,中国剩余阅读全文
posted @ 2018-04-14 14:52 -zhouzhendong- 阅读(1049) 评论(5) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF806D.html 题目传送门 - CF806D 题意 给定一个 n 个点的无向完全图,每一条边有一定的边权。 对于它的一个生成树,我们定义一个节点的花费为该点到根的边权min 。 一个生成树的权值为所有节点的阅读全文
posted @ 2019-01-04 18:00 -zhouzhendong- 阅读(22) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/polynomial.html 下载链接: 多项式基础操作 #include <bits/stdc++.h> using namespace std; typedef long long LL; LL read()阅读全文
posted @ 2018-12-30 14:32 -zhouzhendong- 阅读(37) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ53.html 题意 给定一棵有 n 个节点的树。 每一个点有一个权值。 对于每一个 $i$ 给定三个参数 $a_i,b_i,c_i$ ,从第 $i$ 个点出发下一步能到达的点 x 需要满足以下三个要求之一:阅读全文
posted @ 2018-12-27 12:08 -zhouzhendong- 阅读(22) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/LCT.html 为什么要写这个总结? 因为之前的总结出问题了…… 下载链接: LCT 入门总结阅读全文
posted @ 2018-12-24 21:01 -zhouzhendong- 阅读(43) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ207.html 题解 第一次听说 LCT 还可以维护子树信息。 首先对于每一条路径 rand 一个值,分别放在两个端点上,于是询问一条边是否被所有路径的经过就变成了询问某一边所代表的子树是否包含所有路径的端阅读全文
posted @ 2018-12-24 09:56 -zhouzhendong- 阅读(22) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ23.html 题目传送门 - UOJ#23 题意 给定一个有 n 个节点的仙人掌(可能有重边)。 对于所有的 $L(1\leq L\leq n-1)$ ,求出有多少不同的从节点 1 出发的包含 L 条边的简阅读全文
posted @ 2018-12-23 16:24 -zhouzhendong- 阅读(59) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ33.html 题解 首先我们把问题转化成处理一个数组 ans ,其中 ans[i] 表示 d(u,a) 和 d(v,a) 同时为 i 的倍数的 (u,v) 个数。(最后求答案的时候只要莫比乌斯反演回来就好了阅读全文
posted @ 2018-12-19 16:19 -zhouzhendong- 阅读(24) 评论(0) 编辑
posted @ 2018-12-15 22:44 -zhouzhendong- 阅读(86) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ191.html 题目传送门 - UOJ191 题意 自行移步集训队论文2016中罗哲正的论文。 题解 自行移步集训队论文2016中罗哲正的论文。 代码 所以说我就是来存代码的?阅读全文
posted @ 2018-12-15 17:23 -zhouzhendong- 阅读(34) 评论(0) 编辑
摘要: 原文链接 https://www.cnblogs.com/zhouzhendong/p/AtCoder-Dwango-Programming-Contest-V-E.html 题意 有 $n$ 个数,第 $i$ 个数为 $a_i$ ,对于任意一个 $1,2,\cdots ,n$ 的排列 $P$ ,如阅读全文
posted @ 2018-12-14 21:46 -zhouzhendong- 阅读(21) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-16 22:53 -zhouzhendong- 阅读(16) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1863.html 题目传送门 - 51Nod1863 题意 有 n 个城市,有 m 条双向路径连通它们。 每一个城市有一个属性,可能有多个城市有相同的属性。 给定属性的优先级,求一条从 1 到 n 的路阅读全文
posted @ 2018-11-06 20:23 -zhouzhendong- 阅读(53) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ351.html 题目传送门 - UOJ351 题意 有一个 n 个节点的树,每次涂黑一个叶子节点(度为 1 的节点),可以重复涂黑。 问使得白色部分的直径发生变化的期望涂黑次数。 $n\leq 5\time阅读全文
posted @ 2018-11-05 21:00 -zhouzhendong- 阅读(36) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1553.html 题目传送门 - 51Nod1553 题意 有一个串只包含数字字符。串的长度为n,下标从1开始。 有两种操作方式: 1 l r c (1≤l≤r≤n, c是数字字符),表示将l到r这一段阅读全文
posted @ 2018-11-02 16:59 -zhouzhendong- 阅读(30) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1367.html 题目传送门 - 51Nod1367 题意 有一棵N个点的树,树中节点标号依次为0,1,2,...N-1,其中N<=500000。树中有N-1条边,这些边长度不一定相同。现在要把树中一些阅读全文
posted @ 2018-11-02 15:55 -zhouzhendong- 阅读(19) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF542D.html 题目传送门 - CF542D 题目传送门 - 51Nod1477 题意 定义公式 $J(x) = \sum_{1 \leq k \leq x 且 k|x 且 \gcd (k,x/k) = 1阅读全文
posted @ 2018-11-01 20:49 -zhouzhendong- 阅读(23) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF542E.html 题目传送门 - CF542E 题目传送门 - 51Nod1481 题意 有一幅无向图,它有n个点,m条边,没有自环和重边。定义合并操作,这个合并操作是把两个没有边直接连接的点合并成一个新点,阅读全文
posted @ 2018-11-01 17:19 -zhouzhendong- 阅读(17) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1766.html 题目传送门 - 51Nod1766 题意 n个点被n-1条边连接成了一颗树,给出a~b和c~d两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis阅读全文
posted @ 2018-11-01 15:45 -zhouzhendong- 阅读(28) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1577.html 题意 给定一个长度为 n 的序列。 有 m 组询问,每一组询问给出 L,R,k ,询问 L,R 区间内是否能找出一些数,使它们 XOR 起来等于 k 。 $n,m\leq 5\time阅读全文
posted @ 2018-10-31 19:57 -zhouzhendong- 阅读(27) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/ZJOI2018Day2T2.html 题目传送门 - BZOJ5308 题目传送门 - LOJ2529 题目传送门 - 洛谷P4501 题意 略。 题解 首先这个题目名称用来形容 cly 太好了。 考虑每一对 $阅读全文
posted @ 2018-10-31 12:07 -zhouzhendong- 阅读(52) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AGC017D.html 题目传送门 - AGC017D 题意 给定一棵 n 个节点的以节点 1 为根的树。 两个人在博弈,每次可以删除任意一个子树,不能删掉整个树。最终不能操作的人输。 问先手是否必胜。 $n\l阅读全文
posted @ 2018-10-28 19:13 -zhouzhendong- 阅读(28) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1117.html 题目传送门 - BZOJ1117 题意 给你一棵树,现在要建立一些消防站,有以下要求: 1. 消防站要建立在节点上,每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理,阅读全文
posted @ 2018-10-28 15:58 -zhouzhendong- 阅读(33) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF781E.html 题目传送门 - CF781E 题意 有一个矩形,宽为 w ,高为 h 。一开始会有 w 个球分别从高处的每一个位置开始下落。 有 n 个挡板,每一个挡板有 4 个属性,分别是 u,L,R,s阅读全文
posted @ 2018-10-27 13:03 -zhouzhendong- 阅读(36) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF781D.html 题目传送门 - CF781D 题意 有一个 n 个点的图,有 m 条有向边,边有两种类型:0 和 1 。 有一个序列,其构造方案为:初始情况为 0 ;对于当前串,将当前串的 0 变成 1 ,阅读全文
posted @ 2018-10-27 12:45 -zhouzhendong- 阅读(17) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF781C.html 题目传送门 - CF781C 题意 给定一个 n 个点 m 条边的无向连通图,请你用 k 条长度不大于 $\lceil 2n/k \rceil$ 的路径来覆盖所有节点至少一次。每一条路径长度阅读全文
posted @ 2018-10-27 12:28 -zhouzhendong- 阅读(21) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-Wannafly27E.html 题目传送门 - NowCoder Wannafly 27E 题意 给出 n, k,求一个长度为 n 的数组 a, 满足有恰好 k 对数对 (i, j) (1 <=阅读全文
posted @ 2018-10-26 23:00 -zhouzhendong- 阅读(72) 评论(2) 编辑
摘要: 原文链接 https://www.cnblogs.com/zhouzhendong/p/CF1071C.html 题目传送门 - CF1071C 题意 给定一个长度为 n 的 01 数列,限定你在 $\left \lfloor \frac n 3 \right \rfloor +12$ 次操作内将所阅读全文
posted @ 2018-10-21 21:58 -zhouzhendong- 阅读(92) 评论(0) 编辑
摘要: 原文链接 https://www.cnblogs.com/zhouzhendong/p/CF1071.html 赛前: 呀,这个 Round #517 必须打啊。 于是临时改变注意决定打这一场。 比赛快要开始了: F5 一下。woc 怎么咕了 5分钟。 比赛开始了: 呀,这个 A 我怎么觉得比之前的阅读全文
posted @ 2018-10-21 19:27 -zhouzhendong- 阅读(192) 评论(7) 编辑
该文被密码保护。
posted @ 2018-10-20 22:37 -zhouzhendong- 阅读(74) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-11-to-20.html UPD(2018-11-16): 改个标题再弃坑。 发现 EF 这种神仙题根本做不动,这次做题顺序我要改一改了…… 咕咕咕 AGC0阅读全文
posted @ 2018-10-18 19:24 -zhouzhendong- 阅读(64) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ30.html 题目传送门 - UOJ#30 题意 uoj写的很简洁、清晰,这里就不抄一遍了。 题解 首先建出圆方树。接下来,我们称"圆点"为原来有的点,"方点"为新增的点。 然后先只考虑在线询问如何做。 —阅读全文
posted @ 2018-10-16 16:25 -zhouzhendong- 阅读(54) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9781060.html 题目传送门 - NowCoder Wannafly 26D 题意 放一放这一题原先的题面: 阿尔法城 空间限制 512MB时间限制 2s 题目描述 听说遥远的α城里神仙题横行,毒瘤题占道,阅读全文
posted @ 2018-10-12 22:20 -zhouzhendong- 阅读(137) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ269.html 题目传送门 - UOJ310 题意 有一个多项式函数 $f(x)$,最高次幂为 $x^m$,定义变换 $Q$: $$Q(f,n,x)=\sum_{k=0}^n f(k)\binom nk x阅读全文
posted @ 2018-10-04 10:40 -zhouzhendong- 阅读(126) 评论(0) 编辑
摘要: 本文为博主原创,转载请标明出处。 斯特林数 学习笔记 原文链接https://www.cnblogs.com/zhouzhendong/p/Stirling-Number.html $\newcommand{\strb}[2]{\left \{ \begin{matrix}{#1}\\{#2}\en阅读全文
posted @ 2018-10-02 22:01 -zhouzhendong- 阅读(271) 评论(2) 编辑
该文被密码保护。
posted @ 2018-09-29 22:44 -zhouzhendong- 阅读(4) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AGC006C.html 题目传送门 - AGC006C 题意 有 $n$ 个兔子,从 $1$ 到 $n$ 编号,第 $i$ 个兔子的初始位置为 $x_i$ ,有 $K$ 次操作,每次操作分 $m$ 步,其中第 $阅读全文
posted @ 2018-09-24 21:01 -zhouzhendong- 阅读(36) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045D.html 题目传送门 - CF1045D 题意 给定一棵有 $n$ 个节点的树,第 $i$ 个节点有 $p_i$ 的概率消失。有 $q$ 次操作,每次操作修改一个节点消失的概率,请你在每一次操作之后阅读全文
posted @ 2018-09-24 15:36 -zhouzhendong- 阅读(79) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045A.html 题目传送们 - CF1045A 题意 你有 $n$ 个炮,有 $m$ 个敌人,敌人排成一列,编号从 $1$ 到 $m$ 。 对于每门炮,可能是以下 3 种类型: 1. 给定 $K$ ,以及阅读全文
posted @ 2018-09-24 13:44 -zhouzhendong- 阅读(120) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1053C.html 题目传送门 - CF1053C 题意 有 $n$ 个物品,第 $i$ 个物品在位置 $a_i$ ,重量为 $w_i$ 。使得重量为 $x$ 的物品移动一单位距离的花费是 $x$ 。接下来 阅读全文
posted @ 2018-09-24 10:01 -zhouzhendong- 阅读(173) 评论(4) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF109D.html 题目传送门 - CF109D 题意 给定两个字符串 $a,b$ ,求一组 $i,j$ 使得 $f(a,i,j)=b$ 。如果无解输出 "-1 -1" ,如果多组解,输出 i 尽量大的;如果 阅读全文
posted @ 2018-09-23 17:30 -zhouzhendong- 阅读(33) 评论(0) 编辑