该文被密码保护。
posted @ 2018-09-18 14:22 -zhouzhendong- 阅读(17) 评论(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- 阅读(44) 评论(0) 编辑
摘要: 本人是浙江一名蒟蒻。 4年级开始接触信息学。 启蒙不错。 4年级绍兴市二等。 5年级绍兴市一等。 由于没有受到较好的竞赛指导,6年级都没去考普及。 6年级继续绍兴市一等。 初一普及卡线(89.5)进复赛卡线一等(310)。 由于没有受到较好的竞赛指导,当时仍然不知道POJ,HDU,BZOJ,UOJ,阅读全文
posted @ 2018-07-29 12:07 -zhouzhendong- 阅读(210) 评论(0) 编辑
摘要: 1. Get_ST : Accepted: Wrong Answer : Difference : 1<<(j-1) $\Longrightarrow $ 1<<j 犯错次数 = 4 2. Pow : Accepted Wrong Answer Difference : int ans=1 $\Lo阅读全文
posted @ 2018-07-27 21:24 -zhouzhendong- 阅读(83) 评论(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- 阅读(118) 评论(0) 编辑
摘要: To Learn Task 上下界网络流 PAM论文(2017) KDtree Treap 杂题 UOJ#386 BZOJ1563 51Nod1123 BZOJ2219 HDU2449 网络流 最大流最小割 bzoj2163 bzoj3438 bzoj1711 费用流 bzoj2668 bzoj18阅读全文
posted @ 2018-07-08 17:33 -zhouzhendong- 阅读(90) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求了解:逆元,原根,中国剩余阅读全文
posted @ 2018-04-14 14:52 -zhouzhendong- 阅读(379) 评论(5) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AGC006C.html 题目传送门 - AGC006C 题意 有 $n$ 个兔子,从 $1$ 到 $n$ 编号,第 $i$ 个兔子的初始位置为 $x_i$ ,有 $K$ 次操作,每次操作分 $m$ 步,其中第 $阅读全文
posted @ 2018-09-24 21:01 -zhouzhendong- 阅读(3) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045D.html 题目传送门 - CF1045D 题意 给定一棵有 $n$ 个节点的树,第 $i$ 个节点有 $p_i$ 的概率消失。有 $q$ 次操作,每次操作修改一个节点消失的概率,请你在每一次操作之后阅读全文
posted @ 2018-09-24 15:36 -zhouzhendong- 阅读(6) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045A.html 题目传送们 - CF1045A 题意 你有 $n$ 个炮,有 $m$ 个敌人,敌人排成一列,编号从 $1$ 到 $m$ 。 对于每门炮,可能是以下 3 种类型: 1. 给定 $K$ ,以及阅读全文
posted @ 2018-09-24 13:44 -zhouzhendong- 阅读(8) 评论(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- 阅读(18) 评论(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- 阅读(6) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045.html 体验?? 陈老爷(cly_none) 带我们飞。 遥遥领先的yzy(yzyyylx) nb 。 fx 口胡大法好。 哈哈。最后10分钟卡常 5974ms 过一道 6000ms 题。 陈老爷切阅读全文
posted @ 2018-09-22 23:39 -zhouzhendong- 阅读(31) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-18 14:22 -zhouzhendong- 阅读(17) 评论(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- 阅读(29) 评论(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- 阅读(11) 评论(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- 阅读(44) 评论(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- 阅读(25) 评论(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- 阅读(14) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3583.html 题目传送门 - BZOJ3583 题意 有一个 $n$ 个点构成的有向图。 对于每一个点 $i$ ,给定两组参数,每组参数分别有 $k$ 个值。这两组参数分别记做: $in[i][1\c阅读全文
posted @ 2018-09-07 22:08 -zhouzhendong- 阅读(14) 评论(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- 阅读(29) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2178.html 题目传送门 - BZOJ2178 题意 给出 $n(n\leq 1000)$ 个圆,求面积并。 所有圆的圆心坐标和半径都是绝对值不大于 1000 的整数。 题解 自适应辛普森积分模板题。阅读全文
posted @ 2018-09-06 10:38 -zhouzhendong- 阅读(11) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1058.html 题目传送门 - BZOJ1058 题解 考虑用两个 multiset 分别维护两个答案。 一个直接按照权值维护,另一个维护一下相邻位置的差。 比较容易想到如何维护的吧,不多讲,看代码吧。阅读全文
posted @ 2018-09-05 11:18 -zhouzhendong- 阅读(9) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2480.html 题目传送门 - BZOJ2480 题意 已知数 $a,p,b$ ,求满足 $a^x≡b \pmod p $ 的最小自然数 $x$ 。 $a,p,b\leq 10^9$ 题解 ExBSGS阅读全文
posted @ 2018-09-05 10:28 -zhouzhendong- 阅读(18) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1095.html 题目传送门 - BZOJ1095 题意 有 N 个点,每一个点是黑色或者白色,一开始所有点的颜色都是黑色。有 M 次操作,每次操作有两种类型:1. 修改一个点的颜色;2. 查询树上所有黑阅读全文
posted @ 2018-09-04 23:32 -zhouzhendong- 阅读(14) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/ARC101D.html 题目传送门 - ARC101D 题意 给定一个序列 A 。 定义一个序列 A 的中位数为:给 A 排序,得到的第 $\left\lfloor\cfrac{i}{2}\right\rfloo阅读全文
posted @ 2018-09-02 20:58 -zhouzhendong- 阅读(26) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/ARD102E.html 题目传送门 - ARC102E 题意 有 $n$ 个取值为 $[1,k]$ 的骰子,对于每一个 $i(i\in [2,2k])$ ,输出满足“任意两个骰子的值的和不为 $i$ ”的情况总数阅读全文
posted @ 2018-09-01 22:56 -zhouzhendong- 阅读(24) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/ARC102D.html 题目传送门 - ARC102D 题意 给定 $L$,请你构造一个节点个数为 $n$ ,边数为 $m$ 的图,边带权,满足以下条件: 1. $n\leq 20$ 2. $m\leq 60$ 阅读全文
posted @ 2018-09-01 22:49 -zhouzhendong- 阅读(68) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 题目传送门 - 51Nod1039 题意 题解 这题我用求高次剩余的做法,要卡常数。 UPD(2018-09-10): 详见数论总结。 传送门 - https://www.cnblog阅读全文
posted @ 2018-09-01 16:05 -zhouzhendong- 阅读(25) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1038.html 题目传送门 - 51Nod1038 题意 题解 在模质数意义下,求高次剩余,模板题。 UPD(2018-09-10): 详见数论总结。 传送门 - https://www.cnblog阅读全文
posted @ 2018-09-01 14:47 -zhouzhendong- 阅读(18) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-Wannafly23.html 故事 我太菜了 A题本来2分20秒干掉的,sb 360 把我代码编译的可执行文件的运行拦截了。 B题暴露了我对博弈论一窍不通的事实,连那个基本定理我都不知道,看这A阅读全文
posted @ 2018-08-31 23:41 -zhouzhendong- 阅读(50) 评论(2) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1626.html 题目传送门 - 51Nod1626 题意 题解 首先考虑形象的想象本题中的思维空间。我们把整个 2*2*3*n 的四维空间看作 n 个 2*2*3 的三维空间顺次排列。考虑到 1*1*阅读全文
posted @ 2018-08-30 22:48 -zhouzhendong- 阅读(18) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1231.html 题目传送门 - 51Nod1231 题意 题解 显然是一个竞赛图相关的题。 我们首先证明一个结论: 一个出度序列存在对应的 $n$ 个点的竞赛图的充分必要条件是:这个出度序列的所有元素阅读全文
posted @ 2018-08-29 18:17 -zhouzhendong- 阅读(27) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-H.html 题目传送门 - https://www.nowcoder.com/acm/contest/148/H 题意 有两只蚂蚁在一个二维平面上走。一开阅读全文
posted @ 2018-08-19 19:15 -zhouzhendong- 阅读(106) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-F.html 题目传送门 - https://www.nowcoder.com/acm/contest/148/F 题意 给定一个完全图 $G$ ,有边权。阅读全文
posted @ 2018-08-19 18:40 -zhouzhendong- 阅读(106) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10-D.html 题目传送门 - https://www.nowcoder.com/acm/contest/148/D 题意 多组数据。 给定一个长度为 $n$阅读全文
posted @ 2018-08-19 18:34 -zhouzhendong- 阅读(130) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round10.html 榜? tmd我们队就我一个人签到了,还要什么榜? 故事? tmd我们队就我一个人签到了,还要什么故事? tmd H 题拖了类欧板子,想了个sb三分阅读全文
posted @ 2018-08-19 17:30 -zhouzhendong- 阅读(83) 评论(0) 编辑
摘要: 毒瘤卡常啊我勒个去 A 题被卡常我要骂人了 C 题写了一个常数大的做法,被卡到怀疑人生(后来重写才 AC 的mdzz)。 还好 B 和 D 比较善良 题解不想写了 直接放代码QAQ #include <bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2018-08-18 17:46 -zhouzhendong- 阅读(108) 评论(2) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-Wannafly22.html 高精度板子在手,rk3我有。 故事: A题:迟到10分钟,急忙注册了个小号,急忙开题。 B题:我一开始还以为中间没有小写字母的不算,然后搞了好久,过了样例,交了一发阅读全文
posted @ 2018-08-17 22:23 -zhouzhendong- 阅读(110) 评论(4) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod-One-Sentence.html 51Nod1404 先列出式子,然后搞成一个组合数。然后 lucas 定理一下,转化成比模数小的组合数。模数很大,打表预处理阶乘即可。 51Nod1026 枚举底数,阅读全文
posted @ 2018-08-16 20:22 -zhouzhendong- 阅读(41) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1634.html 题目传送门 - 51Nod1634 题意 基准时间限制:1 秒 空间限制:131072 KB 分值: 640 难度:8级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值阅读全文
posted @ 2018-08-15 22:23 -zhouzhendong- 阅读(23) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1336.html 题目传送门 - 51Nod1336 题意 题解 我们将输入的一个区间的答案称为 V 。 我们考虑存在排列的两个充分必要条件: 1. 一个值 V 只会出现在 询问结果为 V 的区间 的 阅读全文
posted @ 2018-08-14 15:05 -zhouzhendong- 阅读(23) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html 题目传送门 - 51Nod1362 题意 题解 首先考虑枚举斜着走了几次。假设走了 $k$ 次,那么显然竖着走了 $n-k$ 次,将他们排列一下,有 $\binom{n}{k}$ 种排阅读全文
posted @ 2018-08-13 22:40 -zhouzhendong- 阅读(43) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1019C.html 题目传送门 - CF1019C 题意 给定一个有 $n$ 个节点 、 $m$ 条边的有向图,没有自环,但是可能存在环。 现在要求选出一个点集满足一下条件。 设原来的所有点构成的点集为 $V阅读全文
posted @ 2018-08-12 22:53 -zhouzhendong- 阅读(88) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html 题目传送门 - 51Nod1601 题意 题解 首先我们考虑如何求答案。 我们将所有数字按照二进制位从高到低建到 Trie 上,按照 kruscal 思想,我们要保证先选较小的边。 于阅读全文
posted @ 2018-08-12 19:44 -zhouzhendong- 阅读(26) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html 题目传送门 - 51Nod1518 题意 51Nod真是个好OJ ,题意概括的真好,有助于博主偷懒不写题意概括。给51Nod 点赞! 题解 首先,我们忽略那个“稳定”的要求,求方案数。阅读全文
posted @ 2018-08-12 13:09 -zhouzhendong- 阅读(36) 评论(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html 题目传送门 - https://www.nowcoder.com/acm/contest/146/H 题意 有 $n$ 堆石子,第 $i$ 堆有阅读全文
posted @ 2018-08-11 19:37 -zhouzhendong- 阅读(199) 评论(4) 编辑