摘要：二分答案，check()用two point写#include#include#include#define LL long long#define N 200009using namespace std;int n,m;LL k;LL a[N],b[N],num,L,R,mi... 阅读全文

摘要：二分答案。 关键在于check()的写法。20分的写法： check(x) 中O(n*n)的写法：直接枚举起点，一直往后加，一旦>x，就加一张菜单，如此枚举。60分的写法： 二分加二分。用一个前缀和来优化。 check(x)中枚举起点s，设当前这一张菜单的起点为L，那么下一个起点就... 阅读全文

摘要：【问题描述】 在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们... 阅读全文

摘要：这数据写个暴力都拿不了30分 T_T。 C(n,i)*C(n,i)=C(n,i)*C(n,n-i) => 结合现实意义，在n个里面选 i 个，再在n个里面选n-i个的方案数。 就等价于在前n个中选 i 个，在后n各种选n-i个。而且i = 0~n => 在2*n各种选n个。 那么... 阅读全文