摘要：
原文链接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
阅读(334)
推荐(0)
摘要：
原文链接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
阅读(640)
推荐(0)
posted @ 2018-08-09 20:35
zzd233
阅读(82)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html 题目传送门 - CF1017E 题意 给定两个点集，并构成两个凸包。 问这两个凸包是否可以通过旋转和平移重合。 每一个凸包的点数 $\leq 10^5$ 。 题解 建两个凸包，注意一下，建
阅读全文
posted @ 2018-08-09 00:57
zzd233
阅读(497)
推荐(0)
摘要：
原文链接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
阅读(294)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1253.html 题目传送门 - 51Nod1253 题意 树包含 N 个点和 N-1 条边。树的边有 2 中颜色红色 ('r') 和黑色 ('b') 。给出这 N-1 条边的颜色，求有多少节点的三元组
阅读全文
posted @ 2018-08-08 11:41
zzd233
阅读(138)
推荐(0)
摘要：
原文链接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
阅读(505)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1016G.html 题目传送门 - CF1016G 题意 给定 $n,x,y$ ，以及一个含有 $n$ 个元素的数组 $a$ 。 我们称一个数对 $(i,j)$ 是合法的，当且仅当存在一个 $v$ ，使得 $
阅读全文
posted @ 2018-08-06 22:50
zzd233
阅读(470)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html 题目传送门 - CF1009G 题意 给定一个长度为 $n$ 的字符串 $s$ 。并给定 $m$ 条限制，第 $i$ 条限制声明了第 $i$ 个位置的字符可以取的值。如果没有声明表示可以任
阅读全文
posted @ 2018-08-05 21:51
zzd233
阅读(432)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1868.html 题目传送门 - 51Nod1868 题意 给定一颗 $n$个点的树，每个点一个 $[1,n]$ 的颜色。设 $g(x,y)$ 表示 $x$ 到 $y$ 的树上路径上有几种颜色。 对于一
阅读全文
posted @ 2018-08-05 18:19
zzd233
阅读(276)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1309.html 题目传送门 - 51Nod1309 题意 长度为N的整数数组A，有Q个查询，每个查询包含一个数M，对A的所有不同排列，执行find函数（需用到查询中的M），你来计算find函数的返回值
阅读全文
posted @ 2018-08-05 13:29
zzd233
阅读(207)
推荐(0)
摘要：
原文链接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
阅读(267)
推荐(0)
posted @ 2018-08-04 21:55
zzd233
阅读(47)
推荐(0)
摘要：
原文链接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
阅读(282)
推荐(0)
摘要：
原文链接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
阅读(400)
推荐(0)
posted @ 2018-08-02 18:33
zzd233
阅读(110)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1012D.html 题目传送门 - CF1012D 题意 给定字符串 $s,t$ ，其中只包含小写字母 $a$ 和 $b$ ，而且 $a$ 和 $b$ 至少在任意一个字符串中各出现一次。 现在允许你执行一种操
阅读全文
posted @ 2018-07-31 18:41
zzd233
阅读(973)
推荐(2)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3451.html 题目传送门 - BZOJ3451 题意 给定一棵有 $n$ 个节点的树，在树上随机点分治，问消耗时间的期望。 计算点分治耗时由如下函数给出： $n\leq 3\times 10^4$ 题
阅读全文
posted @ 2018-07-30 22:10
zzd233
阅读(248)
推荐(1)
摘要：
原文链接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
阅读(217)
推荐(0)
摘要：
原文链接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
阅读(482)
推荐(0)
摘要：
原文链接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
阅读(780)
推荐(0)
摘要：
原文链接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
阅读(724)
推荐(0)
摘要：
原文链接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
阅读(518)
推荐(0)
摘要：
原文链接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
阅读(261)
推荐(0)
posted @ 2018-07-28 18:58
zzd233
阅读(111)
推荐(0)
摘要：
原文链接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
阅读(157)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5470.html 题目传送门 - HDU5470 题意 你需要写一个只包含小写字母的字符串 $s$ 。 你有两种操作： 1. 在当前写好的字符串的末尾加上一个字符 $c$ ，代价是 $cost_c$ ，所有
阅读全文
posted @ 2018-07-27 23:37
zzd233
阅读(242)
推荐(0)
摘要：
原文链接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
阅读(179)
推荐(0)
posted @ 2018-07-27 21:24
zzd233
阅读(98)
推荐(1)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF235C.html 题目传送门 - CF235C 题意 给定一个字符串 $s$ ，多组询问，每组询问的形式为一个字符串 $T$ ，问 $S$ 有多少个子串与 $T$ 循环同构。（如果 $S$ 有多个相同子串都同
阅读全文
posted @ 2018-07-27 16:16
zzd233
阅读(244)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4622.html 题目传送门 - HDU4622 题意 多组数据。 对于每一组数据，给定一个字符串 s ，以及 m 次询问，每次询问 s 的一个子串的不同子串个数。 $|s|\leq 2000,m\leq
阅读全文
posted @ 2018-07-27 09:15
zzd233
阅读(151)
推荐(0)
摘要：
原文链接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
阅读(206)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3926.html 题目传送门 - BZOJ3926 题意 给定一个有 $n$ 个节点，最多只有 $20$ 个度为 $1$ 的节点的树。 树上每一个节点上面都有一个颜色 $a_i$ 。颜色范围在 $[0,c
阅读全文
posted @ 2018-07-26 21:52
zzd233
阅读(175)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-I.html 题目传送门 - 2018牛客多校赛第三场 I 题意 在一个给定的三角形内部随机选择 $n$ 个点，问这些点构成的凸包的期望顶点数。 $3\leq
阅读全文
posted @ 2018-07-26 21:18
zzd233
阅读(290)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-G.html 题目传送门 - 2018牛客多校赛第三场 G 题意 给定一个 $n$ 个节点的树，有 $k$ 种颜色。 现在让你给每一个节点都染上一种颜色，总共
阅读全文
posted @ 2018-07-26 21:11
zzd233
阅读(256)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html 题目传送门 - 2018牛客多校赛第三场 D 题意 给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。
阅读全文
posted @ 2018-07-26 19:38
zzd233
阅读(284)
推荐(0)
posted @ 2018-07-26 17:43
zzd233
阅读(109)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ310.html 题目传送门 - UOJ#310 题意 给定 $n$ 个数 ，请你选出两个不相交的集合（两个集合交换一下也算一种），问有多少种选择方案使得两个集合各自包含的数的异或值 相等。 不能两个都不选。
阅读全文
posted @ 2018-07-24 21:58
zzd233
阅读(261)
推荐(0)
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2120.html 题目传送门 - BZOJ2120 题意 给定一个长度为 $n$ 的序列 $a$ ，有 $m$ 次操作，每次操作可能是如下两种类型之一： 1. 询问区间不同值的个数。 2. 修改一个 $a
阅读全文
posted @ 2018-07-24 19:15
zzd233
阅读(193)
推荐(0)
摘要：
原文链接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
阅读(246)
推荐(0)
浙公网安备 33010602011771号