路人黑的纸巾

题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴

题目描述Description小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N 位武将（N 为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合 作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了

descriptionbyx和诗乃酱都非常都非常喜欢种树。有一天，他们得到了两颗奇怪的树种，于是各自取了一颗回家种树，并约定几年后比一比谁种出来的树更加牛x。很快，这棵树就开花结果了。byx和诗乃酱惊讶的发现，这是一棵主席树，树上长满了主席和主席的朋友们。这棵树上一共有五种人，主席(J)，记者(HK)，高人(W)，女王(E)和膜法师(YYY)。他们发现，他们的主席树上的人数相同，都为N。研...

description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病...

descriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件...

description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法？中国象棋中炮的行走方式大家应该很清楚吧.analysisDPDPDP，容易知道每行至多有两个炮，否则会互相打到设f[i][j][k]f[i][j][k]f[i][j][k]表示到放到第iii行，有jjj列放了一个炮，kkk列放了两个炮的方案数该行不放炮，...

description给定长度为n−1n-1n−1的数组g[1],g[2],..,g[n−1]g[1],g[2],..,g[n-1]g[1],g[2],..,g[n−1]，求f[0],f[1],..,f[n−1]f[0],f[1],..,f[n-1]f[0],f[1],..,f[n−1]，其中f[i]=∑j=1if[i−j]g[j]f[i]=\sum_{j=1}^if[i-j]g[j]f[i]...

description现有两组数字，每组k个，第一组中的数字分别为：a1，a2，…，ak表示，第二组中的数字分别用b1，b2，…，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。analysis根据题意可以知道{n−a1≡0(mod  b1)n−a2≡0(mod&...

description求有多少种长度为 n 的序列 A，满足以下条件：(1)1 ~ n 这 n 个数在序列中各出现了一次(2)若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多，序列数对 10^9+7 取模。analysis首先nnn个里有mmm个稳定但不确定顺序，所以有CnmC^{m}_{n}Cnm​种方案剩下n−...

descriptionvani和cl2在一片树林里捉迷藏……这片树林里有N座房子，M条有向道路，组成了一张有向无环图。树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。现在cl2要在这N座房子里选择K座作为藏身点，同时vani也专挑cl2作为藏身点的房子进去寻找，为了避免被vani看见，cl2要求这K个...

description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1analysis我他妈终于会splaysplaysplay翻转板子了注意翻转标记不用整条链下传，只需查找时交换儿子节点注意下标和存储值是不一样的code#prag...

description如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。analysiszkwzkwzkw费用流板题思路类似dinicdinicdinic，不过用SPFASPFASPFA从汇点开始搞距离标号套上一个SLFSLFSLF优化跑的飞快然后多路增广，然后就没了，注意最短路的距离标号c...

descriptionanalysis头尾相差不到10610^6106，自然而然想到暴力筛10610^6106内的质数然后[p,106][p,10^6][p,106]内的质数暴力判断，拿并查集把模数相同的连一下维护就好了code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio....

descriptionCicasso是一个著名的雕塑家。现在他想去城市之间旅游，他是一个聪明的人，所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景，所以他想走的路的总长度尽量长，但是经费有限，他只能去四个城市，而且这四个城市不能重复（在途中经过的城市不计算，例如 ，他要去的四个城市有上标，[1, 5, 2, 4]，这样是合法的）注意，道路是单向路，并且距离都为1。analys...

descriptionanalysis对于p&amp;lt;=100p&amp;lt;=100p&lt;=100的询问，可以设mod[i][j]mod[i][j]mod[i][j]表示模iii余jjj的数有几个对于p&amp;gt;100p&amp;gt;100p&gt;100的询问，设num[i]num[i]num[i]表示iii有多少个考虑把询问拆成两个，l−1l-1l...

description给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,xD)、(X1,X2,XD)的曼哈顿距离被定义为|x1-X1} +|x2-X2|+… +|xD-XD|。analysis这题的暴力有点巧妙不要想什么凸包这里可以强行把绝对值去掉，如∣x1−x2∣+∣y1−y2∣|x_1-x_2|+|y_1-y_2|∣x1​−x2​∣+∣y...

description有N个人要参加国际象棋比赛，该比赛要进行K场对弈。　　每个人最多参加两场对弈，最少参加零场对弈。　　每个人都有一个与其他人都不相同的等级（用一个正整数来表示）。　　在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。　　每一个人最多只能用一次黑色的棋子和一次白色的棋子。为了增加比赛的可观度，观众希望K场对弈中双方的等级差的总和最小。　　比如有7个选...

description求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。　　比如当N=4的时候，有5个可能的二进制：0011，0000，1001，1100，1111。analysis长度为nnn的串只能由长n−1n-1n−1的串拼接111，或长n−2n-2n−2的串拼接000000得到即f[n]=f[n−1]+f[n−2]f[n]=f[n-1]+f[n-...

descriptionanalysis暴力堆是部分分，但正解是乱搞可以证明或者脑补出来，先被砍半的蚯蚓的两部分一定比后砍半的蚯蚓的两部分要先砍因为先砍的蚯蚓本来就比后面的蚯蚓长，所以各砍半后也是前面的蚯蚓的两部分长所以用三个队列，第一个队列存下原来的数组降序排列每次取出三个队列的队头的最大值，砍半之后塞到第二、三个队列里就可以了code#include...

problemDescription作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任...

problemDescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解 决这个问题。...

problem题目描述在N（1&lt;=N&lt;=100000）个数A1…An组成的序列上进行M(1&lt;=M&lt;=100000)次操作，操作有两种：(1)1 L R C：表示把A[L]到A[R]增加C（C的绝对值不超过10000）；(2)2 L R：询问A[L]到A[R]之间的最大值。输入第一行输入N(1&lt;=N&lt;=100000)，表示序列的长度，接下来...

problemDescription小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因为有六条简单路径2-3-8,2-3-8-7,3-8,3-8-7,4-3-8,4-3-8...

problemDescription你家门前种了一棵苹果树，每年秋天，树上都结满了苹果，你非常喜欢吃苹果，所以一直精心照料着苹果树。 苹果树有N个分叉，分叉之间由枝干相连，你把分叉用1到N来标记，树根必须记为1。苹果长在分叉处，而且一个分叉最多只能同时结一个苹果，也就是说不可能有超过一个苹果同时长在分叉处。你想知道某个子树中一共有多少个苹果。 上面的问题不难，但现在的问题是有时你会去摘苹果...

problemDescription在组合游戏中计算状态的 SG 值时，我们常常会遇到 mex 函数。mex(S) 的值为集合 S 中没有出现过的最小自然数。例如，mex({1,2}) = 0、mex({0,1,2,3}) = 4。 给定长度为 n 的序列 a。现有 m 次询问，每次给定 l 和 r，询问区间 [l,r] 的数构成的集合的 mex 值。Input输入数据的第一行包...

problemDescription有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。Input第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。Output一行一个数，表示每个询问的答案。Sample Input5 52 1 0 2 13 32 32 41 23 5S...

problemanalysis反演例题由容斥可得，ans=ans(b,d)−ans(a−1,d)−ans(b,c−1)+ans(a−1,c−1)ans=ans(b,d)−ans(a−1,d)−ans(b,c−1)+ans(a−1,c−1)ans=ans(b,d)-ans(a-1,d)-ans(b,c-1)+ans(a-1,c-1)单分块还不会？于是每一个分块都是O(n−−√...

problemDescriptionJZ拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员西西决定对狮子进行M次投喂，每次投喂都选择一个区间[I,J]，从中选取觅食能力值第K强的狮子进行投喂。值得注意的是，西西不愿意对某...

problemDescription为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为1,2,3, … , n，边标号为 1,2,3, … , m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条...

problem题目背景动态树题目描述给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。2：后接两个整数(x，y)，代表删除边(x，y)，不保证边(x，y)存...

problem题目描述辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。 洞穴都十分坚固无法破坏，然而通道不太稳定，时常因

problemDescription　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 　　我们将以下面的形式来要求你对这棵树完成一些操作： 　　I. CHANGE u t : 把结点u的权值改为t 　　II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 　　III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 　　注...

problem题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更...

problemDescription给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在)Input第一行两个正整数N,M(N<=50000,M<=100000)表示原图的顶点数和边数。 下面M行，每行三个整数X,Y,W描述了图的一条边(X,Y)，其边权为W（W<=10000）。

problemDescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3 个整数 x、y、z，每

problemDescriptionInputOutputSample Input5 2 4 2 3 1Sample Output3Data Constraintanalysis明显，题目是要我们找一个最大环，输出最大环的大小即可那么我们枚举从ss点出发，遍历一次，若回到出现过了的点：若是这条路径上的点，那么更新答案return（dfs多带一个参数）若不是这条路径上的点，直接return每个

problemDescriptionInputOutputSample Input3Sample Output8 1 6 3 5 7 4 9 2Data Constraintanalysis真心希望明天的NOIPTG第一题像这题和NOIP2014的石头剪刀布这么水—— 亏人家洛谷把这道签到题标上普及-的难度题目都给了你方法求幻方，直接模拟就可以了，5分钟不到的码量……我也是醉了 时间复杂度O

problemDescription　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 　　我们将以下面的形式来要求你对这棵树完成一些操作： 　　I. CHANGE u t : 把结点u的权值改为t 　　II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 　　III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 　　注意：从点u到点v的路径上

problemDescriptionInput OutputSample InputSample Input1: 2 2 0 1.00 3.00 3.00 3.00 5 2 1.00 5.00 2.00 8.00 3.00 9.00 4.00 8.00 5.00 5.00Sample Input2: 3 2 0 1.41 2.00 1.73 3.00 3 0 1.11

题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任务是，已知所有N位同学的身高，