$\color{ 0066ff}{ 题目描述 }$ iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig ...
分类：
其他好文 时间：
2019-02-03 18:01:49
阅读次数：
216
传送门:https://www.luogu.org/problemnew/show/P2467 参考与学习：https://www.luogu.org/blog/user55639/solution-p2467 题意： 求波动数列 思路： 设dp【i】【j】 表示长度为i， 开始位子为j， 且开始位 ...
分类：
其他好文 时间：
2019-01-28 00:42:01
阅读次数：
206
$\color{ 0066ff}{ 题目描述 }$ 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考 ...
分类：
其他好文 时间：
2019-01-23 10:39:06
阅读次数：
184
题目描述 题解： 明显的$k$短路问题，这里提供两种方法。 1.$A$*算法 $A$*可以解决一般的$k$短路问题，但是并不如可持久化可并堆优秀。 $A$*的本质是$f+g$，而估价函数可以用终止节点到终点的最短路表示。 所以先反向建图$dij$，然后小根堆跑$A$*即可。 优化一下，总代价/起点终 ...
分类：
其他好文 时间：
2019-01-20 16:29:05
阅读次数：
202
"嘟嘟嘟" k d tree板儿题。 建完树后对每一个点求一遍最小和最大曼哈顿距离，是曼哈顿，不是欧几里得。 c++ include include include include include include include include include include using names ...
分类：
其他好文 时间：
2019-01-17 19:58:18
阅读次数：
145
题面见https://www.luogu.org/problemnew/show/P2468 然后这道题属于合二为一题，看一眼数据范围就能发现 首先我们先考虑50分，二维前缀和维护一下（反正我不记得公式，手推了半天） tot[i][j][k]表示矩阵（1,1）到（i，j）中数值大等于k的总和 num ...
分类：
其他好文 时间：
2018-12-21 21:13:13
阅读次数：
187
Background 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历8012年1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同时开始迫 ...
分类：
其他好文 时间：
2018-11-17 21:03:44
阅读次数：
147
哇，这道题真的好好，让我这个菜鸡充分体会到卢卡斯和欧拉函数的强大！ 先把题意抽象出来！就是计算这个东西。 p=999911659是素数，p-1=2*3*4679*35617 所以：这样只要求出然后再快速乘法就行了。 那好，怎么做呢？ 有模运算的性质得到 然后就是卢卡斯原理。 先把卢卡斯原理放这里： ...
分类：
其他好文 时间：
2018-11-15 23:18:33
阅读次数：
237
题目描述 《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。 游戏目的： 主猪（MP）：自己存活的情况下消灭所有的反猪。 忠猪（ZP）：不惜一切保护主猪，胜利条件与主猪相同。 反猪（AP）：杀死主猪。 游戏过程： ...
分类：
其他好文 时间：
2018-11-02 11:52:25
阅读次数：
160
https://www.luogu.org/problemnew/show/P2403 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军 ...
分类：
其他好文 时间：
2018-10-17 00:15:43
阅读次数：
164
