【问题描述】 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很 多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPi ...
分类:
其他好文 时间:
2017-02-18 22:41:35
阅读次数:
203
1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量 ...
分类:
其他好文 时间:
2017-02-06 17:12:23
阅读次数:
187
1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置 ...
分类:
其他好文 时间:
2017-01-16 19:20:10
阅读次数:
228
Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 ...
分类:
其他好文 时间:
2017-01-10 17:26:46
阅读次数:
171
http://www.lydsy.com/JudgeOnline/problem.php?id=1941 (题目链接) 题意 给出n个二维平面上的点,求一点使到最远点的距离-最近点的距离最小。 Solution KDtree板子,早就听jump说KDtree都是板子题→_→ 枚举点,求其最远点距离和 ...
分类:
其他好文 时间:
2017-01-07 12:01:22
阅读次数:
227
1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们 ...
分类:
其他好文 时间:
2017-01-03 13:14:06
阅读次数:
291
传送门 高斯消元求解Xor方程。 这个方程很容易换成xor的方程。然后用高斯消元搞就行了。 用bitset实现这个非常方便。 ...
分类:
其他好文 时间:
2016-11-03 14:20:50
阅读次数:
212
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1925 一个多月前“过”了这道题,还自欺欺人地认为懂了这道题,这直接导致了昨晚多校联测2的T3爆炸,现在想来简直是道水题,不过还是要有“懂得这题怎么做”的前提。。。地精部落这道题可以约化为另一个 ...
分类:
其他好文 时间:
2016-10-22 21:25:55
阅读次数:
153
题目描述 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 ...
分类:
其他好文 时间:
2016-09-30 07:36:08
阅读次数:
119