会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhouzhendong
我上次改签名还是在上次
首页
新随笔
联系
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
15
下一页
2018年7月23日
模板大全/代码库/...
摘要: 然而一点都不全
阅读全文
posted @ 2018-07-23 20:00 zzd233
阅读(1347)
评论(1)
推荐(4)
编辑
BZOJ2141 排队 树状数组 分块
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2141.html 题目传送门 - BZOJ2141 题意 给定一个序列 $a$ ,先输出原先的逆序对数。 然后 $m$ 次操作,每次交换两个数,并输出交换后的逆序对数。 $1≤m≤2\times 10^3
阅读全文
posted @ 2018-07-23 19:41 zzd233
阅读(198)
评论(0)
推荐(0)
编辑
2018年7月22日
2018牛客网暑假ACM多校训练赛(第二场)E tree 动态规划
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html 题目传送门 - 2018牛客多校赛第二场 E 题意 一棵 $n$ 个结点的树,每个点有一个点权,有 $m$ 次操作,每次操作有三种: 1. 修改
阅读全文
posted @ 2018-07-22 19:16 zzd233
阅读(679)
评论(0)
推荐(1)
编辑
2018年7月21日
HDU4858 项目管理 其他
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4858.html 题目传送门 - HDU4858 题意 给定一个无向图 $n$ 。有 $m$ 条边。 每一个点有一个权值。 有 $Q$ 次操作,有两种类型: 1. 给一个点的权值加上 $v$ 。 2. 对于
阅读全文
posted @ 2018-07-21 22:23 zzd233
阅读(171)
评论(0)
推荐(0)
编辑
BZOJ3289 Mato的文件管理 莫队 树状数组
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3289.html 题目传送门 - BZOJ3289 题意 给定一个序列 $a$ , 有 $n$ 个元素。 给定 $m$ 次询问,每次问一个区间内,只通过交换相邻元素,问至少交换多少次才能使得区间升序。 $
阅读全文
posted @ 2018-07-21 21:05 zzd233
阅读(198)
评论(0)
推荐(0)
编辑
牛客网暑期ACM多校训练营(第二场) 体验记
该文被密码保护。
阅读全文
posted @ 2018-07-21 17:41 zzd233
阅读(136)
评论(0)
推荐(0)
编辑
BZOJ2038 [2009国家集训队]小Z的袜子(hose) 莫队
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2038.html 题目传送门 - BZOJ2038 题意 给定一个数列。长度为 $n$ ,有 $m$ 次询问,每次询问在 区间 $[L,R]$ 中任选两个,问选到相同数的概率为多少,以最简分数形式输出。
阅读全文
posted @ 2018-07-21 10:56 zzd233
阅读(189)
评论(0)
推荐(0)
编辑
2018年7月20日
NOI2018Day2T1 屠龙勇士 set 扩展欧几里德 中国剩余定理
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day2T1.html 题目传送门 - 洛谷P4774 题意 题解 首先我们仔细看一看样例可以发现如果一回合打不过巨龙就输了。 所以每一回合都要赢。所以每一次选择的宝剑都是可以提前预知的。 我们用个
阅读全文
posted @ 2018-07-20 14:43 zzd233
阅读(1559)
评论(1)
推荐(0)
编辑
2018年7月19日
URAL1954 Five Palindromes 字符串 Manachar 暴力大法好(正解挖坑)
该文被密码保护。
阅读全文
posted @ 2018-07-19 22:28 zzd233
阅读(52)
评论(0)
推荐(0)
编辑
Codeforces Gym100543B 计算几何 凸包 线段树 二分/三分 卡常
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543B.html 题目传送门 - CF-Gym100543B 题意 给定一个折线图,对于每一条折线,问沿着这条折线往右看第一个看到的线段的编号(如果视线恰好看到上端点,则当没看见) 放张图片助于
阅读全文
posted @ 2018-07-19 21:55 zzd233
阅读(263)
评论(0)
推荐(0)
编辑
Codeforces Gym100543G Virus synthesis 字符串 回文自动机 动态规划
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html 题目传送门 - CF-Gym100543G 题意 你可以对一个字符串进行以下两种操作: 1. 在其头或者尾部加入一个新字符 2. 翻转当前字符串,并把他拼接在当前字符串的前面或者后面
阅读全文
posted @ 2018-07-19 21:14 zzd233
阅读(263)
评论(0)
推荐(0)
编辑
Codeforces Gym100543L Outer space invaders 区间dp 动态规划
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543L.html 题目传送门 - CF-Gym100543L 题意 $T$ 组数据。 有 $n$ 个外星人,第 $i$ 个外星人将在 $a_i$~$b_i$ 这段时间内出现,距离你 $d_i$
阅读全文
posted @ 2018-07-19 20:34 zzd233
阅读(299)
评论(0)
推荐(0)
编辑
Codeforces Gym100783H 最短路 其他
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100783H.html 题目传送门 - CF-Gym100783H 题意 给定一个 $n$ 个节点 $P$ 条带权边的无向图,有 $m$ 个特殊点。给定开始点 $X$ 和结束点 $Y$ 。 现在请你求
阅读全文
posted @ 2018-07-19 19:47 zzd233
阅读(223)
评论(0)
推荐(0)
编辑
HDU5117 Fluorescent 期望 计数 状压dp 动态规划
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5117.html 题目传送门 - HDU5117 题意 $T$ 组数据。 给你 $n$ 盏灯 ,$m$ 个开关,每一个开关对应的控制一些灯。所有可以控制某盏灯的开关被按了奇数次,那么这盏灯最终是亮着的,否则
阅读全文
posted @ 2018-07-19 18:22 zzd233
阅读(191)
评论(0)
推荐(0)
编辑
HDU4466 Triangle 计数 容斥原理
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4466.html 题目传送门 - HDU4466 题意 多组数据,每次询问一个数 $n(n\leq 5\times 10^6)$ 。 对于每一次询问,给出一根长度为n的铁丝。将其分成若干段并将每段折成一个三
阅读全文
posted @ 2018-07-19 16:14 zzd233
阅读(186)
评论(0)
推荐(0)
编辑
HDU4779 Tower Defense 组合数学
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4779.html 题目传送门 - HDU4779 题意 $T$ 组数据。 给定一个 $n\times m$ 的棋盘,要在上面放最多 $P$ 个重塔和最多 $Q$ 个轻塔。 每一个塔都会攻击同行和同列的塔。轻
阅读全文
posted @ 2018-07-19 15:08 zzd233
阅读(182)
评论(0)
推荐(0)
编辑
2018年7月18日
NOI2018Day1T1 归程 并查集 kruskal kruskal重构树 倍增表 Dijkstra
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day1T1.html 题目传送门 - 洛谷P4768 题意 给定一个无向连通图,有 $n$ 个点 $m$ 条边,每条边有两个属性:海拔$(a)$、距离$(l)$。 有 $Q$ 组询问,每组询问两个数
阅读全文
posted @ 2018-07-18 15:03 zzd233
阅读(358)
评论(0)
推荐(0)
编辑
2018年7月14日
AtCoder Grand Contest 026 (AGC026) E - Synchronized Subsequence 贪心 动态规划
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AGC026E.html 题目传送门 - AGC026E 题意 给定一个长度为 $2n$ 的字符串,包含 $n$ 个 $'a'$ 和 $n$ 个 $'b'$ 。 现在,让你按照原顺序取出一些字符,按照原顺序组成新的
阅读全文
posted @ 2018-07-14 23:10 zzd233
阅读(740)
评论(0)
推荐(0)
编辑
BZOJ2724 [Violet 6]蒲公英 分块
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2724.html 题目传送门 - BZOJ2724 题意 求区间最小众数,强制在线。 $n$ 个数,$m$ 次询问。 $n\leq 40000,m\leq 50000$ 题解 看完题目:呀这不是莫队裸题吗
阅读全文
posted @ 2018-07-14 07:40 zzd233
阅读(195)
评论(0)
推荐(0)
编辑
2018年7月13日
BZOJ4036 [HAOI2015]按位或 FWT
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4036.html 题目传送门 - BZOJ4036 题意 刚开始你有一个数字 $0$ ,每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字,与你手上的数字进行 $OR$ (按位或) 操作。 选择数字
阅读全文
posted @ 2018-07-13 11:23 zzd233
阅读(217)
评论(0)
推荐(0)
编辑
2018年7月12日
Codechef FIBTREE 树链剖分 主席树 LCA 二次剩余 快速幂
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html 题目传送门 - CC-FIBTREE 题意 给定一个有 $n$ 个节点,初始点权都为 $0$ 的无根树。 现在让你处理 $m$ 次操作,有下面 $4$ 种类型。 1. 链上加斐波那契
阅读全文
posted @ 2018-07-12 18:11 zzd233
阅读(494)
评论(1)
推荐(0)
编辑
2018年7月11日
BZOJ4589 Hard Nim FWT 快速幂 博弈
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4589.html 题目传送门 - BZOJ4589 题意 有 $n$ 堆石子,每一堆石子的取值为 $2$ ~ $m$ 之间的素数。 问在所有不同的取值中,先手必败的方案总数。 答案对 $10^9+7$ 取
阅读全文
posted @ 2018-07-11 22:34 zzd233
阅读(269)
评论(0)
推荐(0)
编辑
Codeforces 264C Choosing Balls 动态规划
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF264C.html 题目传送门 - CF264C 题意 给定一个有 $n$ 个元素的序列,序列的每一个元素是个球,第 $i$ 个球具有 $v_i$ 的值,颜色为 $c_i$ 。 一个序列的价值为每一个球价值和。
阅读全文
posted @ 2018-07-11 14:00 zzd233
阅读(371)
评论(0)
推荐(0)
编辑
Codeforces 177G2 Fibonacci Strings KMP 矩阵
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF117G2.html 题目传送门 - CF177G2 题意 定义斐波那契字符串如下: $s_1="a"$ $s_2="b"$ $s_i=s_{i-1}+s_{i-2}\ \ \ \ \ (i\geq 3)$ 给
阅读全文
posted @ 2018-07-11 13:13 zzd233
阅读(339)
评论(0)
推荐(0)
编辑
Codeforces Gym100187C Very Spacious Office 贪心 堆
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100187C.html 题目传送门 - CF-Gym100187C 题意 给定 $n$ 个房间以及 $n$ 个人。 第 $i$ 个房间的大小为 $a_i$。 第 $i$ 个人要的房间的大小范围为 $[
阅读全文
posted @ 2018-07-11 11:32 zzd233
阅读(346)
评论(0)
推荐(0)
编辑
Codeforces 980F Cactus to Tree 仙人掌 Tarjan 树形dp 单调队列
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 题目传送门 - CF980F 题意 给定一个 $n$ 个节点 $m$ 条长为 $1$ 的边的每个点最多只属于一个环的仙人掌。 现在请你通过删边把仙人掌转化成树。 对于每一个点,输出在所有不同
阅读全文
posted @ 2018-07-11 10:34 zzd233
阅读(773)
评论(6)
推荐(0)
编辑
2018年7月8日
HDU2449 Gauss Elimination 高斯消元 高精度 (C++ AC代码)
该文被密码保护。
阅读全文
posted @ 2018-07-08 21:50 zzd233
阅读(337)
评论(0)
推荐(0)
编辑
ToDoList - Private - 已经差不多废了的
该文被密码保护。
阅读全文
posted @ 2018-07-08 17:33 zzd233
阅读(108)
评论(0)
推荐(1)
编辑
2018年7月7日
AtCoder SoundHound Inc. Programming Contest 2018 E + Graph (soundhound2018_summer_qual_e)
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-SoundHound-Inc-Programming-Contest-2018-E.html 题目传送门 - AtCoder SoundHound Inc. Programming Contest
阅读全文
posted @ 2018-07-07 22:29 zzd233
阅读(249)
评论(0)
推荐(0)
编辑
BZOJ3622 已经没有什么好害怕的了 动态规划 容斥原理 组合数学
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9276479.html 题目传送门 - BZOJ3622 题意 给定两个序列 $a,b$ ,各包含 $n$ 个数字。 现在给 $a$ 中元素与 $b$ 中元素配对。问使得所有配对中 $a_?>b_?$ 的个数比
阅读全文
posted @ 2018-07-07 10:09 zzd233
阅读(393)
评论(0)
推荐(0)
编辑
2018年7月6日
NOIP2016提高组Day1T2 天天爱跑步 树链剖分 LCA 倍增 差分
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html 题目传送门 - 洛谷P1600 题目传送门 - LOJ#2359 题目传送门 - Vijos P2004 题意 给定一个有 $n$ 个节点的树,每一个节点有一个观察员,编号为 $i$ 的节
阅读全文
posted @ 2018-07-06 21:21 zzd233
阅读(293)
评论(0)
推荐(0)
编辑
Codeforces 555C Case of Chocolate 其他
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9272797.html 题目传送门 - CF555C 题意 给定一个 $n\times n(n\leq 10^9)$ 的方格阵列。 接下来,我们将从该方阵的副对角线开始进行一些操作。 操作 $"y\ x\ U"或
阅读全文
posted @ 2018-07-06 11:46 zzd233
阅读(388)
评论(0)
推荐(0)
编辑
2018年7月4日
NOIP2017提高组Day2T3 列队 洛谷P3960 线段树
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html 题目传送门 - 洛谷P3960 题目传送门 - LOJ#2319 题目传送门 - Vijos P2033 题意 懒了,不概括了。 题解 一开始写了树状数组。 算法非常真,写完全部 WA,但
阅读全文
posted @ 2018-07-04 21:16 zzd233
阅读(327)
评论(0)
推荐(0)
编辑
2018年7月3日
NOIP2017提高组Day2T2 宝藏 洛谷P3959 状压dp
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html 题目传送门 - 洛谷P3959 题目传送门 - Vijos P2032 题意 给定一个 $n$ 个节点 $m$ 条边的无向图。 现在请你在这个图之上生成一个有根树。 记 $d_i$ 为节点
阅读全文
posted @ 2018-07-03 22:52 zzd233
阅读(298)
评论(0)
推荐(0)
编辑
NOIP2017提高组Day1T3 逛公园 洛谷P3953 Tarjan 强连通缩点 SPFA 动态规划 最短路 拓扑序
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html 题目传送门 - 洛谷P3953 题目传送门 - Vijos P2030 题意 给定一个有向图,有 $n$ 个节点 $m$ 条边,边权值 $\in[0,1000]$ 。 小明要从 $1$ 走
阅读全文
posted @ 2018-07-03 13:03 zzd233
阅读(309)
评论(0)
推荐(0)
编辑
2018年7月2日
Codeforces 873F Forbidden Indices 字符串 SAM/(SA+单调栈)
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9256033.html 题目传送门 - CF873F 题意 给定长度为 $n$ 的字符串 $s$,以及给定这个字符串每一个位置是否 “禁止结尾” 的信息。 一个字符串 $a$ 的价值为 $|a|\times f(
阅读全文
posted @ 2018-07-02 22:00 zzd233
阅读(346)
评论(0)
推荐(0)
编辑
Codeforces 873E Awards For Contestants ST表
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9255885.html 题目传送门 - CF873E 题意 现在要给 $n(n\leq 3000)$ 个学生颁奖。 记 $a_i$ 为第 $i$ 个学生在本次比赛中做出的题目数量。 记 $b_i$ 为第 $i$
阅读全文
posted @ 2018-07-02 21:31 zzd233
阅读(380)
评论(0)
推荐(0)
编辑
BZOJ3796 Mushroom追妹纸 字符串 SA KMP
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9253173.html 题目传送门 - BZOJ3796 题意 找一个串 $w$ 满足: 1、$w$ 是 $s_1$ 的子串 2、$w$ 是 $s_2$ 的子串 3、$s_3$ 不是 $w$ 的子串 4、$w$
阅读全文
posted @ 2018-07-02 11:54 zzd233
阅读(238)
评论(0)
推荐(0)
编辑
2018年7月1日
AtCoder Regular Contest 100 (ARC100) E - Or Plus Max 其他
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9251448.html 题目传送门 - ARC100E 题意 给定一个正整数 $n(n\leq 18)$。 然后给定一行共 $2^n$ 个正整数 $a_0,a_1,\cdots,a_{2^n-1}$ 。 对于每一
阅读全文
posted @ 2018-07-01 21:31 zzd233
阅读(582)
评论(0)
推荐(2)
编辑
AtCoder Regular Contest 100 (ARC100) D - Equal Cut 二分
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/9251420.html 题目传送门 - ARC100D 题意 给你一个长度为 $n$ 的数列,请切 $3$ 刀,形成 $4$ 个连续非空子序列,问这 $4$ 个非空子序列的各自的元素和 的极差为多少。 $n\le
阅读全文
posted @ 2018-07-01 21:23 zzd233
阅读(336)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
15
下一页
公告