Mr.Youyu

2014年7月30日

摘要： Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1734Accepted Submission(s): 52... 阅读全文

posted @ 2014-07-30 15:55 Mr.Youyu 阅读(141) 评论(0) 推荐(0)

2014年7月28日

hdu1224

摘要： Free DIY TourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3838Accepted Submission(s): 1227Probl... 阅读全文

posted @ 2014-07-28 19:08 Mr.Youyu 阅读(336) 评论(0) 推荐(0)

2014年7月18日

左儿子右兄弟表示法

摘要：顾名思义每个节点一个为儿子指针，一个为兄弟指针（在加个父亲）这样就避免了儿子个数不均带来的问题TOJ TOJ4077用一个指针记录当前在哪个节点，需要注意的是可以有多个重名的文件，但是不能在一个目录下。所以用文件名和其父亲节点作为一个文件的id（区分其他）。#include #include #... 阅读全文

posted @ 2014-07-18 17:14 Mr.Youyu 阅读(1996) 评论(0) 推荐(0)

2014年4月27日

线段树 FOJ 2174

摘要： FOJ 2174区间跟新，区间询问： 1 #include 2 #include 3 #include 4 #define lson l,mid,rt>1;18 if(add[rt]!=0){19 add[rt>1;34 if(L>1;45 build(... 阅读全文

posted @ 2014-04-27 19:41 Mr.Youyu 阅读(158) 评论(0) 推荐(0)

2014年4月22日

最短路

摘要：每次写最短路都被鄙视- -！都说题很滥很滥（泛滥）。单源最短：dijkstra ，bellman-fordhdu 3790 很直白。（优先队列优化的时候注意 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const i... 阅读全文

posted @ 2014-04-22 19:20 Mr.Youyu 阅读(148) 评论(0) 推荐(0)

2014年3月30日

2-sat

摘要： 2-sat问题构图传送门方案可行性O（M）算法：建好图之后利用tarjan强连通算法，最后判断每个点的1和0是否在一个强连通块里。#include#include#includeusing namespace std;struct{ int to,next;}edge[30000100]; ... 阅读全文

posted @ 2014-03-30 00:41 Mr.Youyu 阅读(282) 评论(0) 推荐(0)

2014年3月29日

后缀数组

摘要：后缀数组模板： 1 //rank从0开始 2 //sa从1开始,因为最后一个字符(最小的)排在第0位 3 //high从2开始,因为表示的是sa[i-1]和sa[i] 4 #define M 220000 5 int rank[M],sa[M],X[M],Y[M],high[M],init[M]; ... 阅读全文

posted @ 2014-03-29 23:58 Mr.Youyu 阅读(222) 评论(0) 推荐(0)

公告