dyllalala

导航

2015年1月5日 #

激!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 阅读(208) 评论(0) 推荐(0) 编辑

2015年1月4日 #

POI2012

摘要: 现在才开始写 POI 是不是太弱了?-Rendezvous怎么说呢,我发现我的代码好长啊~长啊~长啊~长长长长长长长长长长长长长长长长长长长长长长啊~大概就是在一个内向树上搞一个类似 lca 的东西,想想内向树估计就可以搞出来了吧…… 1 #include 2 const int sizeOf... 阅读全文

posted @ 2015-01-04 20:37 dyllalala 阅读(205) 评论(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 阅读(378) 评论(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 阅读(238) 评论(0) 推荐(0) 编辑

2014年12月15日 #

[BZOJ 3123]森林

摘要: 这题和 COT1 一定有 JQ 喵~线段树的启发式合并,每次要连接两个点时就对比较小的那棵树暴力 DFS 一边然后均摊时间依旧是 logn 的,均摊真是世界上最邪恶的东西了……然后这题的数据是要卖萌么?!testcase 的存在意义是被阿卡林噎掉了么?! 1 #include 2 #inclu... 阅读全文

posted @ 2014-12-15 19:47 dyllalala 阅读(180) 评论(0) 推荐(0) 编辑

2014年12月9日 #

[BZOJ 3637]Query on a tree VI

摘要: 偶然看见了这题,觉得自己 QTREE、COT 什么的都没有刷过的真是弱爆了……一道思路很巧妙的题,终于是在约大爷的耐心教导下会了,真是太感谢约大爷了。这题显然是树链剖分,但是链上维护的东西很恶心。其核心思想是找到一个相连的最浅同色节点,那么我只要维护每个点的子树中与他相连的点的数量即可用 f[c][... 阅读全文

posted @ 2014-12-09 23:23 dyllalala 阅读(366) 评论(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 阅读(227) 评论(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 阅读(268) 评论(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 阅读(192) 评论(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 阅读(170) 评论(0) 推荐(0) 编辑