激！GSS系列
摘要：
1 #include 2 const int sizeOfNumber=50005; 3 const int sizeOfSeg=200002; 4 5 inline int max(int, int); 6 inline int getint(); 7 inline void ... 阅读全文
posted @ 2015-01-05 20:36 dyllalala 阅读(219) 评论(0) 推荐(0) 编辑
2015年1月5日 #
2015年1月4日 #
POI2012
摘要：
现在才开始写 POI 是不是太弱了？-Rendezvous怎么说呢，我发现我的代码好长啊～长啊～长啊～长长长长长长长长长长长长长长长长长长长长长长啊～大概就是在一个内向树上搞一个类似 lca 的东西，想想内向树估计就可以搞出来了吧…… 1 #include 2 const int sizeOf... 阅读全文
posted @ 2015-01-04 20:37 dyllalala 阅读(226) 评论(0) 推荐(0) 编辑
2014年12月23日 #
激！QTREE系列
摘要：
我现在才开始刷 QTREE 是不是太弱了？算了不管他……QTREE: 树链剖分裸题（据说 lct 会超时……该说是真不愧有 spoj 的气息吗？） 1 #include 2 #include 3 const int sizeOfPoint=10001; 4 const int sizeO... 阅读全文
posted @ 2014-12-23 20:56 dyllalala 阅读(417) 评论(1) 推荐(0) 编辑
2014年12月21日 #
[BZOJ 3191][JLOI 2013]卡牌游戏
摘要：
觉得这题很有必要讲一下！现在发现在做概率题，基本是向 dp 和马尔可夫链 靠齐但是这一题真是把我坑了，因为状态太多，马式链什么的直接死了我一开始的想法就是用 f[i][j] 表示剩余 i 个人，现由 j 坐庄恩～ dp 方程还是老好想的嘛～wait! wait!! wait!!! 这尼马有后效性啊！... 阅读全文
posted @ 2014-12-21 17:04 dyllalala 阅读(290) 评论(0) 推荐(0) 编辑
2014年12月15日 #
[BZOJ 3123]森林
摘要：
这题和 COT1 一定有 JQ 喵~线段树的启发式合并，每次要连接两个点时就对比较小的那棵树暴力 DFS 一边然后均摊时间依旧是 logn 的，均摊真是世界上最邪恶的东西了……然后这题的数据是要卖萌么？！testcase 的存在意义是被阿卡林噎掉了么？！ 1 #include 2 #inclu... 阅读全文
posted @ 2014-12-15 19:47 dyllalala 阅读(232) 评论(0) 推荐(0) 编辑
2014年12月9日 #
[BZOJ 3637]Query on a tree VI
摘要：
偶然看见了这题，觉得自己 QTREE、COT 什么的都没有刷过的真是弱爆了……一道思路很巧妙的题，终于是在约大爷的耐心教导下会了，真是太感谢约大爷了。这题显然是树链剖分，但是链上维护的东西很恶心。其核心思想是找到一个相连的最浅同色节点，那么我只要维护每个点的子树中与他相连的点的数量即可用 f[c][... 阅读全文
posted @ 2014-12-09 23:23 dyllalala 阅读(405) 评论(0) 推荐(0) 编辑
2014年12月4日 #
[BZOJ 3218]a + b Problem
摘要：
又是一道主席树优化网络流的好题按约大爷的教导，源点为白，汇点为黑，搞成最小割发现暴力连边要爆炸，但是要连的点在线段树中都构成了一个区间，果断主席树优化之为什么不用一般线段树？因为要满足 j 2 #include 3 const int sizeOfSegment=500005; 4 cons... 阅读全文
posted @ 2014-12-04 23:07 dyllalala 阅读(269) 评论(0) 推荐(0) 编辑
2014年12月3日 #
[BZOJ 3681]Ariettad
摘要：
终于是打完了 CH 上的数据结构专场了……不过看样子还有一套 5555传送门:http://ch.ezoj.tk/contest/CH%20Round%20%2351%20-%20Shinrein%E7%A5%AD%20%231直接连边会 TLE。但是，连出去的点都是一个连续点集……——于是我们机智... 阅读全文
posted @ 2014-12-03 20:10 dyllalala 阅读(348) 评论(0) 推荐(0) 编辑
[BZOJ 3682]Phorni
摘要：
后缀平衡树的模板题？ I'm so weak……现在觉得替罪羊树比 treap 好写，是不是没救了喵～ 1 #include 2 #include 3 typedef unsigned long long LL; 4 const double a=0.55; 5 const LL in... 阅读全文
posted @ 2014-12-03 16:34 dyllalala 阅读(241) 评论(0) 推荐(0) 编辑
2014年12月1日 #
[BZOJ 2819]Nim
摘要：
最近都忙的没空写题解了喵～看到 1= 终于是保住了也算是一个小小的安慰吧 555……湖北省队互测题，据说会爆栈，但 Linux 下 栈空间=内存=128M 真的吃不下？反正我是写了个人工栈～这似乎是我近 4 天里写的第 3 道树链剖分？ 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-12-01 22:17 dyllalala 阅读(227) 评论(0) 推荐(0) 编辑