随笔分类 -  莫队

【10.22校内测试】【二分】【二分图】【很像莫队的乱搞/树状数组】
摘要：Solution 谁能想到这道题卡读入？？还卡了70pts？？？ 二分+$n^2$check就行了 Code Solution 谁能想到这道题标程错误？？又卡了70pts！ 正解二分图/网络流，就是最小路径覆盖问题。 标程错在没判重！ (我判了哼 Code Solution 今天唯一一道有水平并且T 阅读全文
posted @ 2018-10-22 16:49 Wans_ovo 阅读(195) 评论(0) 推荐(0)
【10.15校内测试】【组合数学】【单调栈】【回滚莫队】
摘要：Solution 根据题意可知，第$i$列放置的个数和第$i+kn$列是一样的。 再由题目中$m=n$的数据找到灵感，可以用dp完成。 $m=n$时，$dp[i][j]$表示第$i$列前一共放置$j$个的方案数，那么$dp[i][j]=\sum{dp[i-1][t]*C(n,t)}$。最后答案就是$ 阅读全文
posted @ 2018-10-15 20:03 Wans_ovo 阅读(248) 评论(0) 推荐(0)
【洛谷】1903：[国家集训队]数颜色 / 维护队列【带修莫队】
摘要：P1903 [国家集训队]数颜色 / 维护队列 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 阅读全文
posted @ 2018-10-12 08:19 Wans_ovo 阅读(370) 评论(0) 推荐(0)
【洛谷】1494：[国家集训队]小Z的袜子【莫队】
摘要：P1494 [国家集训队]小Z的袜子 P1494 [国家集训队]小Z的袜子 P1494 [国家集训队]小Z的袜子 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只 阅读全文
posted @ 2018-10-11 19:14 Wans_ovo 阅读(163) 评论(0) 推荐(0)
【10.11校内测试】【优先队列（反悔贪心）】【莫队】【stl的应用？？离线处理+二分】
摘要：上次做过类似的题，原来这道还要简单些？？ 上次那道题是每天可以同时买进卖出，所以用两个优先队列，一个存买进，一个存卖出（供反悔的队列）。 这道题实际上用一个就够了？？？但是不好理解！！ 所以我还是用了俩... 和之前那道题不同的是，如果我选择了反悔，之前第二个队列的队头就完全没有用了，但是我们可以选 阅读全文
posted @ 2018-10-11 16:05 Wans_ovo 阅读(212) 评论(0) 推荐(0)
【洛谷】1972：[SDOI2009]HH的项链【莫队+树状数组】
摘要：P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不 阅读全文
posted @ 2018-09-21 20:34 Wans_ovo 阅读(203) 评论(0) 推荐(0)