摘要： BZOJ1821: [JSOI2010] Group 部落划分 Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟 阅读全文

摘要： BZOJ2563 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而 阅读全文

摘要： 洛谷 P1714 切蛋糕 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个 阅读全文

摘要： BZOJ1207 [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻 阅读全文

摘要： 最近做了几道BZOJ数学水题，前来写写体会（dalao勿喷）： NO.1 BZOJ2463 一道博弈题：从（1,1）开始游戏，因为只能走上下左右，所以每个回合先手后手走的位置合起来就是一个 1*2 的长方形。所以这样就OK了： 如果棋盘总格数是奇数，则后手赢（因为除去第1格，还有偶数格，先手走一步， 阅读全文

摘要： 洛谷 P1903 【国家集训队】数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足 阅读全文

摘要： 洛谷 P3901 数列找不同 题目描述 现有数列 A1​,A2​,⋯,AN​ ，Q 个询问 (Li​,Ri​) ， ALi​,ALi+1​,⋯,ARi​ 是否互不相同 输入格式： 第1 行，2 个整数 N,Q 第2 行，N 个整数 ALi​,ALi+1​,⋯,ARi​ Q 行，每行2 个整数 Li​ 阅读全文

摘要： 洛谷 P2709 小B的询问 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入格式： 第一行，三个整数N、M、 阅读全文

摘要： 洛谷 P1972 [SDOI2009]HH的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了 阅读全文

摘要： 洛谷P1494 BZOJ2038【国家集训队】小Z的袜子 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意 阅读全文