摘要： CQOI2015终于全做完了~~~，讲一下题吧首先这套题比起其他省选还是比较水的，就是5道题比较蛋疼T1：[CQOI2015]选数这道题还是比较神的。首先给个比较神的题解：popoqqq大神的blog这个莫比乌斯反演真的不会我们记f[i]为gcd=i*k时的个数，可以得到若数都不相等的话，i一定小于... 阅读全文

摘要： 昨天做了HNOI day 2，感觉好像还是可做的，想当年什么splay还是高级算法，现在点剖什么就老考了简直丧病，虽然第二题还没写那就先当下嘴巴选手吧= =T1:[HNOI2015]落忆枫音描述：http://www.lydsy.com/JudgeOnline/problem.php?id=4011... 阅读全文

摘要： HNOI2015的题还是非常漂亮的，几道题都有很大的借鉴意义，都有很强的思考性T1亚瑟王（概率论）描述：http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们可以发现这个模型可以转化成有r个机会给n个人，每个人对每个机会都有一定的概率拿，求收益的... 阅读全文

摘要： 今天做了SDOIDay2 觉得自己萌萌哒= =题目真的有点水，一点编程复杂度都没有T1：星际战争描述：http://www.lydsy.com/JudgeOnline/problem.php?id=3993这道题是这两天最容易的题了吧。。可以发现这是一个二分图，考虑二分答案，那么人们在这段时间的输出... 阅读全文

摘要： 好了做了SDOI day1的3道题，来讲下做法及感想吧T1：排序（暴力，搜索）题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3990我们可以很轻易的发现，对于一个操作方案，交换两个操作顺序不会影响答案，因此我们可以从小到大枚举答案，可以发现，对... 阅读全文

摘要： 描述：给出一个单词，在单词中插入若干字符使其为回文串，求回文串的个数（|s|#include#include#includeusing namespace std;#define maxn 410#define mod 10007typedef int ll;struct marix{ int... 阅读全文

摘要： 描述：给定一个网格图，每个区间可能会有城市，求在边上建墙使无法从外边到达所有城市切所有城市必须联通 n,m<=400首先对于30%的数据，n,m<=10我们可以考虑用数位dp来解决这个问题考虑用射线法，如果一个点被包括的话，那么向上做一条射线，我们可以发现如果被包含的话该射线得与奇数条边相交，就可以... 阅读全文

摘要： 被这道题坑了= =只与一个空地相连的空地不超过20个只与一个空地相连的空地不超过20个因为很重要所以说两遍就是说儿子节点最多只有20个把这20个节点作为根遍历一遍所得到的tire所得到的所有不同子串就是答案了怎么求?这可是CLJ出的啊想想她讲过什么后缀自动机或可持久化后缀数组的经典应用由于不会打可持... 阅读全文

摘要： CLJ就是喜欢出ctsc上讲的东西，看来还是得找时间把他的那几道题做下首先记f（x）为答案>x的概率，那么把这个东西从0到1积分就是答案了f(x)边小于x不能使图联通的概率这个有点难求，考虑求使图联通的概率记f(s)为集合s联通的概率，那么f(s)=1-sigma(f(s')*(1-x)^cnt) ... 阅读全文

摘要： 这种动态点分治嘛，GDKOI时听打到了，也有同学讲到了，所以印象比较深刻也就想出来了，然后就在实现方面卡了好久= =不得不说CLJ说得真的太简单了，实现方面根本没提。首先我们可以先用树分治构建出这棵树的分治树，也就是把这棵树的重心作为根节点然后子树为他的子树的重心这样递归下去，然后每个节点存的是其子... 阅读全文