2015年8月18日
jzoi#13t1
摘要： dfs序真厉害（cena没有o2，vector会炸） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define intree(u,v) (id[u]=L[v])1... 阅读全文
posted @ 2015-08-18 23:40 ChenThree 阅读(283) 评论(0) 推荐(0) 编辑
bzoj1046
摘要： 反向做最长下降子序列+贪心就行了（不过这数据我觉得n2能a）(果然n2a了。。。。） 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) f... 阅读全文
posted @ 2015-08-18 22:19 ChenThree 阅读(191) 评论(0) 推荐(0) 编辑
bzoj1025
摘要： 想到是lcm 但是没有想到这么奇怪的背包dp。。。题解跪lsj 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;... 阅读全文
posted @ 2015-08-18 21:32 ChenThree 阅读(122) 评论(0) 推荐(0) 编辑
2015年8月13日
同下。。
摘要： 第k小子串【STSR】Round #2描述算了我已经编不下去了。一句话题意：求一个字符串中第k小的子串。输入格式输入数据包括两行：第一行为字符串st，第二行为正整数k其中字符串st的长度不超过100,000且只由大小写英文字母组成输出格式一行，为第k小的字符串，如果字符串st中不足k个不同的子串，则... 阅读全文
posted @ 2015-08-13 23:34 ChenThree 阅读(139) 评论(0) 推荐(0) 编辑
先挂着。。明天写。。
摘要： 旅游【STSR】Round #1描述有n-1个人要去旅游，当然他们现在在同一个出发点（点1），他们的目的地各不相同，其中第i个人要去第i个景点(点i+1），当然景点与景点之间有道路连接，通过这些道路需要一定的时间，为了赶时间也为了欣赏沿途的风景，他们约定不走原最短路的最后一条道路，但是要让旅行的时间... 阅读全文
posted @ 2015-08-13 23:33 ChenThree 阅读(195) 评论(0) 推荐(0) 编辑
k短路
摘要： 无聊整理一下 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;iA.d;27 } 28 };29 const int maxn=1009,inf=0x3fffffff;3... 阅读全文
posted @ 2015-08-13 23:32 ChenThree 阅读(316) 评论(0) 推荐(0) 编辑
bzoj2561
摘要： 一开始数据看少一个0。。。。re三次。。。。此题跑两次最小割即可。。。然而我还是不会sap。。搓搓的dinic 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #de... 阅读全文
posted @ 2015-08-13 19:32 ChenThree 阅读(120) 评论(0) 推荐(0) 编辑
bzoj3626
摘要： 链剖。。。题解看hz的。。。。离线搞 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 39 void dfs(int k){ 40 size[k]=1; 41 Rep(i,k){ 4... 阅读全文
posted @ 2015-08-13 17:07 ChenThree 阅读(220) 评论(0) 推荐(0) 编辑
bzoj2875
摘要： 矩阵一开始写惨了。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i=mod) c-=mod;26 ... 阅读全文
posted @ 2015-08-13 15:42 ChenThree 阅读(135) 评论(0) 推荐(0) 编辑
2015年8月12日
bzoj4196
摘要： 开始看lct后觉得链剖真是很水。。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 31 void dfs(int k){ 32 size[k]=1; 33 Rep(i,k){ 3... 阅读全文
posted @ 2015-08-12 14:47 ChenThree 阅读(185) 评论(0) 推荐(0) 编辑
2015年8月11日
跪一下lsj教主枚举子集（状压)的代码
摘要： 原谅我之前都是各种乱搞递归。。for(int s1=S&(S-1);s1;s1=S&(s1-1){.......} 阅读全文
posted @ 2015-08-11 15:32 ChenThree 阅读(124) 评论(1) 推荐(0) 编辑
2015年8月10日
bzoj3631
摘要： 裸的链剖 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 31 void dfs(int k){ 32 size[k]=1; 33 Rep(i,k){ 34 int ... 阅读全文
posted @ 2015-08-10 17:52 ChenThree 阅读(193) 评论(0) 推荐(0) 编辑
bzoj4034
摘要： ll卡了我半个小时 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 31 void dfs(int k){ 32 size[k]=1; 33 Rep(i,k){ 34 ... 阅读全文
posted @ 2015-08-10 11:32 ChenThree 阅读(142) 评论(0) 推荐(0) 编辑
bzoj2743
摘要： 离线处理 消除当前数影响 记得恢复一直跪 发现打了个sort（q，q+n) 。。。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) f... 阅读全文
posted @ 2015-08-10 09:23 ChenThree 阅读(132) 评论(0) 推荐(0) 编辑
2015年8月2日
bzoj1036
摘要： 树链剖分模版吧。。。 1 #include 2 #define l(a) ((a)e[maxn]; 27 void dfs(int x){ 28 size[x]=1; 29 Rep(i,x){ 30 int to=e[x][i]; 31 if(to... 阅读全文
posted @ 2015-08-02 22:00 ChenThree 阅读(163) 评论(0) 推荐(0) 编辑