摘要：
#include<bits/stdc++.h> using namespace std; const int mod=100003; typedef long long ll; ll power (ll a,ll b) { if (b==0) return 1; ll cnt=power(a,b/2 阅读全文
摘要：
Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 ...An之间仅存在N对认识关系:(A1A2)(A 阅读全文
摘要：
题意： 查询一个边集，使得这个图里起点到终点的最短路径变长。 题解： 先用spfa跑一遍最短路，把不在最短路径上的边权设为0，然后跑一遍Dinic算法求最大流/最小割。 #include<cstdio> #include<cstring> #include<algorithm> #include<q 阅读全文
摘要：
题意： Tom和Jerry在度假，他们在一条单行路上，有一些车在他们前面，第i辆车长度为li，它的头离停止线Si，最大速度Vi。 Tom和Jerry的车长L0，距离停止线S0，速度V0.他们必须保持低于前面那辆车的速度。但如果前面没有车，就可以开到最大的速度。 他们想知道他们通过红绿灯的最短时间。 阅读全文
摘要：
题意： 有两种操作： 0 l r 在区间l,r里面选择一些数，使得他们的异或和最大，并输出这个最大值。 1 x 将x推进序列，序列长度加1。 题解： 看了网上的线性基才会做，知识盲区... #include<cstdio> #include<algorithm> #include<cstring> 阅读全文
摘要：
A.Calendar 题意： 每一年12个月，每个月30天，每星期只有5天，问下一个日期是星期几。 题解： 直接忽略年和月，算天数就可以得到答案。 #include<bits/stdc++.h> using namespace std; typedef int ll; int T; int year 阅读全文
摘要：
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,Sun想了一下,又给出了正确答案. 最后小春发 阅读全文