近况

BZOJ 2752 [HAOI2012] 高速公路 (road)

2017-10-12

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2752 题意:区间加,询问区间随机两个端点的期望权值和。 $$ans=\frac{len_i*(i-l+1)*(r-i)...


BZOJ 3252 攻略

2017-10-12

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3252 题意:选择 k 条从根到叶子的路径,拿走点权,点权只能拿一次,求最大和。 显然可以暴...


BZOJ 1858 [Scoi2010] 序列操作

2017-10-12

题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1858 题意:01 序列,支持区间赋值,区间取反,查询区间和,查询区间最长连续 1. 题意即题...


BZOJ 2743 [HEOI2012] 采花

2017-10-10

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2743 题意:多次查询区间有多少个数出现了两次及以上。 原题直接莫队就随便过了,然而 BZ ...


BZOJ 2095 [Poi2010]Bridges

2017-10-10

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2095 题意:显然的二分答案,然后求混合图欧拉回路.... 实在没想好怎么说这个题意.. 题意即...