摘要：
介绍 差分约束系统这种东西非常的神奇， 就是如果一个系统由n个变量和m个约束条件组成，形成m个形如$$a_{i} a_{j}\leq k$$的不等式$(i,j∈[1,n],k为常数)$，这可以把每个$a_{i}$当作一个节点，对于一个不等式$a_{i} a_{j}≤k$，将$a_{j}向a_{i}连 阅读全文
摘要：
题目 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合 阅读全文
摘要：
题目 HYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求： 阅读全文
摘要：
匈牙利算法的原理很简单，就是：$\rm{\color{red}{随便找个位置，如果位置上被匹配了，让该位置的占有者去找另一个位置，该位置的占有者找不到才占回原来的位置}}$。 还是举个例子，会容易理解些： 现在有五个人A、B、C、D、E和四个座位，每个人都想找个座位休息，但每个人都很挑剔，只喜欢某个 阅读全文
摘要：
题目 BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。 众所周知，天朝公路的收费站超多的。经过观察地图，小唐发现从PKU出发到ZJU的所有路径只会有N（2=c$，移项得$s_{u 1} s_{v}=0$，移项得$s_{i 1} s_{i} include include inclu 阅读全文
摘要：
题目 Farmer John 正在在计划自己的农场漫步。他的农场的结构就像一棵树：农场有N个谷仓（1 include include include include include include const long long maxlongint=2147483647; using namesp 阅读全文
摘要：
题目 给出一棵带边权的树，问有多少对点的距离 include include include include include include const long long maxlongint=2147483647; using namespace std; long long dis[12000 阅读全文
摘要：
前言 直到比赛最后几分钟，才发现60%数据居然是一个水dp，结果没打完。 题目 我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。 首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci 0的置放费用。对于没有直接被复制文件的服 阅读全文
摘要：
题目 Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， Vi，Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路。当然，游戏保证了 阅读全文
摘要：
题目 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n = m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x = y，请问在这些前提下，到达B(n, m)有多少种走法。 分析 阅读全文
摘要：
题目 分析 好吧。。。明显是暴力题。 首先，把A串分成只有小写字母组成的小分串，按顺序存放：A[1]、A[2]、A[3]……。 对于同构循环串，显然把两个B串合在一起，成为一个新的C串。$C[i...i+m 1]$(1i+|B| 1,那么就是说在$C[i...i+|B| 1]$中没有对应的A串，br 阅读全文
摘要：
题目 分析 注意注意：码农题一道，打之前做好心理准备。 对于操作1、2，修改或查询 x 到 y 的路径，显然 "树链剖分" 。 对于操作2，我们将 x 到 y 的路径分为 x 到 lca(x,y) 和 lca(x,y) 到 y 两部分。 对于第一部分的某个点i，设它到 y 的距离为s，那么 s=de 阅读全文