上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 62 下一页

2018年9月18日

离散化模板

摘要： 1 void prepare(int *x) 2 { 3 for(int i=1;i<=n;i++) data[i]=x[i]; 4 sort(data+1,data+n+1); 5 int m=unique(data+1,data+n+1)-data-1; 6 for(int i=1;i<=n;i++) x[i]=lower_bound(data+1,data... 阅读全文

posted @ 2018-09-18 21:50 myx12345 阅读(120) 评论(0) 推荐(0) 编辑

2018年9月14日

【POJ1226】Substrings（后缀数组，二分）

摘要： 题意： n<=10,len<=100 思路： 只有一个字符串的时候特判一下 阅读全文

posted @ 2018-09-14 22:47 myx12345 阅读(240) 评论(0) 推荐(0) 编辑

【SPOJ220】Relevant Phrases of Annihilation（后缀数组，二分）

摘要： 题意： n<=10,len<=1e4 思路： 阅读全文

posted @ 2018-09-14 20:32 myx12345 阅读(131) 评论(0) 推荐(0) 编辑

2018年9月13日

【POJ3415】Common Substrings（后缀数组，单调栈）

摘要： 题意： n<=1e5 思路： 我的做法和题解有些不同 题解是维护A的单调栈算B的贡献，反过来再做一次 我是去掉起始位置不同这个限制条件先算总方案数，再把两个串内部不合法的方案数减去 式子展开之后是 sigma(lcp(i,j))-K*L*(L+1)/2+合法(i,j)对数，其中L为连续的height 阅读全文

posted @ 2018-09-13 20:28 myx12345 阅读(159) 评论(0) 推荐(0) 编辑

2018年9月12日

【SPOJ687&POJ3693】Maximum repetition substring（后缀数组）

摘要： 题意： n<=1e5 思路： From http://hzwer.com/6152.html 往后匹配多远 r 用ST表求lcp即可。。。往前 l 就把串反过来再做一下。。 但是有可能求出来的最长串可以前移/后移几位即开头可以在落在[i−l,i−l+(l+r)mod L] 区间内字典序最小的还要用S 阅读全文

posted @ 2018-09-12 19:40 myx12345 阅读(273) 评论(0) 推荐(0) 编辑

2018年9月10日

【BZOJ3450】Easy（期望）

摘要： 题意： 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16= 阅读全文

posted @ 2018-09-10 16:31 myx12345 阅读(177) 评论(0) 推荐(0) 编辑

【Codeforces Round #507 (Div. 2) 】

摘要： 咕咕咕 阅读全文

posted @ 2018-09-10 15:45 myx12345 阅读(66) 评论(0) 推荐(0) 编辑

【Codeforces Round #508 (Div. 2) 】

摘要： 咕咕咕 阅读全文

posted @ 2018-09-10 15:45 myx12345 阅读(79) 评论(0) 推荐(0) 编辑

【Manthan, Codefest 18 (Div. 1 + Div. 2) 】

摘要： 咕咕咕 阅读全文

posted @ 2018-09-10 15:44 myx12345 阅读(85) 评论(0) 推荐(0) 编辑

【Codeforces Round #506 (Div. 3) 】

摘要： A：https://www.cnblogs.com/myx12345/p/9844334.html B：https://www.cnblogs.com/myx12345/p/9844368.html C： D： E： F： 阅读全文

posted @ 2018-09-10 15:43 myx12345 阅读(99) 评论(0) 推荐(0) 编辑

上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 62 下一页

导航