摘要：
由于第一次打，只能在div2打。（这么好的机会还没AK真是丢人） T1 Clarke and chemistry 枚举题不解释（我不会告诉你我上来WA了四发的） T2 Clarke and points 经典题目，计算一下x+y，x-y的最大值和最小值算一下即可。 T3 Clarke and MST 阅读全文
摘要：
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 阅读全文
摘要：
因为我太弱了，高一才第一次来wc。 前几天讲课，被各种小学微积分和初中高等代数虐，简直naive。只好自己做做bzoj，想着练练模板之类的东西。 考试当天自觉状态不错，翻开试题感觉各种神奇(这难道是串好的？)第一题先想了一个贪心算法，折腾了一个小时，一测大样例发现是77，比答案少2。我又乱搞了30m 阅读全文
摘要：
Description给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。Byteasar想要走遍这整棵树，他会按照某个1到n的全排列b走n-1次，第i次他会从b[i]点走到b[i+1]点，并且这一次的步伐大小为c[i]。对于一次行走，假设起点为x，终点为y，步伐为k，那么Byte... 阅读全文
摘要：
4196: [Noi2015]软件包管理器Time Limit:10 SecMemory Limit:512 MBSubmit:518Solved:296[Submit][Status][Discuss]DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你... 阅读全文
摘要：
Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的n个城市用 1 到 n 的整数编号。其中SZ市的编号为 ... 阅读全文
摘要：
Description小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！小... 阅读全文
摘要：
Description算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为了不被他鄙视，你必须要快速并正确地回答完所有... 阅读全文
摘要：
Description背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。题意：给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。烁烁很好奇，在当前时刻，节点u有多少个他的好朋友--... 阅读全文
摘要：
Description括号序列与猪猪侠又大战了起来。众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号序列S合法，当且仅当:1.( )是一个合法的括号序列。2.若A是合法的括号序列，则(A)是合法的括号序列。3.若A，B是合法的括号序列，则AB是合法的括号序列。我们考虑match[i]表示... 阅读全文