1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 1 #include <ios ...
分类：
其他好文 时间：
2018-03-28 23:59:37
阅读次数：
397
题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 ...
分类：
其他好文 时间：
2018-03-18 22:27:48
阅读次数：
213
题目描述 A 公司正在举办一个智力双人游戏比赛 取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多： l 总共有N堆石子依次排成一行，第i堆石子有 ai个石子。 l 开 ...
分类：
其他好文 时间：
2018-03-13 12:10:57
阅读次数：
228
题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队 ...
分类：
其他好文 时间：
2018-03-12 12:04:35
阅读次数：
172
Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距 离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终点站。 ...
分类：
其他好文 时间：
2018-03-11 11:53:01
阅读次数：
159
置换群的部分水得一比,据说是经典的置换群理论(然而我并不知道这理论是啥).重点就在于怎么求pos!!!容易发现这个东西是这样的:每次寻找pos,先在本环里找,找不到再往下一个环里找,直到找到为止……一开始我想二分或者是set,但是感觉会T,然后想了很久之后想到用并查集:就是维护每一个被占用的位置的下 ...
分类：
其他好文 时间：
2018-03-06 23:25:04
阅读次数：
212
"题目链接" 存在一个环，说明什么？ 画了一下样例二，直接是个环；然后重新画了下样例一，可以画成一个环，非环上的边可以连在环内或环外 这些非环上的边不能相交。然后就成了 "POJ3207" 原题了，只是圆上排列顺序不同。 不过边数很多，必须利用平面图的性质: 平面图的边数小于等于3n 6，来将边数降 ...
分类：
其他好文 时间：
2018-03-01 13:28:16
阅读次数：
156
http://www.lydsy.com/JudgeOnline/problem.php?id=2002 https://www.luogu.org/problemnew/show/P3203 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游 ...
分类：
其他好文 时间：
2018-02-25 17:19:01
阅读次数：
149
题面 "Bzoj" Sol 状压很显然 重点在于转移：题目就相当与每$p$长度的车站必须有且仅有$k$个被经过 那么转移时状压的二进制一定要有$k$个一 且两个相邻转移的状态之间必须满足：设为$i j$，则$(i 1) \&j$要有$k 1$个$1$ 然后就可以加上矩阵快速幂优化，注意把满足要求的状 ...
分类：
其他好文 时间：
2018-02-21 12:24:01
阅读次数：
183
2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 12905 Solved: 6578 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一 ...
分类：
其他好文 时间：
2018-02-05 18:51:25
阅读次数：
135
