一个能看的题面 ： https://mubu.com/doc/2707815814591da4 晚上闲的没事干被Refun忽悠着写猪国杀玩 然后一下子写到现在 浪费了一晚上+一上午 这题一堆肥肠SB的规则总之就是让你用他们的智商玩猪国杀 ~~这是一篇没有任何意义的题解~~ 附上10K的代码 ~~然后 ...
分类：
其他好文 时间：
2018-10-16 16:00:55
阅读次数：
117
https://www.luogu.org/problemnew/show/P2479 据说可以用线段树做但是我不会，只能写一个 KD Tree 了 对于每个点求出距离它最远的点和最近的点的距离，然后取 min 即可 因为这个东西是可以剪枝的，所以跑的挺快的 cpp include define F ...
分类：
其他好文 时间：
2018-10-06 17:52:51
阅读次数：
159
题解： 一看就是一道数学题了。 根据欧拉定理，必须要处理的是$sum_i|n C(n,i)\space mod \space \phi(p)$ 令A等于这个大式子。 phi(p)=999911658=2*3*4679*35617 是四个质数的乘积。 看来就类似扩展LUCAS了。 但是，指数只有1 所 ...
分类：
其他好文 时间：
2018-10-03 00:41:40
阅读次数：
191
传送门 思维难度很大的DP 设 f [ i ] 表示长度为 i 的山脉的合法方案数 考虑枚举最高的山的位置 j 那么在不考虑 j 左右两边是山谷或山脉的情况下 f[ i ] += f[ j-1 ] * f[ i-j ] * C[ i-1 ] [ j-1 ]（C[ i-1 ] [ j-1 ] 表示i- ...
分类：
其他好文 时间：
2018-09-28 14:43:23
阅读次数：
124
K短路，A 新鲜出炉的A A 是什么，其实就是bfs，只不过加了一个估价函数h（x），并把队列换成了优先队列。令h(x)==已经花费的代价，f（x）=g(x)+h(x),，那么f(x)就是优先队列的比较标准。这样我们就会尽可能向最优解的方向搜索，我们如果想要求最优解，就跑A ，每次扩展状态，压入队列 ...
分类：
其他好文 时间：
2018-09-22 14:50:18
阅读次数：
188
裸的异或高斯消元 cpp include include using namespace std; const int N=2005; int n,m,a[N][N],ans; char s[N]; void gaosi() { for(int i=1;i ...
分类：
其他好文 时间：
2018-09-06 16:27:31
阅读次数：
160
Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外， ...
分类：
其他好文 时间：
2018-09-05 18:02:13
阅读次数：
158
嘟嘟嘟 首先可以知道，对于在哪个时候攻占一个城市，应该是他的最短到达时间和最早进入时间的最大值（max(d1[i], d2[i])）。 最短到达时间：就是朴素的最短路d1[i]。 最早进入时间：设所有到达有他的结界发生器的城市为j，那么应该是在所有最短时间中取max，作为d2[i]。 于是就可以用d ...
分类：
其他好文 时间：
2018-08-24 14:49:57
阅读次数：
155
魔法猪学院 题目背景 感谢@kczno1 @X_o_r 提供hack数据 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量 ...
分类：
其他好文 时间：
2018-08-17 23:35:10
阅读次数：
136
挺有意思的题。 优质题解： https://www.luogu.org/blog/user55639/solution-p2467 题意为求长度为n，取值为$[1, n]$的波动序列的个数。 首先需要三个性质： 性质1：在一个波动序列中，如果数字$i$与数字$i - 1$不相邻，那么把$i$与$i ...
分类：
其他好文 时间：
2018-08-16 13:41:16
阅读次数：
118
