Loading [MathJax]/jax/output/HTML-CSS/jax.js

随笔分类 -  其它-莫队算法

【BZOJ】3052: [wc2013]糖果公园
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题意：n个带颜色的点（m种），q次询问，每次询问x到y的路径上sum{w[次数]*v[颜色]}，可以单点修改颜色。（n, m, qusing namespace std;const int N=1... 阅读全文
posted @ 2015-03-13 17:26 iwtwiioi 阅读(492) 评论(0) 推荐(0) 编辑
【BZOJ】3757: 苹果树
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题意：n个节点的树，每个点有一种颜色。现有m种询问，每次询问x y a b表示x到y的路径上颜色的种数且a颜色看成b颜色。（nusing namespace std;const int N=500... 阅读全文
posted @ 2015-03-11 20:47 iwtwiioi 阅读(517) 评论(0) 推荐(0) 编辑
【BZOJ】3809: Gty的二逼妹子序列
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3809题意：n个元素（1#include #include #include #include #include #include #include #include #include using na... 阅读全文
posted @ 2015-01-07 17:49 iwtwiioi 阅读(293) 评论(0) 推荐(0) 编辑
【BZOJ】3781: 小B的询问（莫队算法）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3781还能不能再裸点。。#include #include #include #include #include #include #include #include #include using na... 阅读全文
posted @ 2014-12-06 13:31 iwtwiioi 阅读(413) 评论(0) 推荐(0) 编辑
【BZOJ】3289: Mato的文件管理（莫队算法+树状数组）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3289很裸的莫队。。。离线了区间然后分块排序后，询问时搞搞就行了。本题中，如果知道[l,r]后，考虑如何转移[l,r+1]，发现就是a[r+1]的颜色在这个区间的排名，然后$r-l+1-... 阅读全文
posted @ 2014-12-06 12:57 iwtwiioi 阅读(384) 评论(0) 推荐(0) 编辑
【BZOJ】2038: [2009国家集训队]小Z的袜子(hose)（组合计数+概率+莫队算法+分块）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2038学了下莫队，挺神的orzzzz首先推公式的话很简单吧。。。看的题解是从http://foreseeable97.logdown.com/posts/158522-233333来的对于查询$[l,r... 阅读全文
posted @ 2014-12-05 18:24 iwtwiioi 阅读(592) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示