摘要：
然而一点都不全 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2141.html 题目传送门 - BZOJ2141 题意 给定一个序列 $a$ ，先输出原先的逆序对数。 然后 $m$ 次操作，每次交换两个数，并输出交换后的逆序对数。 $1≤m≤2\times 10^3 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html 题目传送门 - 2018牛客多校赛第二场 E 题意 一棵 $n$ 个结点的树，每个点有一个点权，有 $m$ 次操作，每次操作有三种： 1. 修改 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4858.html 题目传送门 - HDU4858 题意 给定一个无向图 $n$ 。有 $m$ 条边。 每一个点有一个权值。 有 $Q$ 次操作，有两种类型： 1. 给一个点的权值加上 $v$ 。 2. 对于 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3289.html 题目传送门 - BZOJ3289 题意 给定一个序列 $a$ , 有 $n$ 个元素。 给定 $m$ 次询问，每次问一个区间内，只通过交换相邻元素，问至少交换多少次才能使得区间升序。 $ 阅读全文
该文被密码保护。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2038.html 题目传送门 - BZOJ2038 题意 给定一个数列。长度为 $n$ ，有 $m$ 次询问，每次询问在 区间 $[L,R]$ 中任选两个，问选到相同数的概率为多少，以最简分数形式输出。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day2T1.html 题目传送门 - 洛谷P4774 题意 题解 首先我们仔细看一看样例可以发现如果一回合打不过巨龙就输了。 所以每一回合都要赢。所以每一次选择的宝剑都是可以提前预知的。 我们用个 阅读全文
该文被密码保护。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543B.html 题目传送门 - CF-Gym100543B 题意 给定一个折线图，对于每一条折线，问沿着这条折线往右看第一个看到的线段的编号（如果视线恰好看到上端点，则当没看见） 放张图片助于 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html 题目传送门 - CF-Gym100543G 题意 你可以对一个字符串进行以下两种操作： 1. 在其头或者尾部加入一个新字符 2. 翻转当前字符串，并把他拼接在当前字符串的前面或者后面 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543L.html 题目传送门 - CF-Gym100543L 题意 $T$ 组数据。 有 $n$ 个外星人，第 $i$ 个外星人将在 $a_i$~$b_i$ 这段时间内出现，距离你 $d_i$ 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100783H.html 题目传送门 - CF-Gym100783H 题意 给定一个 $n$ 个节点 $P$ 条带权边的无向图，有 $m$ 个特殊点。给定开始点 $X$ 和结束点 $Y$ 。 现在请你求 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5117.html 题目传送门 - HDU5117 题意 $T$ 组数据。 给你 $n$ 盏灯 ，$m$ 个开关，每一个开关对应的控制一些灯。所有可以控制某盏灯的开关被按了奇数次，那么这盏灯最终是亮着的，否则 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4466.html 题目传送门 - HDU4466 题意 多组数据，每次询问一个数 $n(n\leq 5\times 10^6)$ 。 对于每一次询问，给出一根长度为n的铁丝。将其分成若干段并将每段折成一个三 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4779.html 题目传送门 - HDU4779 题意 $T$ 组数据。 给定一个 $n\times m$ 的棋盘，要在上面放最多 $P$ 个重塔和最多 $Q$ 个轻塔。 每一个塔都会攻击同行和同列的塔。轻 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day1T1.html 题目传送门 - 洛谷P4768 题意 给定一个无向连通图，有 $n$ 个点 $m$ 条边，每条边有两个属性：海拔$(a)$、距离$(l)$。 有 $Q$ 组询问，每组询问两个数 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC026E.html 题目传送门 - AGC026E 题意 给定一个长度为 $2n$ 的字符串，包含 $n$ 个 $'a'$ 和 $n$ 个 $'b'$ 。 现在，让你按照原顺序取出一些字符，按照原顺序组成新的 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2724.html 题目传送门 - BZOJ2724 题意 求区间最小众数，强制在线。 $n$ 个数，$m$ 次询问。 $n\leq 40000,m\leq 50000$ 题解 看完题目：呀这不是莫队裸题吗 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4036.html 题目传送门 - BZOJ4036 题意 刚开始你有一个数字 $0$ ，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行 $OR$ (按位或) 操作。 选择数字 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CC-FIBTREE.html 题目传送门 - CC-FIBTREE 题意 给定一个有 $n$ 个节点，初始点权都为 $0$ 的无根树。 现在让你处理 $m$ 次操作，有下面 $4$ 种类型。 1. 链上加斐波那契 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4589.html 题目传送门 - BZOJ4589 题意 有 $n$ 堆石子，每一堆石子的取值为 $2$ ~ $m$ 之间的素数。 问在所有不同的取值中，先手必败的方案总数。 答案对 $10^9+7$ 取 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF264C.html 题目传送门 - CF264C 题意 给定一个有 $n$ 个元素的序列，序列的每一个元素是个球，第 $i$ 个球具有 $v_i$ 的值，颜色为 $c_i$ 。 一个序列的价值为每一个球价值和。 阅读全文
摘要：
原文链接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)$ 给 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100187C.html 题目传送门 - CF-Gym100187C 题意 给定 $n$ 个房间以及 $n$ 个人。 第 $i$ 个房间的大小为 $a_i$。 第 $i$ 个人要的房间的大小范围为 $[ 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF980F.html 题目传送门 - CF980F 题意 给定一个 $n$ 个节点 $m$ 条长为 $1$ 的边的每个点最多只属于一个环的仙人掌。 现在请你通过删边把仙人掌转化成树。 对于每一个点，输出在所有不同 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-SoundHound-Inc-Programming-Contest-2018-E.html 题目传送门 - AtCoder SoundHound Inc. Programming Contest 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9276479.html 题目传送门 - BZOJ3622 题意 给定两个序列 $a,b$ ，各包含 $n$ 个数字。 现在给 $a$ 中元素与 $b$ 中元素配对。问使得所有配对中 $a_?>b_?$ 的个数比 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html 题目传送门 - 洛谷P1600 题目传送门 - LOJ#2359 题目传送门 - Vijos P2004 题意 给定一个有 $n$ 个节点的树，每一个节点有一个观察员，编号为 $i$ 的节 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9272797.html 题目传送门 - CF555C 题意 给定一个 $n\times n(n\leq 10^9)$ 的方格阵列。 接下来，我们将从该方阵的副对角线开始进行一些操作。 操作 $"y\ x\ U"或 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9265380.html 题目传送门 - 洛谷P3960 题目传送门 - LOJ#2319 题目传送门 - Vijos P2033 题意 懒了，不概括了。 题解 一开始写了树状数组。 算法非常真，写完全部 WA，但 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html 题目传送门 - 洛谷P3959 题目传送门 - Vijos P2032 题意 给定一个 $n$ 个节点 $m$ 条边的无向图。 现在请你在这个图之上生成一个有根树。 记 $d_i$ 为节点 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html 题目传送门 - 洛谷P3953 题目传送门 - Vijos P2030 题意 给定一个有向图，有 $n$ 个节点 $m$ 条边，边权值 $\in[0,1000]$ 。 小明要从 $1$ 走 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9256033.html 题目传送门 - CF873F 题意 给定长度为 $n$ 的字符串 $s$，以及给定这个字符串每一个位置是否 “禁止结尾” 的信息。 一个字符串 $a$ 的价值为 $|a|\times f( 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9255885.html 题目传送门 - CF873E 题意 现在要给 $n(n\leq 3000)$ 个学生颁奖。 记 $a_i$ 为第 $i$ 个学生在本次比赛中做出的题目数量。 记 $b_i$ 为第 $i$ 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9253173.html 题目传送门 - BZOJ3796 题意 找一个串 $w$ 满足： 1、$w$ 是 $s_1$ 的子串 2、$w$ 是 $s_2$ 的子串 3、$s_3$ 不是 $w$ 的子串 4、$w$ 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9251448.html 题目传送门 - ARC100E 题意 给定一个正整数 $n(n\leq 18)$。 然后给定一行共 $2^n$ 个正整数 $a_0,a_1,\cdots,a_{2^n-1}$ 。 对于每一 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9251420.html 题目传送门 - ARC100D 题意 给你一个长度为 $n$ 的数列，请切 $3$ 刀，形成 $4$ 个连续非空子序列，问这 $4$ 个非空子序列的各自的元素和 的极差为多少。 $n\le 阅读全文