https://www.zybuluo.com/ysner/note/1250991 题面 有一个$n m$的网格图，其中有$tot$个有门+宝藏的网格。这些门可以传送，且分为三类： 门一：可到同行的任意一格 门二：可到同列的任意一格 门三：可到相邻的八格。 从任意点出发和终止，最多能经过多少有宝藏 ...
分类：
其他好文 时间：
2018-08-16 10:40:10
阅读次数：
157
题面 "题目传送门" 解法 学习了怎么用高斯消元解一个异或方程组 其实和普通的高斯消元是一样的 在多少个方程后就确定答案可以直接边做边取max即可 用bitset优化异或 时间复杂度：$O(\frac{nm^2}{w})$ 代码 cpp include using namespace std; te ...
分类：
其他好文 时间：
2018-08-14 20:03:43
阅读次数：
141
M_sea:这道题你分析完后就是一堆板子 ~~废话~~ 理解完题意后,我们要求的东西是$G^s(s=\sum_{d|n} \binom{n}{d})$ 但是这个指数$s$算出来非常大,,, 我们可以利用 费马小定理 $a^{(p 1)}\equiv1(mod\ p)(gcd(a,p)=1)$ 由此我 ...
分类：
其他好文 时间：
2018-08-12 21:32:28
阅读次数：
145
Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神， ...
分类：
其他好文 时间：
2018-08-09 21:15:57
阅读次数：
161
P2480 [SDOI2010]古代猪文 题目背景 “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是 ...
分类：
其他好文 时间：
2018-08-08 18:53:05
阅读次数：
165
题意： 给定一个n，询问有多少种1~n的排列，使得对于任意的一个位置上的数i，相邻位置上的数都比它大，或者都比它小。（两边位置只有一个相邻的位置） 题解： 这个题目实际上是POJ1037 的简单版。lyd书上有，还看过，做过，但是就tmd忘了（或者根本没有理解） （看到的第一反应就是这个题目，但是立 ...
分类：
其他好文 时间：
2018-07-28 20:28:51
阅读次数：
113
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 题意就是要求 G^( ∑(k|n) C(n,k) ) % p，用费马小定理处理指数，卢卡斯定理处理大组合数，取模用中国剩余定理合并； 好想难写的感觉(其实也不难写？)； 关于中国剩余定理 ...
分类：
其他好文 时间：
2018-07-03 18:21:22
阅读次数：
176
题目背景 感谢@kczno1 @X_o_r 提供hack数据 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 ...
分类：
其他好文 时间：
2018-06-29 20:36:08
阅读次数：
147
" bzoj1923 ,戳我戳我" Solution: 这个高斯消元/线性基很好看出来，主要是判断 在第K 次统计结束后就可以确定唯一解 的地方和$bitset$的骚操作 （我用的线性基）判断位置，我们可以每次加入一个线性基时判断是不是全被异或掉了，如果没有，说明这个方程不是冗余的，那么我们可记录非 ...
分类：
其他好文 时间：
2018-06-25 20:37:06
阅读次数：
159
题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其 ...
分类：
其他好文 时间：
2018-06-05 20:04:17
阅读次数：
150
