09 2018 档案

【CF659F】Polycarp and Hay(并查集,bfs)
摘要:题意: 构造一个矩阵,使得: 矩阵所有格子中数字都小于等于原矩阵,并且至少有一个元素和原矩阵相等, 构造的矩阵除了0以外的数字必须联通并且相等,矩阵中元素之和为K。 n,m<=1e3,1<=K<=1e18 思路: From https://blog.csdn.net/morejarphone/art 阅读全文

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

【SPOJ1825】Free tour II (点分治,启发式)
摘要:题意: 边权可能为负 思路: 感觉我自己写的还是太过僵硬了,可以灵活一点,比如可以多写几个不同的dfs求出不同的信息,而不是压到同一个dfs里 阅读全文

posted @ 2018-09-28 00:42 myx12345 阅读(236) 评论(0) 推荐(0) 编辑

【BZOJ2599】Race(点分治)
摘要:题意:给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小. N <= 200000, K <= 1000000 思路:跟着高中学长李日天(迪克李)的课件复习一下树分治 https://wenku.baidu.com/view/ae220cc0ed630b1c58eeb5b3.html 阅读全文

posted @ 2018-09-26 23:24 myx12345 阅读(221) 评论(0) 推荐(0) 编辑

【ZOJ4053】Couleur(主席树,set,启发式)
摘要:题意: 有n个位置,每个位置上的数字是a[i],现在有强制在线的若干个单点删除操作,每次删除的位置都不同,要求每次删除之后求出最大的连续区间逆序对个数 n<=1e5,1<=a[i]<=n 思路: 对于每次删除操作我们可以考虑被删除的数字的贡献 比如区间[l,r]内删除了x这个位置,被分成了[l,x- 阅读全文

posted @ 2018-09-25 18:38 myx12345 阅读(203) 评论(0) 推荐(0) 编辑

离散化模板
摘要: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 阅读(122) 评论(0) 推荐(0) 编辑

【POJ1226】Substrings(后缀数组,二分)
摘要:题意: n<=10,len<=100 思路: 只有一个字符串的时候特判一下 阅读全文

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

【SPOJ220】Relevant Phrases of Annihilation(后缀数组,二分)
摘要:题意: n<=10,len<=1e4 思路: 阅读全文

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

【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 阅读(163) 评论(0) 推荐(0) 编辑

【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 阅读(283) 评论(0) 推荐(0) 编辑

【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 阅读(180) 评论(0) 推荐(0) 编辑

【Codeforces Round #507 (Div. 2) 】
摘要:咕咕咕 阅读全文

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

【Codeforces Round #508 (Div. 2) 】
摘要:咕咕咕 阅读全文

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

【Manthan, Codefest 18 (Div. 1 + Div. 2) 】
摘要:咕咕咕 阅读全文

posted @ 2018-09-10 15:44 myx12345 阅读(87) 评论(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 阅读(101) 评论(0) 推荐(0) 编辑

【AIM Tech Round 5 (Div. 1 + Div. 2) 】
摘要:A:https://www.cnblogs.com/myx12345/p/9844152.html B:https://www.cnblogs.com/myx12345/p/9844205.html C:https://www.cnblogs.com/myx12345/p/9844251.html 阅读全文

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

【Codeforces Round #505 (Div. 1 + Div. 2) 】
摘要:A:https://www.cnblogs.com/myx12345/p/9843966.html B: C:https://www.cnblogs.com/myx12345/p/9844084.html D: E: F: G: 阅读全文

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

【Codeforces Round #504 (Div. 1 + Div. 2) 】
摘要:A:https://www.cnblogs.com/myx12345/p/9843678.html B:https://www.cnblogs.com/myx12345/p/9843709.html C:https://www.cnblogs.com/myx12345/p/9843785.html 阅读全文

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

【Educational Codeforces Round 49 (Rated for Div. 2) 】
摘要:A:https://www.cnblogs.com/myx12345/p/9843826.html B:https://www.cnblogs.com/myx12345/p/9843869.html C:https://www.cnblogs.com/myx12345/p/9843918.html 阅读全文

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

【2018 Multi-University Training Contest 9】
摘要:咕咕咕 阅读全文

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

【2018 Multi-University Training Contest 10】
摘要:咕咕咕 阅读全文

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

【2018 Multi-University Training Contest 8】
摘要:咕咕咕 阅读全文

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

【2018 Multi-University Training Contest 7】
摘要:咕咕咕 阅读全文

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

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示