I good vegetable a!

题目链接：这里 题意：有n首曲子，每首曲子的范围为ai~bi。有m个演奏家，每个演奏家的范围为ci~di，并且可以出演次数为ki次。如果ci<= ai<=bi<=di，则说明该曲子可以由演奏家演出。问是否存在合法方案使得所有曲子都能被演奏。第一行为一个整数表示曲子的数量n，之后n行每行两个整数ai和bi表示这首曲子占的时间范围，然后为一整数m表示演奏家人数，之后m行每行三个整数ci,di和ki分别

题目链接：这里 题意： 有一个n*m的矩阵，你需要操作k次，每次操作是选择一行或者一列，使得ans+=这一行或者这一列的和 然后再使得这一行或者这一列的数全部减去p 现在问你他操作k次之后，最多获得多少分数解法： 假设你最后操作了k次，那么对于整体的答案，你需要减去i*(k-i)*p这么多(重复的点) 这样我们就把p给处理出来了 现在我们再把行和列都分开，然后用一个优先队列去处理就好了

题目链接：见这里 题意：给出n个数，和一个数k，现在问你有多少个区间和等于k的x次方，x从0到无穷 解法：先求出前缀和，也就是求有多少个sum[r]-sum[l]=pow(k,x)，r>l。x最大只有lg(1e14)，可以将式子变为sum[r]-pow(k,x)=sum[l]。每次结束后将前缀和放到map里。//CF 776C #include <bits/stdc++.h> using nam

题目链接：http://codeforces.com/contest/201/problem/C 题意： 有n个点，n-1座桥，每座桥最多通过a[i]次，每通过一次可以获得1分然后问你怎么选择起点和路线，才能获得最多的分数解法：dp 我们想想可以发现，我们令l[i]表示i点向左边走，且最后回到i点最多能得多少分，r[i]表示i点向右走，且最后回到i点最多能得多少分 odd[i]表示，从1号桥

题目链接：http://codeforces.com/contest/789/problem/B 题意：就是给了一个等比数列，然后给了一个l代表等比数列的项的绝对值不能大于等于这个，然后又给了m个数，表示数列里面不能出现这m个数，问在上面的条件下，等比数列最多有多少项？ 解法：map映射是否出现，然后分类讨论。注意b1和q可能为0,然后再把+1,-1拿出来讨论。//CF 789B#include