Miaomiao

摘要： 题目链接：bzoj点我:-) 洛谷点我:-) 题目描述： 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： ”对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不 阅读全文

摘要： Link：bzoj点我:-) 洛谷点我:-) Descirption： 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, y 阅读全文

摘要： 题目链接：点我点我:-) —只有洛谷有此题题目描述： 奶酪店里最近出现了m只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪，其中第i块的大小为pi，会在第ri秒被生产出来，并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj，因此如果它单独吃完第... 阅读全文

摘要： 题目链接：bzoj点我:-) 洛谷点我:-)题目描述 给你n，p，请你求出满足这个条件的由1至n这n个数组成的排列有多少种，答案对p取模：即任意的连续上升或下降的一段数字区间长度不超过2（也称震荡序列）数据范围： 对于20%的数据，满足N≤10； 对于40%的数据，满足N≤18；... 阅读全文

摘要： 题目链接：洛谷点我:-) UOJ点我:-) 题目描述： 如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB的一种... 阅读全文

摘要： #131. 【NOI2015】品酒大会 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 n... 阅读全文

摘要： 164. 【清华集训2015】V Picks博士观察完金星凌日后，设计了一个复杂的电阻器。为了简化题目，题目中的常数与现实世界有所不同。 这个电阻器内有编号为 1∼n1∼n 的 nn 个独立水箱，水箱呈圆柱形，底面积为 1 m21 m2，每个水箱在顶部和底部各有一个阀门，可以让水以 1 m3/s1 阅读全文

摘要： 从前一个和谐的班级，所有人都是搞OI的。有 nn 个是男生，有 00 个是女生。男生编号分别为 1,…,n1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 vv 个男生和第 uu 个男生愿意组成小组。 请问 阅读全文