#include using namespace std; struct node{ int to,next,w; }e[1000001]; int head[500000],num=0,N,n,m; int grand[500001][20],dis[500001][20],depth[50000... ...
分类：
其他好文 时间：
2018-09-02 11:07:50
阅读次数：
232
那天和机房的同学们一起想了很久，然而并没有做出来……今天看了题解，的确比较巧妙，不过细细想来其实规律还是比较明显，在这里记录一下~ 当天自己做的时候，主要想到的是两点 ： 1.按列dp 2.对行进行排序。虽然没有做出来，但做法的确和这两点是重合的。我们考虑强制满足左端点，然后 dp 右端点的方法，记 ...
分类：
其他好文 时间：
2018-09-01 23:59:35
阅读次数：
325
按区间长度降序排序维护区间指针 [l, r]，第 l ~ r 条线段 表示当前区间可以满足条件那么 r 后移一定不是更优的因此 l 前移，使得 r 后移过程中取最小值更新 answer ...
分类：
其他好文 时间：
2018-09-01 20:25:41
阅读次数：
109
1 int read(){ 2 int f=1;int x=0;char s=getchar(); 3 while(s'9'){if(s=='-')f=-1;s=getchar();} 4 while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();} 5 x*=f... ...
分类：
其他好文 时间：
2018-09-01 17:35:27
阅读次数：
114
int Scan() { int res = 0, ch, flag = 0; if((ch = getchar()) == '-') //判断正负 flag = 1; else if(ch >= '0' && ch <= '9') //得到完整的数 res = ch - '0'; while((c ...
分类：
其他好文 时间：
2018-09-01 12:16:09
阅读次数：
115
问题描述 在一个边长为n×m n×m 的广场上，ML需要为大爷大妈们在广场内选择一个矩形区域跳广场舞。在广场的某一些位置存在一些障碍，ML所选的矩形区域不能包含存在障碍的位置。求ML选择矩形区域的方案数。 输入格式 第一行包含两个整数n m。 接下来n行每行包含m个字符，其中’.’表示空旷区域，’* ...
分类：
其他好文 时间：
2018-08-31 11:50:32
阅读次数：
111
题目背景 感谢@浮尘ii 提供的一组hack数据 题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地 ...
分类：
其他好文 时间：
2018-08-31 10:44:03
阅读次数：
168
#include using namespace std; class Printer { public: template//类的成员函数是模板 void print(const T& t) { cout void print(int a, const T& t) { cout ("abc"); ... ...
分类：
其他好文 时间：
2018-08-31 00:35:15
阅读次数：
214
模拟。 考虑每次交易必须选择buy的最大值和sell的最小值 维护一个有序集合$S$，每次ACCEPT操作都会确定剩下的buy集合和sell集合 也就是说，sell的是有序集合的右侧，buy是有序集合的左侧。 我们一直维护sell的最小值$A$和buy的最大值$B$。 对于ACCEPT操作，如果新的 ...
分类：
其他好文 时间：
2018-08-29 21:27:11
阅读次数：
234
今天瓜成一坨了。 瓜的说不出话来。 直接退役算了我。 T1 傻逼题，但是我傻逼地敲了一个线段树合并，然后把空间炸了，只剩20分， 直接dfs维护子树大小，子树中最大最小值即可统计答案。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #i ...
分类：
其他好文 时间：
2018-08-29 16:55:23
阅读次数：
143
