09 2014 档案
BZOJ1109 [POI2007]堆积木Klo
摘要：第一眼看出是动态规划。然后写方程：令f[i]表示下面i个积木里面必须取第i个的情况下满足要求的最多个数。则f[i] = max(f[j] + 1)其中j满足以下三个条件(1) j 11 #include 12 #include 13 14 using namespace std;15 16 st... 阅读全文
posted @ 2014-09-30 11:20 Xs酱~ 阅读(279) 评论(0) 推荐(0)
BZOJ1016 [JSOI2008]最小生成树计数
摘要：江苏就是江苏啊，题目质量高。看到题的时候只YY出了第一个性质：MST中边权相同的的边的个数是一定的。（证略，可以用反证法）后来上网找题解，发现还有第二个性质：MST如果用Kruskal来做，做完长度为x的所有边以后，此时图的连通性是确定的。（这也是很明显的）于是嘛。。。先算出每个长度的边的cnt，然... 阅读全文
posted @ 2014-09-30 08:09 Xs酱~ 阅读(274) 评论(0) 推荐(0)
BZOJ1150 [CTSC2007]数据备份Backup
摘要：这是一道很好的题目，正常人都想不出做法。我还记得题解是说：(1)想到动规，但是T到死。。。(2)转化成网络流，还是T的不行(3)咦，好像是贪心欸，做出来了（你在卖萌！）其实算法很简单，首先我们知道必须找相邻的两个进行配对，但是不是直接找最小，而是每次要找最短的一段（后面会解释什么叫"段"），于是可以... 阅读全文
posted @ 2014-09-29 22:24 Xs酱~ 阅读(980) 评论(0) 推荐(1)
BZOJ1507 [NOI2003]Editor
摘要：是一道裸的Splay（反正我不会Splay，快嘲笑我！）只需要维护在数列上加点删点操作即可，不会写Splay的渣渣只好Orz iwtwiioi大神一下了。（后来发现程序直接抄来了。。。）就当我的第一个Splay程序吧。 1 /************************************... 阅读全文
posted @ 2014-09-29 15:51 Xs酱~ 阅读(212) 评论(0) 推荐(0)
BestCoder Round #11 题解集合
摘要：1001.Alice and Bob签到题*1，只要x * 2 ==n && y * 2 == m就满足条件。1 var2 m, n, x, y : int64;3 4 begin5 while not eof do begin6 readln(m, n, x, y);7 ... 阅读全文
posted @ 2014-09-28 21:51 Xs酱~ 阅读(330) 评论(0) 推荐(0)
BZOJ1009 [HNOI2008]GT考试
摘要：这是从我百度空间搬运来的，地址：http://hi.baidu.com/nstbzmzklnbaqrq/item/2c452a1ee8ce220ab98a1a11首先需要KMP进行匹配，但是发现模式串长度只有20，于是乱搞匹配（结果用的时间比KMP还多...）。之后是DP:f[i, j]表示到了第i... 阅读全文
posted @ 2014-09-28 18:52 Xs酱~ 阅读(222) 评论(0) 推荐(0)
BZOJ1218 [HNOI2003]激光炸弹
摘要：题目后面写着DP就当它是DP吧。。本来是扫描线+线段树的说，但是捏5000^2还是能过滴，于是暴力枚举正方形+所谓的DP就解决了。 1 /************************************************************** 2 Problem: 121... 阅读全文
posted @ 2014-09-28 18:30 Xs酱~ 阅读(340) 评论(0) 推荐(0)
BZOJ1951 [Sdoi2010]古代猪文
摘要：这道题是各种数论搞在一起的题目。。。首先由burnside引理可以知道答案是ans = (G^sigma(C(n, d))) % MOD然后由费马小定理，ans = (G^（sigma(C(n, d)) % (MOD - 1)）) % MOD之后把MOD - 1分解为2 * 3 * 4679 * 3... 阅读全文
posted @ 2014-09-28 17:25 Xs酱~ 阅读(291) 评论(1) 推荐(0)
又换地址了哈
摘要：7月份呢正式开始大张旗鼓的搞起了OI，也按照自己的兴趣在百度空间上写了点题解。但是百度空间服务差，一点也不贴近用户需求。于是10月份重新开坑，在cnblogs上开始新的旅程。。。之前的题解我觉得好的还是会搬过来的。向Au奋进哦！> <注：此博客的主人是个大沙茶，他写题有时用Pascal,有时用c++... 阅读全文
posted @ 2014-09-28 15:14 Xs酱~ 阅读(196) 评论(0) 推荐(0)