摘要:
Blue Jeans 【题目链接】 " Blue Jeans " 【题目类型】 Java暴力 &题意: 就是求k个长度为60的字符串的最长连续公共子串,2 &题解: 这个我刚开始用c++写的,真的是恶心到我了,啥都要自己实现,所以突然就想到用Java试试,结果还真的挺简单.思路就是在第1个串中找出所 阅读全文
摘要:
Colossal Fibonacci Numbers 想先说下最近的状态吧,已经考完试了,这个暑假也应该是最后刷题的暑假了,打完今年acm就应该会退了,但是还什么都不会呢? +_+ 所以这个暑假,一定要竭尽全力地去刷题,当然,也是能好好刷题的最后时间了. 【题目链接】 " Colossal Fibo 阅读全文
摘要:
Network 【题目链接】 " Network " 【题目类型】 LCA dfs &题意: 给出n个点的权值,m条边,2种操作 0 u num,将第u个点的权值改成num k u v,询问u到v这条路上第k大的权值点 &题解: 首先可以确定的是这是一颗树,求的又是路径,所以我们可以试着用lca辅助 阅读全文
摘要:
Design the city 【题目链接】 " Design the city " 【题目类型】 LCA tarjan &题意: 给一个无根树,有q个询问,每个询问3个点,问将这3个点连起来,距离最短是多少 &题解: 我们可以求出2点距离,用O(n+q)的复杂度,那么怎么把他转化成这个才是关键,你 阅读全文
摘要:
Connections between cities 【题目链接】 " Connections between cities " 【题目类型】 LCA Tarjan &题意: 输入一个森林,总节点不超过N(N &题解: md,就没人吐槽这题询问时有相等的情况吗?我被这个坑了一天= = 最后把ans数 阅读全文
摘要:
Distance Queries 【题目链接】 " Distance Queries " 【题目类型】 LCA Tarjan法 &题意: 输入n和m,表示n个点m条边,下面m行是边的信息,两端点和权,后面的那个字母无视掉,没用的。接着k,下面k个询问lca,输出即可 &题解: 首先看的这个 http 阅读全文
摘要:
LCA Tarjan方法 不得不说,高中生好厉害,OI大佬,感觉上个大学好憋屈啊! 说多了都是眼泪 链接拿去:http://www.cnblogs.com/JVxie/p/4854719.html 阅读全文
摘要:
How far away &题解: 和上篇是一样的题,这用的是lca方法做的, 不知道为什么,把数组开到80000 就a了 _ &代码: c++ include include include include include include include include include inclu 阅读全文
摘要:
How far away 【题目链接】 " How far away " 【题目类型】 dfs+邻接表 &题意: 题目大意:一个村子里有n个房子,这n个房子用n 1条路连接起来,接下了有m次询问,每次询问两个房子a,b之间的距离是多少。 &题解: 我以为是LCA的题,但dfs居然也能过,感觉是数据有 阅读全文
摘要:
RMQ模板 c++ include include include include include include include include include include using namespace std; define INF 0x3f3f3f3f define ll long lo 阅读全文
摘要:
Field expansion 【题目链接】 " Field expansion " 【题目类型】 随机化算法 &题解: 参考自:http://www.cnblogs.com/Dragon Light/p/6843866.html 这种想法简直让我大开眼界啊, 原来这题还可以这么写!! &代码: c 阅读全文
摘要:
分组背包(至少选一个) 我真的搞不懂为什么,所以现在就只能当作是模板来用吧 如果有大牛看见 希望评论告诉我 &代码: c++ include include include include include include include include include include using n 阅读全文
摘要:
(转)搞ACM的你伤不起 转载自:http://www.cnblogs.com/13224ACMer/p/4637516.html 劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用 阅读全文
摘要:
AreYouBusy 【题目链接】 " AreYouBusy " 【题目类型】 分组背包 &题意: 给你n个工作集合,给你T的时间去做它们。给你m和s,说明这个工作集合有m件事可以做,它们是s类的工作集合(s=0,1,2,s=0说明这m件事中最少得做一件,s=1说明这m件事中最多只能做一件,s=2说 阅读全文
摘要:
分组背包 【题目链接】https://cn.vjudge.net/problem/HDU 1712 【题目类型】 分组背包 &题解: 3层for 第一层:循环分成组的组数 第二层:倒着循环你有的钱数 第三层:循环每个组里面的个数 【时间复杂度】$O(n^3)$ &代码: c++ include in 阅读全文
摘要:
输入挂 转载自:http://www.cnblogs.com/qscqesze/p/5736748.html &fread读入挂: &一般读入挂: c++ namespace fastIO{ define BUF_SIZE 100000 define OUT_SIZE 100000 define l 阅读全文
摘要:
Treap仿set 模板 蓝书232 &代码: c++ include include include include include include include include include include using namespace std; define INF 0x3f3f3f3f 阅读全文
摘要:
线段树(区间更改,区间查最值)模板 主要重在理解线段树,理解了怎么改都可以,还有以后不要直接抄模板,要写出自己想的一份代码 &代码: c++ include include include include include include include include include include 阅读全文
摘要:
Dynamic len 【题目链接】 " Dynamic len " 【题目类型】 带修莫队 &题解: 莫队可以单点更改,只要再多加一维,代表查询次数,排序的时候3个关键字. 之后循环离线的时候,先暴力时间指针(oi大佬说的),之后l,和r就随便了.还有要会用vis数组. 【时间复杂度】$O(n^{ 阅读全文
摘要:
小Z的袜子 【题目链接】 " 小Z的袜子 " 【题目类型】 莫队算法 &题解: 莫队算法第一题吧,建议先看 "这个" 理解算法,之后在参考 "这个" 就可以写出简洁的代码 我的比第2个少了一次sort,他的跑了1600ms,我的跑了800ms. 【时间复杂度】$O(n^{1.5})$ &代码: c+ 阅读全文