摘要: 原文链接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- 阅读(52) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多,编辑不方便的情况,我决定把做题小记拆开写。 题解中的低级错误请指出,但是由于这里写的都是简要题解,所以具体细节就不阅读全文
posted @ 2018-09-18 14:22 -zhouzhendong- 阅读(142) 评论(0) 编辑
摘要: 注:转载本文须标明出处。 原文链接https://www.cnblogs.com/zhouzhendong/p/Number-theory.html 数论算法 剩余系相关 学习笔记 (基础回顾,(ex)CRT,(ex)lucas,(ex)BSGS,原根与指标入门,高次剩余,Miller_Robin+阅读全文
posted @ 2018-09-09 23:00 -zhouzhendong- 阅读(166) 评论(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- 阅读(209) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求了解:逆元,原根,中国剩余阅读全文
posted @ 2018-04-14 14:52 -zhouzhendong- 阅读(815) 评论(5) 编辑
摘要: 原文链接 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- 阅读(3) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-16 22:53 -zhouzhendong- 阅读(15) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1863.html 题目传送门 - 51Nod1863 题意 有 n 个城市,有 m 条双向路径连通它们。 每一个城市有一个属性,可能有多个城市有相同的属性。 给定属性的优先级,求一条从 1 到 n 的路阅读全文
posted @ 2018-11-06 20:23 -zhouzhendong- 阅读(43) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ351.html 题目传送门 - UOJ351 题意 有一个 n 个节点的树,每次涂黑一个叶子节点(度为 1 的节点),可以重复涂黑。 问使得白色部分的直径发生变化的期望涂黑次数。 $n\leq 5\time阅读全文
posted @ 2018-11-05 21:00 -zhouzhendong- 阅读(30) 评论(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- 阅读(25) 评论(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- 阅读(16) 评论(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- 阅读(18) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF542E.html 题目传送门 - CF542E 题目传送门 - 51Nod1481 题意 有一幅无向图,它有n个点,m条边,没有自环和重边。定义合并操作,这个合并操作是把两个没有边直接连接的点合并成一个新点,阅读全文
posted @ 2018-11-01 17:19 -zhouzhendong- 阅读(16) 评论(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- 阅读(18) 评论(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- 阅读(14) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/ZJOI2018Day2T2.html 题目传送门 - BZOJ5308 题目传送门 - LOJ2529 题目传送门 - 洛谷P4501 题意 略。 题解 首先这个题目名称用来形容 cly 太好了。 考虑每一对 $阅读全文
posted @ 2018-10-31 12:07 -zhouzhendong- 阅读(45) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AGC017D.html 题目传送门 - AGC017D 题意 给定一棵 n 个节点的以节点 1 为根的树。 两个人在博弈,每次可以删除任意一个子树,不能删掉整个树。最终不能操作的人输。 问先手是否必胜。 $n\l阅读全文
posted @ 2018-10-28 19:13 -zhouzhendong- 阅读(19) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1117.html 题目传送门 - BZOJ1117 题意 给你一棵树,现在要建立一些消防站,有以下要求: 1. 消防站要建立在节点上,每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理,阅读全文
posted @ 2018-10-28 15:58 -zhouzhendong- 阅读(21) 评论(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- 阅读(30) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF781D.html 题目传送门 - CF781D 题意 有一个 n 个点的图,有 m 条有向边,边有两种类型:0 和 1 。 有一个序列,其构造方案为:初始情况为 0 ;对于当前串,将当前串的 0 变成 1 ,阅读全文
posted @ 2018-10-27 12:45 -zhouzhendong- 阅读(15) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF781C.html 题目传送门 - CF781C 题意 给定一个 n 个点 m 条边的无向连通图,请你用 k 条长度不大于 $\lceil 2n/k \rceil$ 的路径来覆盖所有节点至少一次。每一条路径长度阅读全文
posted @ 2018-10-27 12:28 -zhouzhendong- 阅读(18) 评论(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- 阅读(50) 评论(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- 阅读(60) 评论(0) 编辑
摘要: 原文链接 https://www.cnblogs.com/zhouzhendong/p/CF1071.html 赛前: 呀,这个 Round #517 必须打啊。 于是临时改变注意决定打这一场。 比赛快要开始了: F5 一下。woc 怎么咕了 5分钟。 比赛开始了: 呀,这个 A 我怎么觉得比之前的阅读全文
posted @ 2018-10-21 19:27 -zhouzhendong- 阅读(131) 评论(2) 编辑
该文被密码保护。
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- 阅读(52) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ30.html 题目传送门 - UOJ#30 题意 uoj写的很简洁、清晰,这里就不抄一遍了。 题解 首先建出圆方树。接下来,我们称"圆点"为原来有的点,"方点"为新增的点。 然后先只考虑在线询问如何做。 —阅读全文
posted @ 2018-10-16 16:25 -zhouzhendong- 阅读(36) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9781060.html 题目传送门 - NowCoder Wannafly 26D 题意 放一放这一题原先的题面: 阿尔法城 空间限制 512MB时间限制 2s 题目描述 听说遥远的α城里神仙题横行,毒瘤题占道,阅读全文
posted @ 2018-10-12 22:20 -zhouzhendong- 阅读(94) 评论(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- 阅读(72) 评论(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- 阅读(138) 评论(0) 编辑
该文被密码保护。
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- 阅读(33) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045D.html 题目传送门 - CF1045D 题意 给定一棵有 $n$ 个节点的树,第 $i$ 个节点有 $p_i$ 的概率消失。有 $q$ 次操作,每次操作修改一个节点消失的概率,请你在每一次操作之后阅读全文
posted @ 2018-09-24 15:36 -zhouzhendong- 阅读(65) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045A.html 题目传送们 - CF1045A 题意 你有 $n$ 个炮,有 $m$ 个敌人,敌人排成一列,编号从 $1$ 到 $m$ 。 对于每门炮,可能是以下 3 种类型: 1. 给定 $K$ ,以及阅读全文
posted @ 2018-09-24 13:44 -zhouzhendong- 阅读(98) 评论(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- 阅读(155) 评论(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- 阅读(27) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-22 23:39 -zhouzhendong- 阅读(101) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多,编辑不方便的情况,我决定把做题小记拆开写。 题解中的低级错误请指出,但是由于这里写的都是简要题解,所以具体细节就不阅读全文
posted @ 2018-09-18 14:22 -zhouzhendong- 阅读(142) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AGC002F.html 题目传送门 - AGC002F 题意 给定 $n,k$ ,表示有 $n\times k$ 个球,其中,颜色为 $1,2,\cdots, n$ 的球各有 $k$ 个。 将这些球任意排列成一排阅读全文
posted @ 2018-09-15 17:10 -zhouzhendong- 阅读(60) 评论(0) 编辑
摘要: 本文为博主原创文章,转载请标明出处。 原文链接https://www.cnblogs.com/zhouzhendong/p/LU-NetWork-Flows.html 本文概述 1. 问题模型 2. 前言 3. 无源汇可行流 4. 有源汇可行流 5. 有源汇最大流 6. 有源汇最小流 7. 模板题链阅读全文
posted @ 2018-09-12 11:39 -zhouzhendong- 阅读(36) 评论(0) 编辑
摘要: 注:转载本文须标明出处。 原文链接https://www.cnblogs.com/zhouzhendong/p/Number-theory.html 数论算法 剩余系相关 学习笔记 (基础回顾,(ex)CRT,(ex)lucas,(ex)BSGS,原根与指标入门,高次剩余,Miller_Robin+阅读全文
posted @ 2018-09-09 23:00 -zhouzhendong- 阅读(166) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1123.html 题目传送门 - 51Nod1123 题意 $T$ 组数据。 给定 $A,B,C$,求出使得 $x^A \equiv C \pmod B$ 的所有 $x$,保证解的个数不超过 $\sqr阅读全文
posted @ 2018-09-09 22:13 -zhouzhendong- 阅读(82) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2219.html 题目传送门 - BZOJ2219 题意 求同余方程 $x^A\equiv B \pmod{C}$ 的解的个数,其中 $C$ 为一个奇数。 $1\leq A,B\leq 10^9,1\le阅读全文
posted @ 2018-09-09 16:40 -zhouzhendong- 阅读(29) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3583.html 题目传送门 - BZOJ3583 题意 有一个 $n$ 个点构成的有向图。 对于每一个点 $i$ ,给定两组参数,每组参数分别有 $k$ 个值。这两组参数分别记做: $in[i][1\c阅读全文
posted @ 2018-09-07 22:08 -zhouzhendong- 阅读(20) 评论(0) 编辑
摘要: 原文链接https://www.lydsy.com/JudgeOnline/problem.php?id=2821 题目传送门 - BZOJ2821 题意 $n$ 个数,$m$ 组询问,每次问 $[l,r]$ 中有多少个数出现正偶数次。 $1\leq n,m,a_i\leq 10^5$ 题解 这题的阅读全文
posted @ 2018-09-06 23:07 -zhouzhendong- 阅读(45) 评论(0) 编辑