摘要：
题目描述输入输出样例输入2 3 4 4 2 1100 0110 1100 10 01 10 00 2 2 2 2 11 11 01 10样例输出YES NO数据范围解法由于鼎纹中的第一个1必须被铜模中的第一个1覆盖，那么就用铜模覆盖掉鼎纹的第一个1，相应地继续枚举，每枚举到一个1就... 阅读全文
摘要：
题目描述输入一行，包含两个整数N，M。输出1个整数，FHT(N,M) mod 1000000007的值。样例输入3 4样例输出1数据范围对于 40% 的数据，1 ≤ N，M ≤ 1000 对于 60% 的数据，1 ≤ N，M ≤ 10^6 对于 100% 的数据，1 ≤ N，M ≤... 阅读全文
摘要：
题目描述输入第一行包括两个正整数，N ，M ，分别表示线段树的宽以及询问次数。 以下N-1 行以先序遍历（dfs深搜顺序）描述一个小R线段树，每行一个正整数表示当前非叶子节点的 mid，保证每个节点L#include#include#include#include#define l... 阅读全文
摘要：
题目描述相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。 1 3 8 2 5 ... 阅读全文
摘要：
题目描述听说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... 阅读全文
摘要：
题目描述输入输出样例输入6 6 8 9 1 13 9 3 1 4 5 2 6 9 1 3 7 2 7 7 1 6 1 2 11 13样例输出45 19 21数据范围解法40%暴力即可； 60%分段暴力，对于20%的数据，由于没有x，所以y二进制下，每有一个1，就计算对应位置有多少1... 阅读全文