#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; typed ...
分类：
其他好文 时间：
2016-07-23 20:54:40
阅读次数：
231
bfs+最小树形图+kruskal算法。 最小树形图形象地来说就是有向图的最小生成树，这个不能拿kruskal算法或者是prim算法直接求，否则会错。 就是w[u][v]!=w[v][u]的情况。 而这道题用朱刘算法肯定是行不通的。 但是这道题的有向边并不是边的性质，而是点的高度决定的。这样我们就可... ...
分类：
其他好文 时间：
2016-07-02 21:25:58
阅读次数：
268
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2754 给出n个姓名串和m个点名串.求每个点名串在多少人的姓名中出现过(在名中出现或在姓中出现,不能跨越),以及最后每个人被点到多少次. 分析 这种解法是用后缀数组优化一下暴力,(优化了吗?)复杂 ...
分类：
编程语言 时间：
2016-06-25 00:51:45
阅读次数：
279
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2016-06-05 15:24:05
阅读次数：
223
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2016-05-24 21:00:55
阅读次数：
258
2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 2571 Solved: 685[Submit][Status][Discuss] Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一
分类：
其他好文 时间：
2016-03-10 23:33:19
阅读次数：
312
题目链接 AC自动机 由于输入的是恶心的数字，用了map强行带log…… 由于不清楚长度，用了vector强行增加时间…… 由于要判重，用了数组存下强行加常数…… 慢惨了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4
分类：
其他好文 时间：
2016-03-01 22:23:24
阅读次数：
208
2754: [SCOI2012]喵星球上的点名 Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1359 Solved: 618[Submit][Status][Discuss] Description a180285幸运地被选做了地球到喵星球的留学生。
分类：
编程语言 时间：
2016-02-20 13:21:27
阅读次数：
464
对于点名串建AC自动机。。数字太大所以写了棵treap>_<...... 然后每个人直接暴力在AC自动机上跑名字就行了。每次匹配到一个节点都要沿着fail链更新答案。 大概显然这样会被随便卡。所以有个小优化就是，沿着fail跳的时候如果之前已经走过了就不要再走了。具体实现用int比bool好一些。（
分类：
其他好文 时间：
2016-02-17 06:03:21
阅读次数：
324
