08 2019 档案

洛谷P3375 【模板】KMP字符串匹配（KMP）
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2 阅读全文
posted @ 2019-08-29 10:42 Cherlie 阅读(246) 评论(0) 推荐(0)
poj2533 The Bottom of a Graph（Tarjan+缩点）
摘要：Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12659 Accepted: 5211 Description We will use the following (standard) definitions from grap 阅读全文
posted @ 2019-08-28 15:58 Cherlie 阅读(144) 评论(0) 推荐(0)
poj1236 Network of Schools（Tarjan+缩点）
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27058 Accepted: 10670 Description A number of schools are connected to a computer network. 阅读全文
posted @ 2019-08-28 15:49 Cherlie 阅读(139) 评论(0) 推荐(0)
洛谷P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量（Tarjan+缩点）
摘要：题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 每头奶牛都梦 阅读全文
posted @ 2019-08-27 23:57 Cherlie 阅读(165) 评论(0) 推荐(0)
洛谷P3388【模板】割点（Tarjan+割点）
摘要：题目描述 给出一个nn个点，mm条边的无向图，求图的割点。 给出一个nn个点，mm条边的无向图，求图的割点。 输入格式 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 第一行输入n,mn,m 下面mm行每行输入x,yx,y表示xx到yy有一条边 输出格式 第一行输出割点 阅读全文
posted @ 2019-08-27 22:35 Cherlie 阅读(233) 评论(0) 推荐(0)
HDU1269 迷宫城堡（强连通图+Tarjan）
摘要：Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。 阅读全文
posted @ 2019-08-27 00:53 Cherlie 阅读(185) 评论(0) 推荐(0)
K-th Number （主席树第K大模板）
摘要：You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne 阅读全文
posted @ 2019-08-26 14:38 Cherlie 阅读(186) 评论(0) 推荐(0)
TZOJ5942: 山区建小学（二维dp+枚举）
摘要：描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有 阅读全文
posted @ 2019-08-19 21:56 Cherlie 阅读(220) 评论(0) 推荐(0)
TZOJ5959: FATE（二维dp）
摘要：描述 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降 阅读全文
posted @ 2019-08-19 20:43 Cherlie 阅读(188) 评论(0) 推荐(0)