题目 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择． 每对草场之间已经有至少一条路径．给出所有R(F-1≤R≤10000)条双向路的描述，每条路连接了两个不同的草场，请计算最少的新建道路的数量, 路径由若...

洛谷P3387 【模板】缩点 当我对比大佬的代码调出错误之后，我不禁觉得我之前能过那么多个点简直就是个奇迹 题面 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u...

[USACO18DEC]Fine Dining 咕咕咕。。。 什么？前几次考试？ 。。。有空就补（放心你没空的） 题目 漫长的一天结束了，饥困交加的奶牛们准备返回牛棚。农场由N片牧场组成（2≤N≤50,000），方便起见编号为1…N。所有奶牛都要前往位于牧场N的牛棚。其他N?1片牧场中每片有一头奶牛。奶牛们可以通过M条无向的小路在牧场之间移动（1≤M≤100,000）。第i条小路连接牧...

题目 （翻译太水了所以用英文） Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the “Submit” button twice when selecting extra features for the car, and as a result ...

题目 给一个函数 f，f 在一开始会传入 x 的初始值。f 有一些指令，指令分三种： for n - 循环 end - 每个循环的终止符。每个配对的 for n 和 end 之间的代码都要被运行 n 次。保证每个 for n 指令都能与一个 end 指令配对。 add - 将 x 增加 1。 做完所有操作后 x 被当做返回值返回。 在中途的运算中，x 可能会大于 232?12^{3...

点分治 听大佬说淀粉质可好吃了然后去做题的我 作用 用来求树上的路径问题 比如求有多少个点之间的路径长度为 k 之类的。 步骤 首先求重心，以保证这棵树的层数较少，防止TLE void getG(int p, int fa) { treeSize[p] = 1;//以当前节点为根的子树大小 sonLargest[p] = 0;//某节点最大的子树大...

震惊，我竟然写出了fhq Treap 先%fhq大佬 然后%zxy大佬 节点定义 12345struct node{ int w,siz,rdm;//权值，大小（包括自己），随机数 int l,r;//左右儿子} nd[MAXN]; 特有操作 fhq Treap也被叫做无旋Treap，它通过分裂与合并来维持平衡和堆的性质。 按值分裂 将树分成x,...

树上差分 描述 把差分数组（不是前缀和）放到一个树上，使某个节点的权值等于其本身加上所有子节点的差分的那个值的和。（语无伦次） 差分数组的作用是使区间修改的时间复杂度更低，对应到树上，就可以应用到类似于这样的情况： 点的差分 给A—B的简单路径上所有的节点的权值增加1。 可以把这条路径拆成两条链，分别为A到L（A和B的LCA）和B到L。 把A与B的标记增加1，那么A到L和B到L对应...

P3128 [USACO15DEC]最大流Max Flow 题面 题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间...

P2916 [USACO08NOV]安慰奶牛Cheering up the Cow 题目描述 约翰有N个牧场，编号依次为1到N。每个牧场里住着一头奶牛。连接这些牧场的有P条道路，每条道路都是双向的。第j条道路连接的是牧场Sj和Ej，通行需要Lj的时间。两牧场之间最多只有一条道路。约翰打算在保持各牧场连通的情况下去掉尽量多的道路。 约翰知道，在道路被强拆后，奶牛会非常伤心，所以他计划拆除...