摘要： 题意：给定一张n点m边的图，点带点权，定义点覆盖的权值为点权之积，问所有点覆盖的权值之和膜q n<=36， 1<=a[i]<=1e9，1e8<=q<=1e9 思路：n<=36，考虑middle in the middle分成两个点数接近的点集L和R 对于L，枚举其子集S，判断S能否覆盖所有L内部的边 阅读全文

摘要： 题意：给定一棵n个点带点权的树，要求从中选出一个点集，使得这些点两两之间距离都大于K，求最大点权和 n,K<=2e2，1<=a[i]<=1e5 思路：树形DP显然可做，极限是n方，然而贪心也是，还比dp好写 可以用寒假camp里cls差不多的想法 从深度大的向上贪心，暴力维护对答案的贡献，即如果贡献 阅读全文

摘要： 题意：给定n条线段和覆盖上限k，每条线段都覆盖了区间内的整点 问最少删掉几条线段能使所有的整点都被覆盖不超过k次 k<=n<=2e5，l[i],r[i]<=2e5 思路：比赛时候不会做，当场好多div3小哥做出来，赛后观摩红名大佬的代码觉得强如闪电…… 考虑贪心，将线段存到以起点为编号的vector 阅读全文

摘要： 题意：对于一个长度为n的非负整数序列b_1,b_2,...,b_n， 定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b_2 xor...xor b_i)+(b_{i+1} xor b_{i+2} xor...xor b_n)) 其中xor表示按位异或(XOR) 阅读全文