题目传送门：1925: [Sdoi2010]地精部落 这道题，，，首先可以一眼看出他是要我们求由1~n的排列组成，并且抖来抖去的序列的方案数。然后再看一眼数据范围，，，似乎是O(n^2)的dp？然后各种撕烤，，，然而还是不会。。。 对于这道题，我第一眼的想法是用f[i][j]表示长度为i，最后一个数 ...
分类：
其他好文 时间：
2017-07-26 00:08:45
阅读次数：
161
【算法】欧拉定理+组合数取模(lucas)+中国剩余定理(CRT) 【题解】给定G,N 先考虑简化幂运算，因为模数为素数，由欧拉定理可知G^k=G^(k%φ(p)) mod p，显然G^(k%φ(p)) mod p可以用快速幂求解 此时观察到2p>max(n)>p，所以可能n=p，此时不满足n,p互 ...
分类：
其他好文 时间：
2017-07-17 17:08:19
阅读次数：
106
题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N ...
分类：
其他好文 时间：
2017-07-10 14:31:17
阅读次数：
161
题目描述 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义 ...
分类：
其他好文 时间：
2017-07-01 15:20:33
阅读次数：
260
二次联通门 : BZOJ 1922: [Sdoi2010]大陆争霸 ...
分类：
其他好文 时间：
2017-06-25 11:07:56
阅读次数：
122
题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只 ...
分类：
其他好文 时间：
2017-06-14 21:12:11
阅读次数：
132
【BZOJ1925】[Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比 ...
分类：
其他好文 时间：
2017-06-14 14:34:18
阅读次数：
246
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 ...
分类：
其他好文 时间：
2017-06-13 10:14:06
阅读次数：
240
[SDOI2010]大陆争霸 思路： dijkstra模板； 代码： ...
分类：
其他好文 时间：
2017-06-10 22:31:57
阅读次数：
211
1926 思路： 主席树+二分水题； 代码： ...
分类：
其他好文 时间：
2017-06-06 13:10:18
阅读次数：
219
