近期文章

hdu6584

题意：
　找分子分母小于n的第k小的真分数,

区间翻转0-1+区间赋值0-1+区间求和的双标记动态开点线段树.html

区间加+区间乘+区间赋值+区间p次方求和的三标记线段树

区间加+区间乘+区间求和的双标记线段树

uoj67

题意：
辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 n 个结点 m 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图，喜羊羊请你帮他求出所有毒瘤结点。

bzoj1924

题意：

在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下赫赫战功。所驼门王一生财宝无数，但因其生性节俭低调，他将财宝埋藏在自己设计的地下宫殿里，这也是今天Henry Curtis故事的起点。Henry是一个爱财如命的贪婪家伙，而又非常聪明，他费尽心机谋划了这次盗窃行动，破解重重机关后来到这座地下宫殿前。

bzoj2730

题意：
煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。

输入：
输入文件有若干组数据，每组数据的第一行是一个正整数 N（N≤500），表示工地的隧道数，接下来的 N 行每行是用空格隔开的两个整数 S 和 T，表示挖 S 与挖煤点 T 由隧道直接连接。输入数据以 0 结尾。

tarjan点双联通分量

poj3177

模版题，给你一幅图，问你最少加几条边，使得图变成一个双联通分量。

zoj4097

给你一幅图(vert<1e5,edge<2e5)，多组询问(<1e5)，每次询问有三个点,w,u,v 问你是否存在从w到u和v的边不相交路径。

lca

tarjan边双联通分量

bzoj5073

题目大意 :
给你两个串s,t和一个数k，询问是否存在s个k个不重叠子串按原顺序排列后能匹配 t,
|s|<1e5,|t|<1e5,k<100,时间30s

hdu6170

题目大意 :
给你一颗很大的完全二叉树，节点编号从1到n，对于除了1号节点以外的其他节点x，他的父亲是x>>1,1号节点为根，节点x的初始权值为x
给出两种操作：
1.update u x 意味着更新节点u的权值为x
2.query u 询问经过节点u的路径中，权值最大的条路径的权，（定义路径的权为路径上节点的权的和）
操作一共有m次
数据范围：n<1e8,m<1e5，x<1e10 时间：2s

hdu6170
类似正则匹配

后缀自动机

回文自动机

AC自动机
更深入的思考

ACM-ICPC北京赛区2018-D-Frog and Portal
关于青蛙跳跃的构造题

博主蒟蒻可以随意转载但要附上本文链接广告位招租