摘要：
题目描述听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N >= K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 N个人排成一圈，按顺时针顺序标号为1 - N，每次随机... 阅读全文
摘要：
题目描述给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k=S，然后更新答案。 最后把dis并入Dis维护有序性即可。代码#include#include#include#include#include#define ll long long#define sqr... 阅读全文
摘要：
题目描述输入输出样例输入5 2 1 5 2 3 7 1 3 2 1 2 5 3 0样例输出2 1数据范围解法题目允许离线，且没有修改操作。 考虑把一个询问拆分成两个形如”a b c”的询问，表示1~a这些数中mod b余c有多少个。 使用扫描线，把元素加入一个桶tong里面去。① ... 阅读全文
摘要：
题目描述输入输出样例输入3 8 7 6 3 9 4 1 10 5输出18数据范围样例解释解法容易从n#include#include#include#include#define ll long long#define sqr(x) ((x)*(x))#define ln(x,y)... 阅读全文
摘要：
题目描述输入输出样例输入2样例输出2数据范围解法答案为2^(n-1)，快速幂即可。 证明：显然峰值必定为n，那么对于其他n-1个数，要么放在峰值的左边，要么放在峰值的右边，所以方案数为2^(n-1)。代码#include#include#include#include#includ... 阅读全文