ZhuFN

摘要： 同步：https://zhufn.fun/archives/46/ 题目 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些 阅读全文

摘要： 洛谷P3387 【模板】缩点 同步：https://zhufn.fun/archives/45/ 当我对比大佬的代码调出错误之后，我不禁觉得我之前能过那么多个点简直就是个奇迹 题面 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多 阅读全文

摘要： [USACO18DEC]Fine Dining 同步：https://zhufn.fun/archives/44/ 咕咕咕。。。 什么？前几次考试？ 。。。有空就补（放心你没空的） 题目 漫长的一天结束了，饥困交加的奶牛们准备返回牛棚。农场由N片牧场组成（2≤N≤50,000），方便起见编号为1…N 阅读全文

摘要： 同步：https://zhufn.fun/archives/43/ 题目 Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" button 阅读全文

摘要： 同步：https://zhufn.fun/archives/42/ 题目 给一个函数 f，f 在一开始会传入 x 的初始值。f 有一些指令，指令分三种： for n - 循环 end - 每个循环的终止符。每个配对的 for n 和 end 之间的代码都要被运行 n 次。保证每个 for n 指令都 阅读全文

摘要： 震惊，我竟然写出了fhq Treap 同步：https://zhufn.fun/archives/40/ 先%fhq大佬 然后%zxy大佬 节点定义 struct node { int w,siz,rdm;//权值，大小（包括自己），随机数 int l,r;//左右儿子 } nd[MAXN]; 特有 阅读全文

摘要： 同步：https://zhufn.fun/archives/38/ 树上差分 描述 把差分数组（不是前缀和）放到一个树上，使某个节点的权值等于其本身加上所有子节点的差分的那个值的和。（语无伦次） 差分数组的作用是使区间修改的时间复杂度更低，对应到树上，就可以应用到类似于这样的情况： 点的差分 给A— 阅读全文

摘要： 同步：https://zhufn.fun/archives/39/ P3128 [USACO15DEC]最大流Max Flow 题面 题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输 阅读全文

摘要： P2916 [USACO08NOV]安慰奶牛Cheering up the Cow 同步：https://zhufn.fun/archives/36/ 题目描述 约翰有N个牧场，编号依次为1到N。每个牧场里住着一头奶牛。连接这些牧场的有P条道路，每条道路都是双向的。第j条道路连接的是牧场Sj和Ej， 阅读全文

摘要： 同步：https://zhufn.fun/archives/35/ 义冢OJ P5018 Oulipo 描述 给出两个字符串W和T，求T中有几个W子串 輸入 第一行为数据组数. 每组数据有两行W和T，表示模式串和原始串. 輸出 对每组数据，每行一个数，表示匹配数. 輸入範例 1 3 BAPC BAP 阅读全文