zzd233 - 博客园

2018年8月10日

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html 题目传送门 - 51Nod1317 题意称一对字符串（A，B）是相似的，当且仅当满足以下条件：（1）字符串A和B都恰好包含N个字符；（2）A和B串中的每个字符都是小写字母的前k个阅读全文

posted @ 2018-08-10 20:02 zzd233 阅读(317) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第七场）I Tree Subset Diameter 动态规划长链剖分线段树

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round7-I.html 题目传送门 - https://www.nowcoder.com/acm/contest/145/I 题意给定一棵有 $n$ 个节点的树，问有阅读全文

posted @ 2018-08-10 10:58 zzd233 阅读(631) 评论(0) 推荐(0) 编辑

2018年8月9日

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

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

posted @ 2018-08-09 20:35 zzd233 阅读(82) 评论(5) 推荐(0) 编辑

Codeforces 1017E The Supersonic Rocket 凸包,计算几何,字符串,KMP

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html 题目传送门 - CF1017E 题意给定两个点集，并构成两个凸包。问这两个凸包是否可以通过旋转和平移重合。每一个凸包的点数 $\leq 10^5$ 。题解建两个凸包，注意一下，建阅读全文

posted @ 2018-08-09 00:57 zzd233 阅读(486) 评论(0) 推荐(0) 编辑

Codeforces 1017F The Neutral Zone 数论

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017F.html 题目传送门 - CF1017F 题意假设一个数 $x$ 分解质因数后得到结果 $x=p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k} $ 定义 $\text{exlo 阅读全文

posted @ 2018-08-09 00:56 zzd233 阅读(287) 评论(0) 推荐(0) 编辑

2018年8月8日

51Nod1253 Kundu and Tree 容斥原理

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1253.html 题目传送门 - 51Nod1253 题意树包含 N 个点和 N-1 条边。树的边有 2 中颜色红色 ('r') 和黑色 ('b') 。给出这 N-1 条边的颜色，求有多少节点的三元组阅读全文

posted @ 2018-08-08 11:41 zzd233 阅读(133) 评论(0) 推荐(0) 编辑

2018年8月7日

扩展中国剩余定理 (exCRT) 的证明与练习

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/exCRT.html 扩展中国剩余定理 (exCRT) 的证明与练习问题模型给定同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod 阅读全文

posted @ 2018-08-07 18:31 zzd233 阅读(488) 评论(0) 推荐(0) 编辑

2018年8月6日

Codeforces 1016G Appropriate Team 数论 FWT

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF1016G.html 题目传送门 - CF1016G 题意给定 $n,x,y$ ，以及一个含有 $n$ 个元素的数组 $a$ 。我们称一个数对 $(i,j)$ 是合法的，当且仅当存在一个 $v$ ，使得 $ 阅读全文

posted @ 2018-08-06 22:50 zzd233 阅读(466) 评论(0) 推荐(0) 编辑

2018年8月5日

Codeforces 1009G Allowed Letters FMT,二分图,二分图匹配,霍尔定理

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html 题目传送门 - CF1009G 题意给定一个长度为 $n$ 的字符串 $s$ 。并给定 $m$ 条限制，第 $i$ 条限制声明了第 $i$ 个位置的字符可以取的值。如果没有声明表示可以任阅读全文

posted @ 2018-08-05 21:51 zzd233 阅读(413) 评论(0) 推荐(0) 编辑

51Nod1868 彩色树虚树

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1868.html 题目传送门 - 51Nod1868 题意给定一颗 $n$个点的树，每个点一个 $[1,n]$ 的颜色。设 $g(x,y)$ 表示 $x$ 到 $y$ 的树上路径上有几种颜色。对于一阅读全文

posted @ 2018-08-05 18:19 zzd233 阅读(272) 评论(0) 推荐(0) 编辑

51Nod1309 Value of all Permutations 期望

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1309.html 题目传送门 - 51Nod1309 题意长度为N的整数数组A，有Q个查询，每个查询包含一个数M，对A的所有不同排列，执行find函数（需用到查询中的M），你来计算find函数的返回值阅读全文

posted @ 2018-08-05 13:29 zzd233 阅读(204) 评论(0) 推荐(0) 编辑

2018年8月4日

2018牛客网暑假ACM多校训练赛（第六场）I Team Rocket 线段树

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round6-I.html 题目传送门 - https://www.nowcoder.com/acm/contest/144/I 题意给定 $n$ 条线段，第 $i$ 条阅读全文

posted @ 2018-08-04 22:59 zzd233 阅读(261) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-08-04 21:55 zzd233 阅读(47) 评论(0) 推荐(0) 编辑

2018年8月2日

2018牛客网暑假ACM多校训练赛（第五场）H subseq 树状数组

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-H.html 题目传送门 - https://www.nowcoder.com/acm/contest/143/H 题意给定一个序列 a[1..n]，求下标阅读全文

posted @ 2018-08-02 20:32 zzd233 阅读(276) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第五场）F take 树状数组,期望

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round5-F.html 题目传送门 - https://www.nowcoder.com/acm/contest/143/F 题意有 $n$ 个箱子，第 $i$ 个箱阅读全文

posted @ 2018-08-02 20:13 zzd233 阅读(389) 评论(2) 推荐(0) 编辑

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

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

posted @ 2018-08-02 18:33 zzd233 阅读(110) 评论(0) 推荐(0) 编辑

2018年7月31日

Codeforces 1012D AB-Strings 贪心

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF1012D.html 题目传送门 - CF1012D 题意给定字符串 $s,t$ ，其中只包含小写字母 $a$ 和 $b$ ，而且 $a$ 和 $b$ 至少在任意一个字符串中各出现一次。现在允许你执行一种操阅读全文

posted @ 2018-07-31 18:41 zzd233 阅读(949) 评论(0) 推荐(2) 编辑

2018年7月30日

BZOJ3451 Tyvj1953 Normal 点分治多项式 FFT

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3451.html 题目传送门 - BZOJ3451 题意给定一棵有 $n$ 个节点的树，在树上随机点分治，问消耗时间的期望。计算点分治耗时由如下函数给出： $n\leq 3\times 10^4$ 题阅读全文

posted @ 2018-07-30 22:10 zzd233 阅读(235) 评论(0) 推荐(1) 编辑

51Nod1773 A国的贸易多项式 FWT

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1773.html 题目传送门 - 51Nod1773 题意给定一个长度为 $2^n$ 的序列，第 $i$ 项为 $f_{i-1}$ 。现在让你做 $T$ 次这样的运算：($i\in[0,2^n)$) 阅读全文

posted @ 2018-07-30 11:32 zzd233 阅读(209) 评论(2) 推荐(0) 编辑

2018年7月29日

2018牛客网暑假ACM多校训练赛（第四场）B Interval Revisited 动态规划

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-B.html 题目传送门 - https://www.nowcoder.com/acm/contest/142/B 题意给定 $n$ 条带权线段，第 $i$ 阅读全文

posted @ 2018-07-29 15:59 zzd233 阅读(470) 评论(0) 推荐(0) 编辑

2018年7月28日

2018牛客网暑假ACM多校训练赛（第四场）C Chiaki Sequence Reloaded (组合+计数) 或数位dp

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-C.html 题目传送门 - https://www.nowcoder.com/acm/contest/142/C 题意定义 $$a_n=\begin{ca 阅读全文

posted @ 2018-07-28 23:22 zzd233 阅读(775) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第四场）E Skyline 线段树扫描线

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-E.html 题目传送门 - https://www.nowcoder.com/acm/contest/142/E 题意给定二维平面上的 $n$ 个点，第阅读全文

posted @ 2018-07-28 21:41 zzd233 阅读(711) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第四场）A Ternary String 数论

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-A.html 题目传送门 - https://www.nowcoder.com/acm/contest/142/A 题意给定一个长度为 $n$ ，只包含 $ 阅读全文

posted @ 2018-07-28 21:13 zzd233 阅读(509) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第四场）D Another Distinct Values 构造

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round4-D.html 题目传送门 - https://www.nowcoder.com/acm/contest/142/D 题意多组数据 $T\leq 200$ 每阅读全文

posted @ 2018-07-28 21:04 zzd233 阅读(252) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-07-28 18:58 zzd233 阅读(111) 评论(2) 推荐(0) 编辑

BZOJ4566 [Haoi2016]找相同字符字符串 SAM

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4566.html 题目传送门 - BZOJ4566 题意给定两个字符串 $s1$ 和 $s2$ ，问有多少 $a,b,c,d$ 满足 $s1[a\cdots b] = s2[c\cdots d]$ 。阅读全文

posted @ 2018-07-28 10:48 zzd233 阅读(146) 评论(0) 推荐(0) 编辑

2018年7月27日

HDU5470 Typewriter SAM 动态规划单调队列

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5470.html 题目传送门 - HDU5470 题意你需要写一个只包含小写字母的字符串 $s$ 。你有两种操作： 1.　在当前写好的字符串的末尾加上一个字符 $c$ ，代价是 $cost_c$ ，所有阅读全文

posted @ 2018-07-27 23:37 zzd233 阅读(237) 评论(0) 推荐(0) 编辑

BZOJ4556 [Tjoi2016&Heoi2016]字符串 SA ST表二分答案主席树

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4556.html 题目传送门 - BZOJ4556 题意给定一个长度为 $n$ 的字符串 $s$ 。有 $m$ 次询问，每次询问的格式为 $a,b,c,d$ ，问 $s[c\cdots d]$ 与 $ 阅读全文

posted @ 2018-07-27 21:49 zzd233 阅读(168) 评论(0) 推荐(0) 编辑

Mistakes - Private - Updating (GuGuGu-ing)

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

posted @ 2018-07-27 21:24 zzd233 阅读(98) 评论(0) 推荐(1) 编辑

Codeforces 235C Cyclical Quest 字符串 SAM KMP

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF235C.html 题目传送门 - CF235C 题意给定一个字符串 $s$ ，多组询问，每组询问的形式为一个字符串 $T$ ，问 $S$ 有多少个子串与 $T$ 循环同构。（如果 $S$ 有多个相同子串都同阅读全文

posted @ 2018-07-27 16:16 zzd233 阅读(230) 评论(0) 推荐(0) 编辑

HDU4622 Reincarnation 字符串 SAM

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4622.html 题目传送门 - HDU4622 题意多组数据。对于每一组数据，给定一个字符串 s ，以及 m 次询问，每次询问 s 的一个子串的不同子串个数。 $|s|\leq 2000,m\leq 阅读全文

posted @ 2018-07-27 09:15 zzd233 阅读(142) 评论(0) 推荐(0) 编辑

2018年7月26日

Codeforces 452E Three strings 字符串 SAM

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/CF542E.html 题目传送门 - CF452E 题意给定三个字符串 $s1,s2,s3$ ，对于所有 $L\in{1,2,\cdots,min(|s1|,|s2|,|s3|)}$ ，输出 $f(L)$ 。阅读全文

posted @ 2018-07-26 22:41 zzd233 阅读(198) 评论(0) 推荐(0) 编辑

BZOJ3926 [Zjoi2015]诸神眷顾的幻想乡字符串 SAM

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3926.html 题目传送门 - BZOJ3926 题意给定一个有 $n$ 个节点，最多只有 $20$ 个度为 $1$ 的节点的树。树上每一个节点上面都有一个颜色 $a_i$ 。颜色范围在 $[0,c 阅读全文

posted @ 2018-07-26 21:52 zzd233 阅读(165) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第三场）I Expected Size of Random Convex Hull 计算几何,凸包,其他

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html 题目传送门 - 2018牛客多校赛第三场 I 题意在一个给定的三角形内部随机选择 $n$ 个点，问这些点构成的凸包的期望顶点数。 $3\leq 阅读全文

posted @ 2018-07-26 21:18 zzd233 阅读(278) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第三场）G Coloring Tree 计数,bfs

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html 题目传送门 - 2018牛客多校赛第三场 G 题意给定一个 $n$ 个节点的树，有 $k$ 种颜色。现在让你给每一个节点都染上一种颜色，总共阅读全文

posted @ 2018-07-26 21:11 zzd233 阅读(249) 评论(0) 推荐(0) 编辑

2018牛客网暑假ACM多校训练赛（第三场）D Encrypted String Matching 多项式 FFT

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html 题目传送门 - 2018牛客多校赛第三场 D 题意给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。阅读全文

posted @ 2018-07-26 19:38 zzd233 阅读(277) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-07-26 17:43 zzd233 阅读(109) 评论(0) 推荐(0) 编辑

2018年7月24日

UOJ#310 【UNR #2】黎明前的巧克力 FWT 多项式

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ310.html 题目传送门 - UOJ#310 题意给定 $n$ 个数，请你选出两个不相交的集合（两个集合交换一下也算一种），问有多少种选择方案使得两个集合各自包含的数的异或值相等。不能两个都不选。阅读全文

posted @ 2018-07-24 21:58 zzd233 阅读(242) 评论(0) 推荐(0) 编辑

BZOJ2120 数颜色莫队带修莫队

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2120.html 题目传送门 - BZOJ2120 题意给定一个长度为 $n$ 的序列 $a$ ，有 $m$ 次操作，每次操作可能是如下两种类型之一： 1.　询问区间不同值的个数。 2.　修改一个 $a 阅读全文

posted @ 2018-07-24 19:15 zzd233 阅读(188) 评论(0) 推荐(0) 编辑

BZOJ3052/UOJ#58 [wc2013]糖果公园莫队带修莫队树上莫队

摘要：原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3052.html 题目传送门 - BZOJ3052 题目传送门 - UOJ#58 题意给定一棵树，有 $n$ 个节点。有 $m$ 种颜色，第 $i$ 个节点的颜色为 $c_i$ 。给定参数 $v_{1 阅读全文

posted @ 2018-07-24 18:17 zzd233 阅读(236) 评论(1) 推荐(0) 编辑

zhouzhendong

我上次改签名还是在上次

公告