D1T1潜入行动: 大水题,可是本菜鸡手一抖MLE了,GG D2T3列队: 蛮水的吧,可是我Naive地认为卡卡常直接二分能过 卡了很久以后才想起来写主席树上二分. loj稳过,luogu迷之TLE D1T3绝地反击: 想出来爬山+二分了,结果没敢想网络流 不行,我还是Too Young,Too S ...
分类:
Web程序 时间:
2019-09-21 14:29:24
阅读次数:
102
#include using namespace std; #define pb push_back #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); putchar(x % 10 + '0'); } vector G[10003]... ...
分类:
其他好文 时间:
2019-09-16 14:51:24
阅读次数:
139
第一道题,很zz的题,不多赘述 简(simple) 【题目描述】 大道至简.这就是出题人没有写题目背景的原因. 给出2n个数字,将它们划分成n组,每组的得分为这一组中两个数字的较小值. 求最大得分. 【输入格式】 第一行一个整数n表示正整数的数目. 接下来一行2n个空格隔开的整数a1,a2…a2n ...
分类:
其他好文 时间:
2019-09-16 13:44:33
阅读次数:
82
1 #include 2 using namespace std; 3 #define pb push_back 4 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 20 putchar(x % 10 + '0'); 21 } 2... ...
分类:
其他好文 时间:
2019-09-15 17:09:28
阅读次数:
99
1 #include 2 #define pb push_back 3 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 23 putchar(x % 10 + '0'); 24 } 25 struct edge 26 { 27 l... ...
分类:
其他好文 时间:
2019-09-14 11:55:19
阅读次数:
83
1 #include 2 #define pb push_back 3 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 23 putchar(x % 10 + '0'); 24 } 25 struct edge 26 { 27 l... ...
分类:
其他好文 时间:
2019-09-14 11:03:49
阅读次数:
104
回文自动机裸题,把PAM建出来以后对每个节点更新答案即可 代码: ...
1 #include 2 #define pb push_back 3 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 23 putchar(x % 10 + '0'); 24 } 25 struct edge 26 { 27 l... ...
分类:
其他好文 时间:
2019-09-13 15:57:21
阅读次数:
106
题目梗概 有一张$n$个点的图,刚开始没有边,现在又两种操作,一种是加入一条边(如果这条边存在,否则删去这条边),一种是询问$x,y$是否联通。 $x,y$给出的形式是$(x+last 1)%n+1$,$(y+last 1)%n+1$,$last$为上一次询问的答案。 解题思路 对于这题的离线版本有 ...
分类:
其他好文 时间:
2019-09-11 21:43:23
阅读次数:
80