AKCqhzdy

摘要： 我是弟弟。。。左左睿的神题还是另外一题的真子集 首先令点权为和它相连的边权异或和，容易发现一个点集的割就是点权和 但是m次线性基肯定是不行的 学了个新东西，线段树分治 首先他的下标是时间 对于一个点，他的权值反映在时间轴上就是多段权值 然后插入到线段树上，容易证明如果是一段相同的权值，最多会被拆成l 阅读全文

摘要： 这是一篇口胡的题解，因为我分类讨论到自闭了 我们其实可以只关心左右端点的位置 设区间分割后代表它的点集最左端的点为x，最右端的点为y，它们的lca为z，端点可以上一个链表在均摊O(logn)找到 可以发现在z以上都没有点集里的点 对于x~z的树上路径上的点(先不管x和z)，假如它是父亲的左孩子，那么 阅读全文

摘要： 一定要记得开LL啊啊啊啊啊啊啊啊啊啊啊 被琛爷d飞了 我只会强行上树包TLE得飞起（f[i][zt]表示当前子树匹配图上的那些点） 但是zt我们可以换成和根匹配的是那些点，然后加一个容斥，枚举子集，树上两点可以选图中同一个点 注意不能树和图同步dfs，这个复杂度是假的。。。 要在dfs里面枚举当前点 阅读全文

摘要： 仍然是自闭的% 首先hint给了一个提示，对于n个[0,1]之间的随机变量x1,x2,...,xn，第k小的那个的期望值是k/(n+1) 题目问的是最小生成树中最大边的e的期望，可以转化成最大边在所有边的期望排名*(m+1) 设p(i)为刚好i条边就能够把所有点连起来的概率 e(期望) = 1/m+ 阅读全文

摘要： 感人。。肝了一下午+一晚上，为啥别人省的签到题我都不会啊zzzzzz GDOI2017day2密码:easy?GDOI2018jian 01分数规划学得太差（低头 solve1:（优秀的解法是solve2，这个东西有点搞笑） 那么对于这道题，每条边我先把它看作拆成c条边(脑海里) 容易联想到了费用流 阅读全文

摘要： ORZ 做法跟网上是一样的，自己照着手推一次好了。 阅读全文

摘要： 道理我都懂，但是这个DP难度真的很大 先tarjan一下判断是不是仙人掌 对于环上的点，它们是不能相连的，直接拆了完事 然后我们成功的把仙人掌转成了树，就是一个treeDP 问题转化成在一棵树上，可以选择两个点将其树上路径覆盖，求不相交的覆盖方案数 令f[x]表示x子树中的方案数，它没有一条单向向上 阅读全文

摘要： 话说这个就是灭绝树/支配树？感觉就是LCA的思路题嘛。 对于一个生物，它死只有它的所有食物死，然而我们询问的是死一个多少死 我们可以建出一棵树，父亲连向子节点当且仅当父亲死了孩子必死，而且是距离最近的 这是一个有向无环图，我们可以让生产者向消费者连边，进行拓扑排序 当拓扑到当前点的时候，它的食物就已 阅读全文

摘要： 这是一道很有特点的博弈啊。。。 首先我们可以把每个不同的豆子看成一个子游戏，然后它的SG值就是它所处于的位置，知道这一点就简单了 然后对于当前胜负判断就容易弄了，只要那些豆子数%2==1的SG值合起来就好 方案数可以暴力枚举 阅读全文

摘要： 被肉老师d得血肉模糊 上午自己yy了一发dfs序+树状数组+cdq，结果发现自己子树里面的情况是处理不了的...（orz claris KDT踩过 正解就是整体二分，然后每次像扫描线一样扫过，就能解决时间问题啦 主要的问题是判断是否有一条路径不经过当前点 转化成判断是否所有路径都经过当前点，我们进行 阅读全文