摘要：
1 int nex[maxn]; 2 void get_nex(char str2[]) 3 { 4 nex[0]=0; 5 int len=strlen(str2); 6 int i=0; 7 for(int i=1; i<len; i++) 8 { 9 int j=nex[i-1]; 10 wh 阅读全文
摘要：
具体能解决的问题： 求最长路，最短路，或者判断解是否存在。 在建边的时候： 一般是给你区间减法的关系，或者是这个点到另一个点的关系。如果给你的关系是除法的话，我们可以通过使用两边同时取log的方式，将除法变成两个式子的减法，这样就转换成了减法的建边。 判断最优解的时候： 一般是判断是否有负环或者正环 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/I 题目大意：输入k和n，然后输入n行，每一次输入两个数，代表开端和结尾，如果这个区间内点的个数大于等于k，那么就要求这个区间至少有k个点被圈起来，如果这个区间内的点的个数小于k，就要求这个区间内的点 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/H题目大意：对于给定的矩阵 每一行除以ai 每一列除以bi 之后 数组的所有元素都还在那个L-R范围之内，a[i]和b[j]是不知道的，然后问你是否有这样的数组a和... 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/F 题目大意：给你n个房子能到达的地方，然后每进入一个房子，会消耗一定的生命值（有可能是负），问你一开始在第一个方间，初始生命值是100，最终能不能从第n个房间走出？ 具体思路：首先，我们需要建图，按 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/D 给出n个闭合的整数区间[ai，bi]和n个整数c1，…，cn。 编写一个程序： 从标准输入中读取间隔数，它们的端点和整数c1，…，cn， 计算具有间隔[ai，bi]的至少ci共同元素的整数集合Z的 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/C 题目大意：有n层楼，给你每个楼的高度，和这个人单次的最大跳跃距离m，两个楼之间的距离最小是1，但是楼和楼之间的距离是能够调整的，现在有一个人，要从最矮的楼开始跳，每一次跳到比当前的楼高的楼上，然后 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/B思路和上一个一样，不过注意点有两个，第一，对dis数组进行初始化的时候，应该初始化成ox3f3f3f3f3f3f3f，因为这个题目的边权加到一定程度的时候会超过int... 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276233#problem/A 差分约束系统，假设当前有三个不等式 x- y <=t1 y-z<=t2 x-z<=t3 我们可以将第一个式子和第二个式子结合起来，就变成了x-z<= t1+t2 ，然后x-z的最大差值就是min（ 阅读全文
摘要：
题目链接:https://cn.vjudge.net/contest/275589#problem/F 题目大意:就是给你n个数,如果说两个数之间的gcd!=1,那么就将这两个点连起来,问你最终这些点能形成几块 具体思路:首先,我们可以讲所有数的倍数给标记出来,然后如果有一个数是 6,我们就把2 3 阅读全文