随笔列表第5页 - zzd233

2018年9月24日

Codeforces 1045A Last chance 网络流,线段树,线段树优化建图

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045A.html 题目传送们 - CF1045A 题意你有 $n$ 个炮，有 $m$ 个敌人，敌人排成一列，编号从 $1$ 到 $m$ 。对于每门炮，可能是以下 3 种类型： 1.　给定 $K$ ，以及阅读全文

posted @ 2018-09-24 13:44 zzd233 阅读(585) 评论(0) 推荐(0) 编辑

Codeforces 1053C Putting Boxes Together 树状数组

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF1053C.html 题目传送门 - CF1053C 题意有 $n$ 个物品，第 $i$ 个物品在位置 $a_i$ ，重量为 $w_i$ 。使得重量为 $x$ 的物品移动一单位距离的花费是 $x$ 。接下来阅读全文

posted @ 2018-09-24 10:01 zzd233 阅读(556) 评论(4) 推荐(0) 编辑

2018年9月23日

Codeforces 109D String Transformation 字符串哈希 KMP

摘要：原文链接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 zzd233 阅读(309) 评论(0) 推荐(1) 编辑

2018年9月22日

Codeforces 1045 - Bubble Cup 11 - Finals [Online Mirror, Div. 1] 体验记 + 部分题解

该文被密码保护。阅读全文

posted @ 2018-09-22 23:39 zzd233 阅读(102) 评论(0) 推荐(0) 编辑

2018年9月18日

AtCoder Grand Contest 1~10 做题小记

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多，编辑不方便的情况，我决定把做题小记拆开写。题解中的低级错误请指出，但是由于这里写的都是简要题解，所以具体细节就不阅读全文

posted @ 2018-09-18 14:22 zzd233 阅读(491) 评论(0) 推荐(0) 编辑

2018年9月15日

AtCoder Grand Contest 002 (AGC002) F - Leftmost Ball 动态规划排列组合

摘要：原文链接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 zzd233 阅读(323) 评论(0) 推荐(0) 编辑

2018年9月12日

网络流 - 上下界网络流

摘要：本文为博主原创文章，转载请标明出处。原文链接https://www.cnblogs.com/zhouzhendong/p/LU-NetWork-Flows.html 本文概述 1.　问题模型 2.　前言 3.　无源汇可行流 4.　有源汇可行流 5.　有源汇最大流 6.　有源汇最小流 7.　模板题链阅读全文

posted @ 2018-09-12 11:39 zzd233 阅读(489) 评论(0) 推荐(0) 编辑

2018年9月9日

摘要：注：转载本文须标明出处。原文链接https://www.cnblogs.com/zhouzhendong/p/Number-theory.html 数论算法剩余系相关学习笔记 (基础回顾,(ex)CRT,(ex)lucas,(ex)BSGS,原根与指标入门,高次剩余,Miller_Robin+ 阅读全文

posted @ 2018-09-09 23:00 zzd233 阅读(1632) 评论(0) 推荐(5) 编辑

51Nod1123 X^A Mod B 数论中国剩余定理原根 BSGS

摘要：原文链接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 zzd233 阅读(716) 评论(0) 推荐(1) 编辑

BZOJ2219 数论之神数论中国剩余定理原根 BSGS

摘要：原文链接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 zzd233 阅读(291) 评论(0) 推荐(1) 编辑

2018年9月7日

BZOJ3583 杰杰的女性朋友矩阵

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3583.html 题目传送门 - BZOJ3583 题意有一个 $n$ 个点构成的有向图。对于每一个点 $i$ ，给定两组参数，每组参数分别有 $k$ 个值。这两组参数分别记做： $in[i][1\c 阅读全文

posted @ 2018-09-07 22:08 zzd233 阅读(324) 评论(0) 推荐(0) 编辑

2018年9月6日

BZOJ2821 作诗(Poetize) 主席树 bitset

摘要：原文链接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 zzd233 阅读(296) 评论(0) 推荐(0) 编辑

BZOJ2178 圆的面积并计算几何辛普森积分

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2178.html 题目传送门 - BZOJ2178 题意给出 $n(n\leq 1000)$ 个圆，求面积并。所有圆的圆心坐标和半径都是绝对值不大于 1000 的整数。题解自适应辛普森积分模板题。阅读全文

posted @ 2018-09-06 10:38 zzd233 阅读(305) 评论(0) 推荐(0) 编辑

2018年9月5日

BZOJ1058 [ZJOI2007]报表统计 set

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1058.html 题目传送门 - BZOJ1058 题解考虑用两个 multiset 分别维护两个答案。一个直接按照权值维护，另一个维护一下相邻位置的差。比较容易想到如何维护的吧，不多讲，看代码吧。阅读全文

posted @ 2018-09-05 11:18 zzd233 阅读(220) 评论(0) 推荐(0) 编辑

BZOJ2480 Spoj3105 Mod 数论扩展BSGS

摘要：原文链接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 zzd233 阅读(261) 评论(0) 推荐(0) 编辑

2018年9月4日

BZOJ1095 [ZJOI2007]Hide 捉迷藏动态点分治堆

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1095.html 题目传送门 - BZOJ1095 题意有 N 个点，每一个点是黑色或者白色，一开始所有点的颜色都是黑色。有 M 次操作，每次操作有两种类型：1. 修改一个点的颜色；2. 查询树上所有黑阅读全文

posted @ 2018-09-04 23:32 zzd233 阅读(223) 评论(0) 推荐(0) 编辑

2018年9月2日

AtCoder Regular Contest 101 (ARC101) D - Median of Medians 二分答案树状数组

摘要：原文链接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 zzd233 阅读(272) 评论(0) 推荐(1) 编辑

2018年9月1日

AtCoder Regular Contest 102 (ARC102) E - Stop. Otherwise... 排列组合

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/ARD102E.html 题目传送门 - ARC102E 题意有 $n$ 个取值为 $[1,k]$ 的骰子，对于每一个 $i(i\in [2,2k])$ ，输出满足“任意两个骰子的值的和不为 $i$ ”的情况总数阅读全文

posted @ 2018-09-01 22:56 zzd233 阅读(365) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 102 (ARC102) D All Your Paths are Different Lengths 构造

摘要：原文链接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 zzd233 阅读(292) 评论(0) 推荐(0) 编辑

51Nod1039 N^3 Mod P 数论原根 BSGS

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 题目传送门 - 51Nod1039 题意题解这题我用求高次剩余的做法，要卡常数。 UPD(2018-09-10): 详见数论总结。传送门 - https://www.cnblog 阅读全文

posted @ 2018-09-01 16:05 zzd233 阅读(368) 评论(0) 推荐(0) 编辑

51Nod1038 X^A Mod P 数论原根 BSGS

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1038.html 题目传送门 - 51Nod1038 题意题解在模质数意义下，求高次剩余，模板题。 UPD(2018-09-10): 详见数论总结。传送门 - https://www.cnblog 阅读全文

posted @ 2018-09-01 14:47 zzd233 阅读(371) 评论(0) 推荐(0) 编辑

2018年8月31日

NowCoder Wannafly挑战赛23 体验记

该文被密码保护。阅读全文

posted @ 2018-08-31 23:41 zzd233 阅读(61) 评论(2) 推荐(0) 编辑

2018年8月30日

51Nod1626 B君的梦境状压dp 矩阵

摘要：原文链接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 zzd233 阅读(342) 评论(0) 推荐(5) 编辑

2018年8月29日

51Nod1231 记分牌动态规划

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1231.html 题目传送门 - 51Nod1231 题意题解显然是一个竞赛图相关的题。我们首先证明一个结论：一个出度序列存在对应的 $n$ 个点的竞赛图的充分必要条件是：这个出度序列的所有元素阅读全文

posted @ 2018-08-29 18:17 zzd233 阅读(249) 评论(0) 推荐(3) 编辑

2018年8月19日

2018牛客网暑假ACM多校训练赛（第十场）H Rikka with Ants 类欧几里德算法

摘要：原文链接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 zzd233 阅读(405) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第十场）F Rikka with Line Graph 最短路 Floyd

摘要：原文链接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 zzd233 阅读(239) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第十场）D Rikka with Prefix Sum 组合数学

摘要：原文链接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 zzd233 阅读(343) 评论(0) 推荐(1) 编辑

牛客网暑期ACM多校训练营（第十场）体验记

该文被密码保护。阅读全文

posted @ 2018-08-19 17:30 zzd233 阅读(107) 评论(0) 推荐(0) 编辑

2018年8月18日

百度之星2018 复赛体验记

该文被密码保护。阅读全文

posted @ 2018-08-18 17:46 zzd233 阅读(129) 评论(2) 推荐(0) 编辑

2018年8月17日

NowCoder Wannafly挑战赛22 A~D 一句话题解

该文被密码保护。阅读全文

posted @ 2018-08-17 22:23 zzd233 阅读(147) 评论(4) 推荐(0) 编辑

2018年8月16日

51Nod 部分题目の口胡&一句话题解

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod-One-Sentence.html 51Nod1404 先列出式子，然后搞成一个组合数。然后 lucas 定理一下，转化成比模数小的组合数。模数很大，打表预处理阶乘即可。 51Nod1026 枚举底数，阅读全文

posted @ 2018-08-16 20:22 zzd233 阅读(413) 评论(0) 推荐(0) 编辑

2018年8月15日

51Nod1634 刚体图动态规划容斥原理排列组合

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1634.html 题目传送门 - 51Nod1634 题意基准时间限制：1 秒空间限制：131072 KB 分值: 640 难度：8级算法题基准时间限制：1 秒空间限制：131072 KB 分值阅读全文

posted @ 2018-08-15 22:23 zzd233 阅读(306) 评论(0) 推荐(0) 编辑

2018年8月14日

51Nod1336 RMQ逆问题其他

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1336.html 题目传送门 - 51Nod1336 题意题解我们将输入的一个区间的答案称为 V 。我们考虑存在排列的两个充分必要条件： 1.　一个值 V 只会出现在询问结果为 V 的区间的阅读全文

posted @ 2018-08-14 15:05 zzd233 阅读(169) 评论(0) 推荐(0) 编辑

2018年8月13日

51Nod1362 搬箱子排列组合,中国剩余定理

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1362.html 题目传送门 - 51Nod1362 题意题解首先考虑枚举斜着走了几次。假设走了 $k$ 次，那么显然竖着走了 $n-k$ 次，将他们排列一下，有 $\binom{n}{k}$ 种排阅读全文

posted @ 2018-08-13 22:40 zzd233 阅读(558) 评论(0) 推荐(1) 编辑

2018年8月12日

Codeforces 1019C Sergey's problem 构造

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF1019C.html 题目传送门 - CF1019C 题意给定一个有 $n$ 个节点、 $m$ 条边的有向图，没有自环，但是可能存在环。现在要求选出一个点集满足一下条件。设原来的所有点构成的点集为 $V 阅读全文

posted @ 2018-08-12 22:53 zzd233 阅读(480) 评论(0) 推荐(1) 编辑

51Nod1601 完全图的最小生成树计数 Trie Prufer编码

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1601.html 题目传送门 - 51Nod1601 题意题解首先我们考虑如何求答案。我们将所有数字按照二进制位从高到低建到 Trie 上，按照 kruscal 思想，我们要保证先选较小的边。于阅读全文

posted @ 2018-08-12 19:44 zzd233 阅读(350) 评论(0) 推荐(2) 编辑

51Nod1518 稳定多米诺覆盖动态规划插头dp 容斥原理

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html 题目传送门 - 51Nod1518 题意 51Nod真是个好OJ ，题意概括的真好，有助于博主偷懒不写题意概括。给51Nod 点赞！题解首先，我们忽略那个“稳定”的要求，求方案数。阅读全文

posted @ 2018-08-12 13:09 zzd233 阅读(421) 评论(0) 推荐(1) 编辑

2018年8月11日

2018牛客网暑假ACM多校训练赛（第八场）H Playing games 博弈 FWT

摘要：原文链接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 zzd233 阅读(1239) 评论(14) 推荐(1) 编辑

牛客网暑期ACM多校训练营（第八场）体验记

该文被密码保护。阅读全文

posted @ 2018-08-11 18:13 zzd233 阅读(102) 评论(0) 推荐(0) 编辑

2018年8月10日

51Nod1306 高楼和棋子动态规划

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1306.html 题目传送门 - 51Nod1306 题意有个N层的高楼和若干个棋子，所有的棋子都是一样的。棋子从楼的某层E扔到地上不会碎(0 <= E <= N)，但从比这个楼层高的地方扔到地上都会阅读全文

posted @ 2018-08-10 22:55 zzd233 阅读(170) 评论(0) 推荐(0) 编辑

zhouzhendong

我上次改签名还是在上次

公告