Tunix

摘要： LCT 又一道名字叫做Tree的题目…… 看到删边加边什么的……又是动态树问题……果断再次搬出LCT。 这题比起上道【3282】tree的难点在于需要像线段树维护区间那样，进行树上路径的权值修改&查询。那么类似的，我们就可以在splay的每个节点上记录一坨信息了……个人感觉跟线段树标记不一样的... 阅读全文

摘要： 生平第一场Codeforce……纪念一下，虽然跪的跟渣渣似的……啊不就是跪成渣渣了……A、B暴力过去的……不知道会不会超时……C我犯了个2B错误，让输出总共多少条边，我都求出来边集E了……直接输出E.size()就行了……我居然还特么的自己用n去算！还找度数为0的点去减！WA了两次pretest……... 阅读全文

摘要： 【BZOJ】【3237】【AHOI2013】连通图 缩点+cdq重构图！！2015-03-05 18:03:21BZOJ 1494 NOI 2007 生成树计数 先写一下我自己的思路：对于每个点，考虑从它开始往后一共k个点的连通性（用状压）（最小表示法。。。），然后枚举这个点的出边情况： ... 阅读全文

摘要： Orziwtwiioi http://www.cnblogs.com/iwtwiioi/p/3887617.html并查集+前缀和 啊……这题应该是水题吧？但是我这个大沙茶居然一天都没想出来……判负环，最短路什么的都试过，都跪了…… “如果我们能够根据之前的信息推出来第r天应该比第l-1天多多少... 阅读全文

摘要： 呃这题的Hint写着splay启发式合并……但是蒟蒻不懂T_T只好写个简单的LCT来蒙混过关，就是时间效率上差劲的很……不过能够一次AC心情也是蛮愉悦的~ 1 /************************************************************** 2 ... 阅读全文

摘要： LCT 哦……LCT的一道更水的裸题，适合学习access，link，cut等基本操作（其实这三个不是在一个层面上的？不要在意这些细节……） 1 /************************************************************** 2 Prob... 阅读全文

摘要： LCT 喜闻乐见的Link-Cut-Tree…… srO zyf http://www.cnblogs.com/zyfzyf/p/4149109.html 目测我是第222个？………………不要在意这些细节…… 和以前写的splay还是有些区别呢…… 比如splay中Push_down... 阅读全文

摘要： 题目链接：www.lydsy.com/JudgeOnline/problem.php?id=3238后缀数组 这题题面给的暗示性就很强啊……一看就是要用后缀xx一家的算法，由于本蒻只会后缀数组所以就拿后缀数组写了。 这个题目的要求……我们很明显可以直接预处理出来T(i)+T(j)的总和，为n... 阅读全文

摘要： 又是一道水题……重点是分情况讨论： 首先我们很容易想到，如果a*k-b*(k+1)>0的话那么一定能磨死Monster。 但即使不满足这个条件，还有可能打死boss： 1.h-aa，他也没机会回血 2.h-( a*k-b*(k-1) )12 #include13 #include14... 阅读全文

摘要： 贪心就跟NOIP2012国王游戏差不多，考虑交换相邻两题的位置，对其他题是毫无影响的，然后看两题顺序先后哪个更优。sort即可。WA了一次的原因：虽然ans开的是long long，但是在这一句:ans+=time*a[i].k;时，还是需要在time（int类型）前面加上(LL)进行类型强制转换。... 阅读全文

摘要： DP/单调队列优化水题水题水题水题单调队列优化的线性dp……WA了8次QAQ，就因为我写队列是[l,r)，但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊！！ 1 //BZOJ 3831 2 #include 3 #include ... 阅读全文

摘要： 状压DP我写的太水了……64ms才过，估计还有更好的做法，希望各位神犇不吝赐教>_12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using namespace std;20... 阅读全文

摘要： SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b... 阅读全文

摘要： 再填个坑。　动态维护区间第K大（带单点修改） 首先裸的区间第K大我们是用的【前缀和】思想，实现O(n)预处理，O(1)找树查询，那么如果是动态的呢？我们可以利用树状数组（BIT）的思想，进行O(logn)的修改，O(logn)的查询（当然由于是在线段树上做，都各需要再乘logn的复杂度） 也就是... 阅读全文

摘要： 可持久化线段树 可持久化线段树是一种神奇的数据结构，它跟我们原来常用的线段树不同，它每次更新是不更改原来数据的，而是新开节点，维护它的历史版本，实现“可持久化”。（当然视情况也会有需要修改的时候） 可持久化线段树的应用有很多，仅以区间第K大这种简单的问题来介绍这种数据结构。 我们原本建立的线段... 阅读全文

摘要： Orzzky神犇http://blog.csdn.net/iamzky/article/details/42029921spfa的灵活应用！（好像是求了一个叫做斯坦纳树的东西……）o(︶︿︶)o 唉我就是太水了，离散化写跪了，x*1e5+y*1e4+k，但是这题里我x和y的范围是[1,10]所以在y... 阅读全文

摘要： 嗯这题是一道对树进行动态修改&查询的经典题目，可以拿来练习树链剖分~ 啊对于这种动态修改&查询的题目，我们最喜闻乐见的就是在一个序列上去做了，毕竟可以直接套各种数据结构模版啊，比如线段树、平衡树之类的。那么对于这种树上的动态修改&查询，我们可以把它通过一定的手段，“转化”成序列上的问题，再套用... 阅读全文

摘要： 填个坑吧，学习了莫队算法。我也忘记是看的哪位大牛的博客&代码学习的了T_T，如果您发现了的话请私信我，我会注明学自您的代码。另外感谢@PoPoQQQ大神好，进入正文，莫队算法，也算是一种暴力吧，从某种意义上来说……是一种对暴力的强大优化= =对于区间的莫队是基于【分块】的思想，这一点有些类似求离散对... 阅读全文

摘要： 看了这么久的博客&题解，终于在2014年的最后一天开通了自己的博客~说起来要不是这次来湖南培训我还真的没有意识到自己究竟有多么弱……最后的半年了！努力奋斗吧！ 阅读全文