题面 https://www.luogu.org/problem/P2403 题解 ...
分类：
其他好文 时间：
2019-07-31 18:58:56
阅读次数：
97
[SDOI2010]捉迷藏 链接 "luogu" 思路 k dtree模板题 代码 cpp include define ls (t[u].ch[0]) define rs (t[u].ch[1]) define cmin(a,b) (a b?a=b:a) define cmax(a,b) (a b ...
分类：
其他好文 时间：
2019-07-17 19:07:47
阅读次数：
152
"题面" 解析 ~~这题似乎不是那么难啊~~ 首先,显而易见, 如果要摧毁一个城市,必须要满足两个条件: 机器人摧毁了保护它的城市. 机器人到达了这个城市. 而这两个条件可以同时进行(毕竟有无数机器人) 那么显然,我们只需要在上面的条件的时间取$max$就行了. 具体来说,我们可以魔改dijkstr ...
分类：
其他好文 时间：
2019-07-13 22:37:15
阅读次数：
116
Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于 ...
分类：
其他好文 时间：
2019-06-30 18:44:11
阅读次数：
123
好吧刚开始以为扩展卢卡斯然后就往上套。。结果奇奇怪怪又WA又T。。。后来才意识到它的因子都是质数。。。qwq怕不是这就是学知识学傻了。。 题意：$ G^{\Sigma_{d|n} \space C_n^d}\space mod \space 999911659$ 首先发现999911659是个质数， ...
分类：
其他好文 时间：
2019-05-18 15:46:33
阅读次数：
115
题目链接： "bzoj1923" "luo2447" 依然是异或方程组的高斯消元求解，第一问其实就是在高斯消元过程中访问到的用作主元的方程组的下标最大值，因为异或方程组是直接找到为当前元的系数为$1$的异或方程作为主元进行消元过程的 第二问就是消元之后各个未知数的取值 普通的高斯消元会收获TLE，但 ...
分类：
其他好文 时间：
2019-05-04 09:59:46
阅读次数：
132
SDOI2010 捉迷藏 对于i=1...n,求曼哈顿距离距离i最近和最远的点的距离分别是多少。 思路 KD Tree 的模板题目。 KD Tree，实际上就是对一个多维空间进行不断的划分，在一维上类似于二叉搜索树。 如果是多维的，我们可以每一次只划分一维，然后这样不断轮流划分不同的维度。 具体的， ...
分类：
其他好文 时间：
2019-03-25 23:34:11
阅读次数：
237
题目描述 幻想历8012年5月12日深夜，斯普林·布拉泽降下神谕：“Trust me, earn eternal life.”克里斯军团士气大增。作为克里斯军团的主帅，你决定利用这一机会发动奇袭，一举击败杰森国。具体地说，杰森国有N个城市，由M条单向道路连接。神谕镇是城市1而杰森国的首都是城市N。你 ...
分类：
其他好文 时间：
2019-02-17 11:05:39
阅读次数：
176
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 ...
分类：
其他好文 时间：
2019-02-11 12:15:10
阅读次数：
166
"题目蓝链" Description 有$n$个未知数$x_1, x_2, \cdots, x_n$，给出$m$条消息，每条消息选出一些未知数并告诉你他们的和的奇偶性。你的目标是判断每个未知数的奇偶性 如果前$k$条消息就可以确定所有未知数的奇偶性，输出$k$以及所有未知数的奇偶性，否则输出这是不可 ...
分类：
其他好文 时间：
2019-02-06 14:39:47
阅读次数：
166
