题链： http://www.joyoi.cn/problem/tyvj-1953题解： 定义d(u,v)这个函数，满足： d(u,v)=1,当且仅当在点分树中，u是v的祖先 d(u,v)=0,其它情况 对于一个确定的点分树来说， $\sum d(u,v)$就是答案。 但是现在点分树未知，我们再来考 ...
分类：
其他好文 时间：
2018-03-11 11:58:35
阅读次数：
178
题链： http://www.joyoi.cn/problem/tyvj-2610题解： 期望dp，高斯消元 对于每一种到达i点的方案，都存在一个概率p， 令dp[i]表示到达i点的期望次数，那么容易由期望的定义得出： dp[i]=p1*1+p2*1+p3*1+......（每个概率对应的权值都为1 ...
分类：
其他好文 时间：
2018-03-11 11:57:29
阅读次数：
170
题链： http://www.joyoi.cn/problem/tyvj-2325题解.1： 期望dp，(平方的期望不等于期望的平方。。。) 在这个题上坑了好久，也算是对期望的理解又深了一些。 很好的题解：http://www.cnblogs.com/ezyzy/p/6475861.html 再阐述 ...
分类：
其他好文 时间：
2018-03-11 11:56:14
阅读次数：
212
题链： http://www.joyoi.cn/problem/tyvj-2301(非权限OI患者，苟且在joyoi。。。)题解： 后缀自动机，线段树 先对原串建立后缀自动机，不难发现， 会影响答案是那些right集合大小恰好为1的状态。 考虑这些状态是如何影响答案的。 对于一个right集合大小为 ...
分类：
其他好文 时间：
2018-03-10 21:58:22
阅读次数：
241
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x ...
分类：
其他好文 时间：
2018-03-08 20:18:04
阅读次数：
163
题目：http://www.joyoi.cn/problem/tyvj-1035 将点分为两类：x+y为偶数和x+y为奇数，这样则可以在两部分之间连边，作为一块骨牌； 然后二分图求最大匹配即可。 代码如下： ...
分类：
其他好文 时间：
2018-03-07 00:43:44
阅读次数：
435
题目：http://www.joyoi.cn/problem/tyvj-1124 此题首先注意一束花能往哪些花瓶中放置：原本应放在本位置，但因为有多余花瓶，故可以有些变动，范围在i~i+v-f间； 假设选择此花瓶，则对其上一束花的摆放位置有要求：放在此花瓶之前；故再用k循环一遍； 输出路径在上一步中 ...
分类：
其他好文 时间：
2018-02-21 23:04:30
阅读次数：
218
题目：http://www.joyoi.cn/problem/tyvj-1015 代码如下： ...
分类：
其他好文 时间：
2018-02-21 21:37:41
阅读次数：
141
题解：历史最值线段树 参见吉司机的论文 还是不熟，自己打打不出来 维护当前和历史两套标记，最大值，加法标记，减法标记 每到一个节点先pushdown（不知道为什么） 正确性不是很理解QWQ 还是自己太弱了 ...
分类：
其他好文 时间：
2018-02-21 12:23:46
阅读次数：
222
