题解｜BZOJ

题目大意 给你一堆（无限个）兔子，从一个网格图的左上方的点跑到右下方的点。每个店有一个最大流量，如果你想截断这条路就需要花费流量同样的价格。求最小花费使得这一堆兔子到不了右下角。

题目大意 给你一个图，图上每个点有些时候不可用，每天需要求出一个最短路，求最小的Σ(每天的长度)+Σ(更换路线个数)。

题目大意 给你一堆物品，你可以制造多个容器容纳这些物品。每个容器可以容纳一段连续区间内所有的物品，建造一个容纳i~j物品的箱子的长度为$j-i+\sum{C_k}(i \le k \le j)$，制造费用为$(X-L)^2$，问最少的装下所有物品的制造价格。

题目大意 求一种数据结构（队列形式），支持每次加入一个数（强制在线）或者询问从队尾开始的N个数里面最大的数。

题目大意 请你维护一个字符串，支持： 插入一个字符 更改一个字符 查询该字符串以i位和j位为起始的最长公共前缀。

题目大意 给你N个人，要和N个人比赛，如果你方人的权值大于他方人的权值那么你方得分+2,如果相等+1，小于则不加，问你可能得分的最大值和最小值。

题目大意 请你维护一颗点权树，支持：查询A到B路径上的点权和，最大点权，单点修改。

题目大意 给你一个无向图，求S->T的一条路径使得途径的所有边中$\frac{maxL}{minL}$最小。 数据范围 点数≤500,边数≤5000,边长≤30000

题目大意 请你用最小次数进行操作（使得某一条边边权+1），使得一颗有根树的根到所有叶子节点的距离相等。

题目大意 给你一些人和一些车，人修车，每个人修每辆车的时间不同，每个人同时只能修理一台车。问最终的所有人的等待总时长的平均值的最小值。

题目大意 给你一个5x5的国际象棋棋盘，上面有很多马。有一些是白子，有一些是黑子(大人の姉妹)，还有一个位置是空的，求需要多少步可以使得整个棋盘变成某个“特定状态”。

题目大意 给你一个直线，直线上有一些点，每个点有着p[i]个东西，我们要在几个点设立仓库存储这些东西，每件东西挪动1单位长度需要1元，在每个点搭建仓库需要c[i]元，问所有东西都挪到仓库里需要的最小花费。

题目大意 给你一颗树，每条边初始长度=1,每次指定两个节点使其间路长变为0，每次求1号点到某个点的距离。

题目大意 给你一个有N个元素的序列，每个元素+1/-1需要付出1的代价，求将连续K个元素变成相同所需要的最小代价。

题目大意 给你一个多边形，问可以在角上放多少套接收器+发射器使得发射器发射角平分线的光可以被接收器接受。

题目大意 给你一个有向图，让你选择最多的点，使得这些点互相不可达。

题目大意 给你一个$W \times W$的矩阵，初始值均为$S$，每次操作为： 增加某个格子的权值。 询问子矩阵总权值。

题目大意 给你个有向图，请求出沿途点权值最大（经过两次获取一次权值）的一条路线使得其终点是标记点。

题目大意 给你一个无向图，图上初始无边，求一个最小瓶颈生成树使得其中至少有K条指定的边。

题目大意 请你维护一个数据结构，支持：插入一个元素，查询和某个点权值最接近的点，删除某个点。

题目大意 求$\sqrt[M]{N}$. N为高精度数。

题目大意 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 你的任务就是：已知每个任务在A机器上加工所需的时间t1, B机器上加工所需的时间t2及由两台机器共同加工所需的时间t3，请你合理安排任务的调度顺序，使完成所有n个任务的总时间最少。

题目大意 给你一个目标序列，让你对一个空白序列染色，后染的会覆盖先染的，求使空白序列变为目标序列的最小染色次数。

题目大意 给出一个长度为$n$的正整数序列$C_i$，求一个子序列，使得原序列中任意长度为$m$的子串中被选出的元素不超过$k$($k,m \le 100$) 个，并且选出的元素之和最大。

题目大意 给你一个序列，求其有哪些子序列使得这个子序列中的最大值-最小值<阈(yù)值。

题目大意 给你一些人，他们之间保证一些关系：敌人的敌人是我的朋友，朋友的朋友是我的朋友。问最终有多少朋友关系构成的团伙。

题目大意 给你一些工作，每个工作都需要使用一些特定型号的机器，完成可以获得报酬。机器可以选择租赁或者购买，购买仅需一次，租赁需要个工作租赁一次。求最大的总收益。

题目大意 给你一些牌，这些牌只有两种：红牌和黑牌，抽到红牌得一元，抽到黑牌扣一元，问使用最优策略最终期望得到的钱数。

题目大意 请你维护N个集合，支持： 合并两个集合。 询问某个集合里面的最小值并删除它。

题目大意 给你一个$n*m$的棋盘，有的格子不可用，请在可用位置放置最少的士兵使得棋盘的第$i$行至少有$l_i$个士兵，第$i$列有$c_i$个士兵。

题目大意 给你一个序列，请你维护它，支持以下操作：插入元素；删除元素；修改区间种所有元素至同一值；反转区间；求区间和；求区间最大连续子区间和。

题目大意 给你一个文本，让你维护它，支持以下操作：插入字符串；删除字符串；输出字符。

题目大意 给你网格图上的一堆点$( X , Y ) ( X \leq N , Y \leq M )$，每个点都有一个权值$ P _ i $，求从$ ( 1 , 1 ) $走到$ ( N , M ) $的最大权值和

题目大意 给你一个序列，每次执行：选出序列中第i小的数j,之后翻转序列[i,j].

题目大意 给你一个植物大战僵尸的模拟地图，给出各个植物之间的保护关系，请你求出一个序列使得僵尸从右面进场获得的权值最大。

题目大意 求一棵树的最小覆盖集。

题目大意 给你N块农田，每块农田都有自己的长和宽，FJ可以每次购买其中的K块农田，购买这K块农田所需要的价格就是这K块农田里面最大的长和最长的宽的乘积。问FJ用最优方案购买所有的农田所需要的最少价钱。

题目大意 给你一个田地，每块田地要么建立一个水池要么从有水池的田地引水，这两件事情都需要一定费用，求最小费用使得所有田地都有水。

题目大意 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让$n(1 \le n \le 100000)$头奶牛坐成一个圈。除了1号与n号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻。$n$号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字。 接着每一头奶牛i从桶中取出一张纸条$a_i$。每头奶牛轮流走上一圈，同时拍打所有纸条数字能整除这头牛在纸条上的数字的牛的头，然后做回到原来的位置。牛们希望你帮助他们确定，每一头奶牛需要拍打的牛。

题目大意 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次$D_i(1 \le D_i \le 3)$的卡片。虽然所有$N(1 \le N \le 30,000)$头奶牛排成了很整齐的队伍但谁都看得出来，卡片上的号码是完全杂乱无章的。 在若干次混乱的重新排队后，FJ找到了一种简单些的方法：奶牛们不动，他沿着队伍从头到尾走一遍把那些他认为排错队的奶牛卡片上的编号改掉，最终得到一个他想要的每个组中的奶牛都站在一起的队列，例如111222333或者333222111。哦，你也发现了，FJ不反对一条前后颠倒的队列，那样他可以让所有奶牛向后转，然后按正常顺序进入餐厅。 你也晓得，FJ是个很懒的人。他想知道，如果他想达到目的，那么他最少得改多少头奶牛卡片上的编号。所有奶牛在FJ改卡片编号的时候，都不会挪位置。

题目大意 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行$N(1 \le N \le 10,000)$分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑$D_i(1 \le D_i \le 1,000)$米，并且她的疲劳度会增加 1。不过，无论何时贝茜的疲劳度都不能超过$M(1 \le M \le 500)$。如果贝茜选择休息，那么她的疲劳度就会每分钟减少1，但她必须休息到疲劳度恢复到0为止。在疲劳度为0时休息的话，疲劳度不会再变动。晨跑开始时，贝茜的疲劳度为0。 还有，在N分钟的锻炼结束时，贝茜的疲劳度也必须恢复到0，否则她将没有足够的精力来对付这一整天中剩下的事情。 请你计算一下，贝茜最多能跑多少米。

题目大意 一堆牛站在一个数轴上。每个牛都有自己的唯一位置（数轴上）和一个种族（0/1）。求一个最长区间使得种族为0和1的牛的数量相同。

题目大意 给你一个平面直角坐标系，每次指定一个(x,y)区间有一个高度为h的建筑。问建筑相互覆盖之后的总面积（每个位置的高度按最高的建筑计算）

题目大意 给你一个数轴上的一堆点，问你任意两石子距离最小值的最大值。

题目大意 对一个1~N的排列进行如下操作：取出所有相邻的元素，之后在新的数列插入它们的和。 如此反复进行此操作，直到最后只剩下一个元素。 现在给你操作N和最终的结果，求字典序最小的可行的排列。 $N \le 10$

题目大意 一个方格图，每个点都有权值，只能向右，向右下，向右上走，问从(1,1)走到(r,c)获得的最大权值。

题目大意 求出一个序列的子集使得它拥有小于k种权值。

题目大意 给你一个N个点M条边的无向图，求刚好走k条边的从S到T的最短路。

题目大意 给你一个长度为N的数组，问出现至少K次的子串最长有多长。

题目大意 求第二短路= =

题目大意 给你一堆牛，它们站在数轴上，可能重合，还有一堆关系，形如(X,Y,Z)表示X和Y的距离不小于/不大于Z。问N号牛最远位置。

题目大意 一天是环形的，分为$X$段，每段都有一个价值，使用其中B段时间睡觉，每一个睡觉时间区间的第一段时间将不会计算价值，因为是环形所以从晚上睡到早上也是一段，求最大价值。

题目大意 给你一个序列，要求支持两种操作： 修改一个值。 查询序号为[l,r]的数中最大的连续子段和。

题目大意 给你一棵树，求出一个点使得其到三个点的距离最短。

题目大意 维护一个序列，支持：区间每个数加上某个数，乘以某个数，查询某区间的和。

题目大意 你有n种牌，第i种牌的数目为$c_i$。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和$c_i$，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。

题目大意 给你N个原材料(标号1~n)，每个原材料有两种制作方法0/1，还有M个评委，每个评委认为如果第$X_i$个原材料不是用方式$A_i$而且第$Y_i$个原材料不是用方式$B_i$制作的那么就不行。问是否存在一种可行制作方案。

题目大意 你有一堆东西，每个东西有两个属性，你只能在这两个属性中选择一个，求生成的最长连续上升序列长度。

题目大意 请维护一个0/1序列，支持以下操作： 将编号(a,b)的所有数变为0. 将编号(a,b)的所有数变为1. 将编号(a,b)的所有数取反. 查询编号(a,b)的所有数里有多少个1. 查询编号(a,b)的所有数里有多少个连续的1.

题目大意 给你一个无向图，你在这张图里行走，不可以连续两次走同一条路（走过去再走回来），求走t步(每条边为1步)从a到b的行进路线个数。

题目大意 请计算gcd(a,b). $a,b \leq 10^{10000}$

题目大意 请你维护一个序列，支持：插入一个数，删除一个数，反转子序列，“旋转”子序列（就是把后面的X个数取出来按原顺序放在前面）,查询子序列最小值，子序列统一加上某个数。

题目大意 给你一个有向无环图，经过每个点要么花费$S_i$时间传送到，要么花费$V_j$时间从一个比它编号小的点抵达，求遍历所有点的最小时间。

题目大意 给你一棵树，边有边权，求一条路径，使得其上的边的异或和最大。

题目大意 给你n$(n \le 10^{10})$张牌，求通过特殊规律洗牌m$(m \le 10^{10})$之后第l张牌。

不得不吐槽一下……这题太蛇皮了……（或许是我太久没写线段树相关结果无论是今天比赛还是这道题被线段树虐到死去活来，被水淹没，不知所措…… 题目大意 给你一棵边权树，请你维护它，支持：统一更改路径上权值，更改某条边权值，统一增大路径上权值，求路径上最大边权值。

题目大意 给你一个序列，每个点有一个属性$k_i$，表示如果绵羊在第$i$个点就会被弹到$i+k_i$号点。如果$i+k_i \gt n$就会视为绵羊被弹了出去。每次求把绵羊从$i$弹飞的最少步数或者修改一个点的$k$值。

题目大意 求$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{m} (\gcd(i,j)-1)$.

题目大意 给你一堆N个袜子，M次询问求$[L,R]$区间内选出两个一样袜子的几率。

题目大意 请你动态维护一棵树的连通性。

题目大意 给你一堆馒头和一堆区间染色操作，请你输出操作结束后每个馒头的颜色。

题目大意 给你一个串，让你从头开始每K个元素切一刀，最后如果有剩余就扔掉。问最多的不同子串的个数并输出方案。

题目大意 给你$n*m$的一个矩形，每一个单元格上都可以选择建设商业区或者工业区，建设就会有相应的收益($a_i,b_i$)。如果相邻的两块地建设的区不同就会获得这两块区域的奖励($c_i+c_j$)（如果与多个单元格相邻就多次累加），求最大收益。

题目大意 给你一个数列，每个数列都随机选择一个1~$a_i$的值$S_i$，求期望的$S_i=S_{i+1}$的个数。

题目大意 求1~N!中与M!素质的数的数量对R取模后的值.

题目大意 求$c_k = \sum a_i \times b_{i-k} (k \le i \lt n)$.

题目大意 每个元素有两个状态，每个人会指定两个元素的指定状态，这两个指定项中必须至少一个是真的，问如何为每个元素选择状态才能使得整体成立，如果能请输出每个元素的状态：是被钦定成为一个状态还是可能是任意一种。

题目大意 求三个方程的最小非负整数解。 $x = y ^ z \mod p$ $x y \equiv z (\text{mod }p)$ $y ^ x \equiv z (\text{mod }p)$

题目大意 给你一堆员工和一堆东西，每个东西一共需要生产Ci个，每个人只能生产指定的东西，每个人生产东西的同时会产生一定的愤怒值，愤怒值是一个分段函数（在不同段里每生产一件产品的愤怒值不一样），求最小的愤怒值总和。

题目大意 Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。 但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括0），计算机先读取第一个数字S1，然后顺序向后读入S1个数字。接着再读一个数字S2，顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完，它才能正确处理数据，否则计算机就会进行自毁性操作！ Tim现在有一串输入序列。但可能不是合法的，也就是可能会对计算机造成破坏。于是他想对序列中的每一个数字做一些更改，加上一个数或者减去一个数，当然，仍然保持其为自然数。使得更改后的序列为一个新型计算机可以接受的合法序列。 不过Tim还希望更改的总代价最小，所谓总代价，就是对序列中每一个数操作的参数的绝对值之和。 写一个程序： 从文件中读入原始的输入序列； 计算将输入序列改变为合法序列需要的最小代价； 向输出文件打印结果。

题目大意 给你一颗树，树上每条边有边权，M次操作，每次从树上选出K个点，请选择一些边使得选定的每个点到1号点的路径上都至少经过一个点。求最小的总边长。 选出的总点数$\le 500000$

题目大意 ftiasch 有 $n$ 个物品, 体积分别是 $w_1,w_2, ...,w_n$。 由于她的疏忽, 第 $i$ 个物品丢失了。 “要使用剩下的 $n-1$ 个物品装满容积为 $x$ 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 $count(i, x)$ ，想要得到所有$1 \le i \le n, 1 \le x \le m$的 $count(i, x)$ 表格。

题目大意 请维护一个极坐标系上的点，支持： 1.删除一个节点 2.求现有的凸包的总长度。

题目大意 给你一堆小盆友，每个小盆友都想要糖，每个小盆友要糖的个数和别人的都有一个大小关系的限定，求发糖方法。

题目大意 2255是一个傻X，他连自己家灯不亮了都不知道。 某天TZ大神路过他家，发现了这一情况，于是TZ开始行侠仗义了。 TZ发现是电路板的问题，他打开了电路板，发现线路根本没有连上！！ 于是他强大的脑力可以使某个格子上的线路从\变为/，或者从/变为\。 2255不会电路（因为他什么都不会），但是他想知道TZ最少要用多少次脑力才能使他家的灯变亮。 如果无法变亮，输出“NO SOLUTION”。

题目大意 给你一个N个数的数列，让你分成M组使得均方差最小。

题目大意 求第N个不是完全平方数的正整数倍的数。

题目大意 给你一堆数，求$[L,R]$内不同元素的个数。

题目大意 给你一个序列，让你选出一些元素，使得它们的任意集合的亦或和均不为0。

题目大意 求最小非负整数解$x$满足$a ^ x \equiv b (\text{mod }c)$

题目大意 给你一些区间，请求一个点使得这个点所在的区间数量最多。区间数量50000，区间L，R大小$\le 10^9$.

题目大意 给你一张有向无环图，每次你从任意一个点出发，求遍历所有边至少一次的最少出发次数。

题目大意 给一个长度为$n$的非负整数序列$A_1,A_2,…,A_n$。现有$m$个询问，每次询问给出$l,r,p,k$，问满足$l<=i<=r$且$A_i \mod p = k$的值$i$的个数。

题目大意 维护一颗树，支持： $u \to v$的路径上的点的权值加上自然数c 删除边$u_1 \to v_1$,加入边$u_2 \to v_2$ $u \to v$的路径上的点的权值乘上自然数c 询问路径$u \to v$上的点的权值和

题目大意 给你一个二维平面，其上有一些点，每次询问距离一个坐标距离最近的点或者插入一个点。

题目大意 给你一个序列，多次询问左端点在$[a,b]$，右端点在$[c,d]$的子序列的最大的中位数。

题目大意 给你一个无向图，你有K次机会每次使一条路的长度变为原来的$\frac{1}{2}$，问使用不超过K次机会的从1到N的最短路。

题目大意 给你N个单位时间，每单位时间可以进行K个任务之一，执行一个任务获得的收益是它的权值*(这个任务上一次完成到这次完成的时间差)。求最大收益。

题目大意 给你一堆点，要求你维护一个系统，支持：两个点之间连边；查询某点所在联通块内第k小值。

不写题解了。 就是挂出来自己早年中二代码 公开处刑

题目大意 给你一个无向图，你有K次机会每次使一条路的长度变为0，问使用不超过K次机会的从1到N的最短路。

题目大意 给你一棵以1为根的树，对于每个节点的子树，找出尽量多的点，使得这些点的点权之和不超过m，并把选出节点的个数与该节点的另一种权值的乘积更新到ans中，求ans的最大值。

题目大意 给定整数N，求1<=x,y<=N且gcd(x,y)为素数的数对(x,y)有多少对.

题目大意 请你维护一棵树，支持：$A \to B$的路径上点的权值加上一个数，查询一个点的子树点权和。

题目大意 维护一棵树，每个点有1个权值，请你维护它，支持单点修改，动态连边，查询$u \to v$路径上的点权和。

题目大意 给你一个公式$F_i = (a \times F_{i-1} + c) \mod m$，已知$F_0$求$F_n \mod g$.

题目大意 维护一个序列，支持：删除最大和最小值并做差求和；插入一些数。

题目大意 求 $$C_n^m \mod 10007 (n,m \le 2 \times 10^9)$$

题目大意 给你一棵树，树上的边有边权，求每个节点子树中距离不超过k的节点个数。

题目大意 给你一个'F'和'R'组成的矩阵，求这个矩阵的最大的只由'F'组成的子矩阵的大小。

题目大意 有N个位置，M个操作。 操作有两种: "1 a b c"表示在第a个位置到第b个位置，每个位置加入一个数c。（一个位置可能有多个数） "2 a b c"表示询问从第a个位置到第b个位置，第C大的数是多少。

题目大意 给你一个数列A，它的前缀和S,让你维护它，支持：修改$A_i$，查询$\sum\limits_{j=1}^{i} S_j. $

题目大意 给你N个字符串,求每个字符串在所有字符串中出现的次数。

题目大意 请你维护一个序列，支持：区间开根号，区间求和。

题目大意 维护一个序列，支持区间加法，区间求和。

题目大意 请维护一个有序数列，支持对区间的翻转。

题目大意 求最小的$x$满足$a^x \equiv b (\text{mod }c)$ $a,b,c \le 10^9$, $c$为质数。

题目大意 给定N个点以及每个点的权值,要你处理接下来的M个操作.操作有4种.操作从0到3编号.点从1到N编号. 操作如下: 后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和.保证x到y是联通的. 后接两个整数(x,y),代表连接x和y,若x到y已经联通则无需连接. 后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在. 后接两个整数(x,y),代表将点x上的权值变成y.

题目大意 给你一些居民区，给你一些发电站。每个发电站只能为一个居民区供电，需要满足一些条件才可以供电。有的发电站是未建立的，所以使用需要花钱，不使用无影响；有的发电站已经建立了，所以使用不需要花钱，不使用需要花钱拆掉。求最小花费使得每一户居民区都有一个发电站。

CDQ分治。

题目大意 给你N个点，每个点都有一个权值，还给你M个关系，每个关系形如：“A比B大”且拥有一个编号。问将编号为几的关系反向可以使得所有关系不出现环。

题目大意 给你两个数组，其中一个数组中的某个元素+1花费X,-1花费Y，求最小花费。

题目大意 给你一个数列和一些限定关系，求是否存在一种分配情况满足所有关系。

题目大意 给你一堆点，求每一条边都大于c的最小费用生成树。

题目大意 给出一个长度为n的序列，给出m个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。强制在线。

题目大意 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。

题目大意 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m(\gcd(i,j)-1)(n-i)(m-j)$.

题目大意 求$E_i = \sum\limits_{j<i}\frac{q_j}{(i-j)^2}-\sum\limits_{j>i}\frac{q_j}{(i-j)^2}.$

题目大意 给你一个数列，求一个区间[L,R]使得$\sum\limits_{i=l}^{r} a_i (\mod M)$最大。

题目大意 给你一棵树，树上每个节点有$p_i$的可能性通电，每条边有$q_i$的可能性是联通的，如果一个点是通电的，那么与他相连的通过联通边抵达的未通电的点也会通电。求通电点数的期望.

题目大意 给你一棵树，每次选出K个点，求这K个点之间任意两点间距离的和，最小值和最大值。

题目大意 求最大团。

题目大意 给你一棵树，每条边的边权为1/-1,求这棵树上有多少路径满足它可以分成两段路径，这两段路径分别的边权和均为0。

题目大意 请你维护一棵每个点有点权，边权全为1的树，支持以下操作： 求与X距离不超过K的点的权值和。 修改点X的权值。

题目大意 多次询问一个无向图A到B的所有路径中的一条，使得最大值最小。

题目大意 输出A+B.

题目大意 给你一棵树和树上的一些路径，求有多少路径A包含路径B的情况。

题目大意 给你三个字符串，求一个最长的字符串，使得这个字符串是A和B的子串同时C不是它的子串。

题目大意 给你一个有向无环图，每次可以从1号点出发，到任意点结束，每条边有一个费用，求经过所有点至少一次的最少费用。

题目大意 两个人分别从1,2号点出发前往N号点。第一个人走一步花费a,第二个人走一步花费b,两个人一起走一步总共花费c.求二人全部抵达N的最小花费。

题目大意 给你一颗树，树上每个节点都有一个权值，还给你许多人，每个人有一个初始权值，每个人从一个节点出发，一直向父亲前进。在抵达一个节点的时候如果自己的权值小于此节点的权值那么就会GG，否则就会获得此点的增益效果（乘上一个数/加上一个数），问每个节点GG多少人&每个人GG在哪里。

题目大意 给你N个向量，求出一个最大权值的线性无关组。

题目大意 给你一堆东西和一堆关系(X,Y)表示X需要在Y前面完成。请你合理安排尽全力使得最先优先1号完成，之后尽全力让2号完成，之后尽全力让3号完成，以此类推。

题目大意 给你一棵树，边有边权。给你一个$0 \sim n$之间的正整数$k$，染$k$个点为黑色，另外$n-k$个点为白色，使得黑点两两之间的距离加上白点两两之间距离的和最大。

题目大意 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 1 x y A ($1 \le x,y \le N$，A是正整数) 将格子x,y里的数字加上A 2 x1 y1 x2 y2 ($1 \le x1 \le x2 \le N,1 \le y1 \le y2 \le N$) 输出x1 y1 x2 y2这个矩形内的数字和

题目大意 给你一颗树，请你维护以下操作：路径加上一个数（只+不-），求路径节点点权和。

题目大意 给你矩阵$A,B$，模数$p$（质数），求最小的$x$满足$A ^ x = B (\text{mod }p)$.

题目大意 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色。

题目大意 给你一个集合，每次插入一个数或删除一个数，需要你输出每个时间这个集合的数所能异或出的最大的数。

题目大意 给你一些软件包之间的关系，安装时是安装根到它的链，卸载时是卸载它的子树，问每次安装和卸载的个数。

题目大意 给你一个'J','O','I'组成的字符串，请输出最长连续子串满足'J''O''I'出现的次数相同。

题目大意 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。 JOI君想要最大化所有挂饰的喜悦值之和。注意不必要将所有的挂钩都挂上挂饰，而且一个都不挂也是可以的。

题目大意 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。

题目大意 请你维护一个集合，支持以下操作： 加入一个元素$x$ 求$\mod x$最小的元素

题目大意 给定一个长度为$n$的序列，你有一次机会选中一段连续的长度不超过$d$的区间，将里面所有数字全部修改为$0$。 请找到最长的一段连续区间，使得该区间内所有数字之和不超过$p$。

题目大意 给你一个图。每次插入一个点，连接两个点，查询某个联通块内第X小，查询两个联通块内元素权值乘积关系。

题目大意 给你三个长度为$N$的序列$A,B,C$，求有多少数对$<i,j>$满足$A_i<A_j,B_i<B_j,C_i<C_j$.

题目大意 给你一个N*M的矩阵，选出N个数使得没有两个数在同一行/同一列，求第k大值的最小值。

题目大意 给你一个游戏：N堆石子，两个人轮流操作，每次从任意一堆里拿走任意个数的石子，取走最后一个者胜利。你是后手，你想赢。 求合法的N堆石子，每堆石子个数为不超过M的质数的必赢合法方案个数。

题目大意 给你一个数，初始值为0,每单位时间可以将这个数加上一个数（可以使负数），每单位时间结束之后如果这个数大于一个特定值结果+1.现在给你这个结果，问达成这个结果的最小阈值和最大阈值。

题目大意 给你一堆硬盘，每个硬盘有一个旧的容量，这些硬盘都是满的。你可以买一个额外的存储设备加入存储池。每个硬盘格式化成新的文件系统之后可以得到一个新的容量，问这个额外的存储器最小的容量是多少。

题目大意 给你一个初始全0的序列，每次给出一个a,b,k表示将序号为[a,b)的所有元素小于k的变为k，询问最终的最大值。

题目大意 给你一个双向无边图，每次加入一条边或者询问：将两个点联通的最早的边是哪条？

题目大意 给你一颗N个节点N-1条边长都为1的树，有M个人0时刻从点$S_i$出发，以每秒1单位距离的速度移动，目的地$T_i$。求每个点$X_i$时间通过的人的个数。

题目大意 给你一堆课程，每个课程可以选择在默认教室上课（即不换课）或申请去另一指定教室上课（换课），教室之间有距离，申请换课有一定成功率，问最小移动距离期望。

题目大意 请你维护一个无向图，支持：加边，查询两点间最小边长瓶颈路径权值大小（权值和边长无关），更改边权。

题目大意 给你一个有向图，求点数最小的边权和为负数的环。

题目大意 求$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n} \varphi(\gcd(i,j))$.

题目大意 给你一个长度为$n$的序列$a$，$m$次询问一个区间是否可以选出两个数使得他们的和/差/积为$x$.

题目大意 求长度为$n$,每个数都为不超过$m$的正整数，和为$p$的倍数，至少有一个数为质数的序列个数。

题目大意 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有n个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环中所有装饰物的亮度增加一个相同的自然数c即非负整数）。并且由于这个手环是一个圆，可以以任意的角度旋转它，但是由于上面 装饰物的方向是固定的，所以手环不能翻转。需要在经过亮度改造和旋转之后，使得两个手环的差异值最小。在将两个手环旋转且装饰物对齐了之后，从对齐的某个位置开始逆时针方向对装饰物编号 1,2,…,n，其中 n 为每个手环的装饰物个数，第1个手环的i号位置装饰物亮度为$x_i$，第2个手环的i号位置装饰物亮度为$y_i$，两个手环之间的差异值为(参见输入输出样例和样例解释)：$\sum_{i=1}^{n}(x_i-y_i)^2$麻烦你帮他计算一下，进行调整（亮度改造和旋转），使得两个手环之间的差异值最小，这个最小值是多少呢？

题目大意 给你一个序列，请你维护他们，要求支持：将两个元素合并为一个新的，权值可能完全不同的元素放回原位；末尾插入一个新元素；求一段区间的所有子区间里面极差最大/最小。

题目大意 有 $n$ 位同学，每位同学都参加了全部的 $m$ 门课程的期末考试，都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第 $t_i$​ 天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生 $C$ 不愉快度。 对于第 $i$ 门课程，按照原本的计划，会在第 $b_i$ 天公布成绩。 有如下两种操作可以调整公布成绩的时间: 将负责课程 $X$ 的部分老师调整到课程 $Y$，调整之后公布课程 $X$ 成绩的时间推迟一天，公布课程 $Y$ 成绩的时间提前一天；每次操作产生 $A$ 不愉快度。 增加一部分老师负责学科 $Z$，这将导致学科 $Z$ 的出成绩时间提前一天；每次操作产生 $B$ 不愉快度。 上面两种操作中的参数 $X, Y, Z$ 均可任意指定，每种操作均可以执行多次，每次执行时都可以重新指定参数。 现在希望你通过合理的操作，使得最后总的不愉快度之和最小，输出最小的不愉快度之和即可。

题目大意 给你N个寿司，然后就……吃…… 算了这道题题面我编不下去了，放原题面吧。

题目大意 两个盗贼想分一串项链，项链上有N个宝石，M种，问最多分几刀可以做到每种宝石每个人分到的一样多。

题目大意 给你一堆车属性为"A"/"B"/"C"和一堆赛道，每个赛道都有一个属性表示这个赛道哪种车不能跑（可能所有车都能跑）请输出一种跑车的方案，没有就-1.

题目大意 给你一些点，每个点如果使用就会得到一个权值（正或负），如果一个点选中那么必须选择特定的另外数个点。求最大获利

题目大意 维护序列最大/最小值，单点修改，区间查询。

题目大意 给你一个N个点的无向图，让你加入M条边，之后设置一些点为特殊点，每个特殊点能够辐射与其距离不超过K条边的点，求最小的放置个数的可能值。

题目大意： 给你一个1~N的排列，执行M次操作。每次操作形如： 从序列开头（左端）取出A个数（此时序列剩下n-A个数） 从序列开头取出B个数 将第1步取出的A个数按原顺序放回序列开头 从序列开头取出C个数 将第2步取出的B个数逆序放回序列开头 将第4步取出的C个数按原顺序放回序列开头

题目大意 给你一个N*M的网格图，每个网格点都有一个权值，每个网格点只能通过一个人，一些网格点之间有边连接。给你K个起点和K的终点（不重），求K个人从起点到终点的最小权值和。

题目大意 给你一个$N \times M$的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。

题目大意 给你一个坏了的自动售货机，如果$i$有库存的话，买一件物品$i$会花掉i的钱得到一件物品$f_i$并使得$f_i$的库存减少1，每件物品卖给超市可获得$m_i$，求最大总获利。

题目大意 求一个数列下标L~R的数是否满足每相邻两个数之间的差$\leq1$.

题目大意 给你N个东西，每个东西都有两个属性X，Y。请你求出一个连续的区间使得区间内的东西的属性X的和≥M,且属性Y的最大值最小。

题目大意 给你一棵$3 \times 10^6$个节点的树，$1000$次询问每次询问$k(k \le 1000)$个点的LCA.

题目大意 给你一棵以1为根的有根树，初始除了1号点为黑色外其余点均为白色。Bob初始在1号点。每次Alice将其中至多k个点染黑，然后Bob移动到任意一个相邻节点，重复这个过程。求最小的k，使得无论Bob怎样移动，经过的节点都是黑色节点。 (注：本题目大意原作者GXZlegend，征得同意后转载)

题目大意 给你一个$n$个点$m$条边的无向图，边有边权和类型（三种），求所有三元环的边权乘积的和，三元环需要满足包含三种类型的边各一条。

题目大意 多次询问树上一条路径上的点的深度的$k$次方。

题目大意 给你一个序列$a$，每次询问$a_l * a_{l+1} * ... * a_r$是不是$d$的倍数。