dyllalala

激！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 阅读(221) 评论(0) 推荐(0)

POI2012

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

posted @ 2015-01-04 20:37 dyllalala 阅读(229) 评论(0) 推荐(0)

激！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 阅读(418) 评论(1) 推荐(0)

[BZOJ 3191][JLOI 2013]卡牌游戏

摘要：觉得这题很有必要讲一下！现在发现在做概率题，基本是向 dp 和马尔可夫链靠齐但是这一题真是把我坑了，因为状态太多，马式链什么的直接死了我一开始的想法就是用 f[i][j] 表示剩余 i 个人，现由 j 坐庄恩～ dp 方程还是老好想的嘛～wait! wait!! wait!!! 这尼马有后效性啊！... 阅读全文

posted @ 2014-12-21 17:04 dyllalala 阅读(302) 评论(0) 推荐(0)

[BZOJ 3123]森林

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

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

[BZOJ 3637]Query on a tree VI

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

posted @ 2014-12-09 23:23 dyllalala 阅读(409) 评论(0) 推荐(0)

[BZOJ 3218]a + b Problem

摘要：又是一道主席树优化网络流的好题按约大爷的教导，源点为白，汇点为黑，搞成最小割发现暴力连边要爆炸，但是要连的点在线段树中都构成了一个区间，果断主席树优化之为什么不用一般线段树？因为要满足 j 2 #include 3 const int sizeOfSegment=500005; 4 cons... 阅读全文

posted @ 2014-12-04 23:07 dyllalala 阅读(282) 评论(0) 推荐(0)

[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 阅读(357) 评论(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 阅读(243) 评论(0) 推荐(0)

[BZOJ 2819]Nim

摘要：最近都忙的没空写题解了喵～看到 1= 终于是保住了也算是一个小小的安慰吧 555……湖北省队互测题，据说会爆栈，但 Linux 下栈空间=内存=128M 真的吃不下？反正我是写了个人工栈～这似乎是我近 4 天里写的第 3 道树链剖分？ 1 #include 2 #include 3 #i... 阅读全文

posted @ 2014-12-01 22:17 dyllalala 阅读(244) 评论(0) 推荐(0)

导航

公告