Monica

1145: [CTSC2008]图腾totemTime Limit: 30 Sec Memory Limit: 162 MB Submit: 446 Solved: 269Description　　在完成了古越州圆盘密码的研究之后，考古学家小布来到了南美大陆的西部。相传很久以前在这片土地上生活着两个部落，一个部落崇拜闪电，另一个部落崇拜高山，他们分别用闪电和山峰的形状作为各自部落的图腾。小布的

1227: [SDOI2009]虔诚的墓主人Time Limit: 5 Sec Memory Limit: 259 MB Submit: 1324 Solved: 629Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己

Description无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各至少有一个黑点（即存在x1 < x < x2使得(x1,y)和(x2,y)都是黑点），且在竖直线的上边和

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2998 Solved: 1120Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台

Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4677 Solved: 2318DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种

Time Limit: 15 Sec Memory Limit: 128 MB Submit: 2443 Solved: 1262Description萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数

Description每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相连。第i条路连接着A_i，B_i，(1 <= A_i <= N; 1 <= B_i <= N)。奶牛们每人有一个私人牧场P_i (1 <= P_i <= N)。粮仓的门每次

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 390 Solved: 266DescriptionByte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n, 1 <= j <= m).

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2544 Solved: 1482DescriptionInputOutputSample InputSample Output12HINT题解：发现权值比较小，于是直接二维树状数组，这是我第一次写二维树状数组，好神奇啊就是多了一个for循环而已，直接就可以维护前缀区间了，真是666，没有学过二维树状

Time Limit: 1 Sec Memory Limit: 512 MB Submit: 1639 Solved: 728DescriptionInput第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,….an 接下来M行，每行对应一个操作，格式见题目描述Output对于每个询问操作，输出一行，表示所询问的SSi的值。Sample In

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2629 Solved: 1386Description　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村庄都

最开始和很不敢相信竟然树状数组还可以区间修改，既然常数这么小，而且好写易调的树状数组可以写区间修改了，那岂不美滋滋？所以我在网上查了查做法，竟然学会了？？？ Orz http://blog.youkuaiyun.com/qq_21841245/article/details/43956633 这篇博客给了我很大帮助 然后我们可以这样思考，如果现在是区间修改，单点查询，那么我们是不是可以差分一下，在区间的开

descriptionThe inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, …, an, if we move the fi

Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀和一个字符串的前缀是完全相同的，那么可以将这个重复部分重叠。例如：aba和aca连接起来