贪心+最小生成树 一读题目就知道是最小生成树，但是我们显然不能直接跑最小生成树。我们先从1号点跑一遍dfs，记录能到达的点，重新建图，建图时要加入两个端点中海拔较低的那个景点的海拔，之后排序时以海拔为第一关键字，权值为第二关键字。为什么？考虑我们要走过尽量多的点，所以说但凡我们能到的点最后必须加入到 ...
分类：
其他好文 时间：
2018-09-26 21:37:18
阅读次数：
152
题目大意：略 由于字符集大，要用map维护Trie树 并不能用AC自动机的Trie图优化，不然内存会炸 所以我用AC自动机暴跳fail水过的 显然根据喵星人建AC自动机是不行的，所以要根据问题建 然而这题有一些很艮的地方： 1.如果一个喵的名和姓都被点到，那他只被点到了一次 2.询问的串可能相同 3 ...
分类：
其他好文 时间：
2018-09-25 01:23:06
阅读次数：
167
2756: [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数 ...
分类：
其他好文 时间：
2018-05-01 14:07:51
阅读次数：
125
题意概述：给出一个N*M的棋盘，每个格子有一个数，每次可以选择两个相邻的格子都+1。问最少操作多少次可以让所有的数变得一样，如果无解输出-1。 感觉世界上奇奇怪怪的问题全部都可以用网络流来解决的感觉（滑稽） ...
分类：
其他好文 时间：
2018-03-18 22:31:33
阅读次数：
219
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Bl ...
分类：
其他好文 时间：
2018-02-28 14:08:19
阅读次数：
175
绝世好题。 正当我犹豫不决时，hzwer说：“MAP！！！” 没错这题大大的暴力，生猛的stl，贼基尔爽,,???,, 由于我们求点名在名字中的子串个数，所以将点名建AC自动机，记录节点属于哪次点名，每次带着这位同学的所有名字去里面扫，注意判重 复杂度20000*100000以及玄学的stl复杂度。 ...
分类：
其他好文 时间：
2018-01-22 19:29:53
阅读次数：
140
题就不再念了 Solution 首先对棋盘进行黑白染色，像这样 ![1.PNG 19.3kB][1] 然后要统计白点个数，初始白点点权和以及黑点个数与初始黑点点权和 显然的是，最终得到的值 $X$ 可以写作 $$X=\dfrac{WhiteSum BlackSum}{WhiteNum BlackNu ...
分类：
其他好文 时间：
2018-01-21 14:48:41
阅读次数：
159
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2018-01-01 20:43:35
阅读次数：
149
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2017-10-25 00:45:04
阅读次数：
158
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻 的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同 一个数则输出-1。 ...
分类：
其他好文 时间：
2017-10-16 00:17:24
阅读次数：
173
