随笔分类 - 常用思想——莫队
发表于 2017-03-07 09:17阅读次数：632评论次数：0
摘要：E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bob has a fav
阅读全文 »
发表于 2017-02-23 22:23阅读次数：334评论次数：0
摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要
阅读全文 »
发表于 2017-02-06 22:12阅读次数：392评论次数：0
摘要：1817. [WC2013]糖果公园 ★★★☆ 输入文件：park.in 输出文件：park.out 简单对比时间限制：8 s 内存限制：512 MB 【题目描述】 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公
阅读全文 »
发表于 2017-01-16 11:00阅读次数：290评论次数：0
摘要：这里跟曼哈顿最小生成树没有太大的关系。 时间复杂度证明： 【BZOJ2038 小Z的袜子 AC代码】 排序方式： 第一关键字：l所在的块； 第二关键字：r从小到大。 2017-04-06 reference: http://www.cnblogs.com/hzf-sbit/p/4056874.htm
阅读全文 »
发表于 2016-07-27 08:19阅读次数：243评论次数：0
摘要：同题： Codevs 2307 HH的项链 BZOJ 1878 HH的项链 洛谷 1972 HH的项链 2009年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 同题： Codevs 2307 HH的项链 BZOJ 1878
阅读全文 »
