Xiaojian_xiang

摘要： 来自蒟蒻XXJ的做题记录 突如其来的幸福.jpg 真的伤 题解见 http://blog.csdn.net/samjia2000/article/details/51762811 c++ include define mem(i,j) memset(i,j,sizeof(i)) using name 阅读全文

摘要： 来自蒟蒻XXJ的做题记录 倒着推一遍DP就OK c++ include using namespace std; const int MAXK=128; const int MAXN=15; inline int in(){ int a(0),f(1);char c=getchar(); while 阅读全文

摘要： 来自蒟蒻XXJ的做题记录 在Menci OJ写了一发KMP居然挂掉了…… 然后就想着拿SAM把这个板子给艹过去…… 成功MLE…… c++ include define mem(i,j) memset(i,j,sizeof(i)) define mcy(i,j) memcpy(i,j,sizeof( 阅读全文

摘要： 来自蒟蒻XXJ的学习记录 可以看《浅析竞赛中一类数学期望问题的解决方法》汤可因 c++ include define mem(i,j) memset(i,j,sizeof(i)) define GO(i,here) for(int i=head[here];i!= 1;i=nex[i]) using 阅读全文

摘要： 来自蒟蒻XXJ的做题记录 %%%陈老师的语文水平 广义后缀自动机的板子题 最多有\\(20\\)个叶子 随手画一画 以每个叶子为根进行\\(dfs\\) 到达叶子的路径的后缀 全都是不同的后缀 直接建出来看一下有多少不一样的子串就好了 c++ include define mem(i,j) mems 阅读全文

摘要： 搭配飞行员 \\(S\\)到每个主驾驶员连一条容量为\\(1\\)的边 每个副驾驶员到\\(T\\)连一条容量为\\(1\\)的边 可以搭配的主驾驶和副驾驶之间连容量为\\(1\\)的边 太空飞行计划 最大权闭合子图 \\(ans=所有方案总收益 最大流=所有方案总收益 最小割\\) \\(S\\) 阅读全文

摘要： 来自蒟蒻XXJ的做题记录 CDQ裸题 入门…… c++ include using namespace std; const int MAXQ=160010+10010 4; const int MAXN=2000010; typedef long long ll; inline int in(){ 阅读全文

摘要： 来自蒟蒻XXJ的做题记录 莫队随便水啊…… ·吃瓜群众：不要听楼上的SB说话！他的代码在luogu上A掉了在bzoj RE了 c++ include using namespace std; const int MAXK=1000100; const int MAXN=50010; const in 阅读全文

摘要： 来自蒟蒻XXJ的做题记录 三维偏序 一维排序 二维cdq 三维树状数组 c++ include using namespace std; const int MAXK=200010; const int MAXN=100010; inline int in(){ int a(0);char c=ge 阅读全文

摘要： 来自蒟蒻XXJ的做题记录 2 SAT裸题啊QAQ 阅读全文