题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其 ...
分类：
其他好文 时间：
2018-05-03 19:46:05
阅读次数：
107
外星千足虫 题目链接 首先，它一看题解就是个高斯消元 只是改成了奇偶性的判断 性质： 奇数+奇数=偶数 奇数+偶数=奇数 偶数+奇数=奇数 偶数+偶数=偶数 于是我们用1表示奇数，0表示偶数 1+1=0 1+0=1 0+1=1 0+0=0 这个"+"好像可以换成"^" 。。。 于是开始搞死高斯消元 ...
分类：
其他好文 时间：
2018-04-27 20:03:52
阅读次数：
168
陈年老题又来水一发啊啊啊 构图狗了一点，然后其实强连通缩点dij找最长路就没了。 没调出来有点气，直接打了第9个点的表。。。。 来逛blog的你教教我呗 ...
分类：
其他好文 时间：
2018-04-27 13:51:59
阅读次数：
185
Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入 ...
分类：
其他好文 时间：
2018-04-26 21:09:26
阅读次数：
166
P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 题目描述 公元2089年6月4日，在经历了17年零3个月的漫长旅行后，“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局（NASA）研制发射，行经 ...
分类：
其他好文 时间：
2018-04-12 22:31:17
阅读次数：
163
1975: [Sdoi2010]魔法猪学院 Description iPig 在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了 解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 ...
分类：
其他好文 时间：
2018-04-06 12:33:52
阅读次数：
199
"题目链接" m个方程，n个未知量，求解异或方程组。 复杂度比较高，需要借助bitset压位。 感觉自己以前写的(异或)高斯消元是假的。。而且黄学长的写法都不需要回代。 cpp //1100kb 324ms include include include include const int N=10 ...
分类：
其他好文 时间：
2018-04-04 16:19:51
阅读次数：
171
题面 "传送门" Sol 走到一个点的前提是所有的影响它的点都走到，并且它的时间为那些点的时间$max$与自己的最短路的$max$ 考虑$Dijkstra$ 每次松弛时候，把它影响到的点的防护罩减$1$ 如果某个点没有后继影响它的节点就丢到大根堆内 然后这个继续松弛 cpp include defi ...
分类：
其他好文 时间：
2018-03-31 23:13:17
阅读次数：
258
Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的 梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都 有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天 ...
分类：
其他好文 时间：
2018-03-31 10:59:18
阅读次数：
161
https://www.lydsy.com/JudgeOnline/problem.php?id=1975 我好像到现在了第k短路都不会写，mdzz。 先spfa求出最短路，然后扫点存各种前置路径已经决定的最短路，小根堆暴力即可。 有向图要存反向边，写完才发现的，临时添成两种了，丑也没办法 1 #i ...
分类：
其他好文 时间：
2018-03-28 19:00:56
阅读次数：
181
