排序:
默认
按更新时间
按访问量

搬迁

新地址

2017-04-15 08:59:00

阅读数:190

评论数:1

bzoj4032: [HEOI2015]最短不公共子串

从网上搜题解都是后缀自动机 然而本蒟蒻不会后缀自动机,只好乱搞 第一个问题对B建trie跑就好 第二个问题可以枚举子串 第三个问题可在B串的trie上dfs,具体见代码 第四个问题用f[i][j]表示在A中前i个字符选j个(一定包含i)在B中匹配到的最小位置,裸dp是O(n^3),加一些...

2015-05-21 10:56:24

阅读数:1032

评论数:1

[Ctsc2004]公式编辑器

又是模拟题,用c++类乱搞一通#include #include #include #include using namespace std; char **ans; struct Base { int height, width, middle; Base *father...

2015-04-17 10:33:48

阅读数:837

评论数:0

SDOI2015R1教训

D1T3暴内存,D2T3动态内存被cena卡成狗,一共少了90分。。 考成这烂样R2要努力了

2015-04-16 16:28:43

阅读数:587

评论数:0

bzoj3155: Preprefix sum

我们考虑把一个数字加某个值 a1 a2 a3 a4 a5a6 +t s1 s2 s3s4 s5 s6 +t +t+t +t ss1 ss2 ss3 ss4 ss5 ss6 +t +2t+3t +4t 设d[i]表示从i开始ss[i]依次加d[i],d[i]*2,...

2014-12-23 14:47:27

阅读数:558

评论数:0

vim配置

http://download.csdn.net/detail/u012739450/8284189

2014-12-21 22:13:00

阅读数:466

评论数:0

bzoj3505: [Cqoi2014]数三角形

首先不考虑三点共线的情况

2014-09-17 17:31:54

阅读数:728

评论数:0

bzoj1500: [NOI2005]维修数列

正解大概是splay吧,不想写splay用块链过了

2014-09-14 16:55:16

阅读数:581

评论数:0

bzoj 2120: 数颜色

莫队水过 每次修改之间的询问yong #include #include #include #include #include using namespace std; #define MAXN 100003 #define MAXQ 100003 int n, a[MAXN],...

2014-09-13 20:40:43

阅读数:467

评论数:0

bzoj1096: [ZJOI2007]仓库建设

O(n^2)的dp:   f[i]=min(f[)

2014-09-13 11:27:48

阅读数:465

评论数:0

bzoj1053: [HAOI2007]反素数ant

分解指引 明显一个可能是答案的数

2014-09-10 18:28:37

阅读数:430

评论数:0

bzoj3678: wangxz与OJ

splay缩点,把一段连续区间缩成一个结点

2014-09-10 18:25:08

阅读数:545

评论数:0

bzoj2038: [2009国家集训队]小Z的袜子(hose)

莫队算法 #include #include #include #include using namespace std; #define MAXN 50003 #define MAXM 50003 int sqrtn; struct qtype { int l, ...

2014-09-01 21:59:32

阅读数:522

评论数:0

bzoj1207: [HNOI2004]打鼹鼠

按时间排序,然后类似最长上升子序列那样dp O(m^2)

2014-08-05 20:24:05

阅读数:527

评论数:0

bzoj1091: [SCOI2003]切割多边形

暴力+几何 注意一个很坑的地方,只 #include #include #include using namespace std; #define EPS (1e-6) #define MAXP 10 int dcmp(double a, double b = 0) { if...

2014-07-12 12:45:40

阅读数:638

评论数:0

bzoj1032: [JSOI2007]祖码Zuma

区间dp 先把连续相同的珠子压缩

2014-07-12 09:26:48

阅读数:1492

评论数:0

bzoj1038: [ZJOI2008]瞭望塔

半平面交 (xi-1,yi)

2014-07-12 07:51:16

阅读数:918

评论数:0

bzoj1898: [Zjoi2004]Swamp 沼泽鳄鱼

矩阵乘法 每12个

2014-07-12 07:43:31

阅读数:647

评论数:0

bzoj3109: [cqoi2013]新数独

水暴搜…… /www.lydsy.com/JudgeOnline/problem.php?id=3109

2014-06-03 20:23:23

阅读数:920

评论数:0

bzoj1033: [ZJOI2008]杀蚂蚁antbuster

刚开博客,放几道大模拟 杀蚂蚁 www.lydsy.com/JudgeOnline/problem.php?id=1033

2014-06-02 20:41:08

阅读数:1443

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭