JeremyGuo

摘要： 本来很简单的一道题目，和病毒侵袭差不多，只不过把bool ans 改成了int ans 然后统计一下次数就好了， 但是题目中居然没有出现多组数据的提示。。。。Wa了N次，居然因为没有多组数据。。。#include #include #include #include #includ... 阅读全文

摘要： 题目大意：多组询问的AC自动机 这里注意一下在HDU2222的基础上修改一下不要把FLAG清零，同时用一个数组记录一下那些出现过就行了#include #include #include #include #include using namespace std;#define r... 阅读全文

摘要： 这题根本没什么好说的完全模板题目#include #include #include #include #include using namespace std;const int MAXN = 10000;struct State{ int fail, flag; i... 阅读全文

摘要： 出处：http://blog.csdn.net/dark_scope/article/details/8880547 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法... 阅读全文

摘要： 题目大意：带修改操作的区间第K大 首先可以发现因为只有在需要使用的时候才会新建节点那么最多有nlogn个节点，那么只需要在更新的时候带上值域就可以不用进行离散化了，每一次就是和普通的树状数组那么进行更新，因为求得是区间的和（大概就是可持久化的原理）但是用树状数组来做每一个更新的时候... 阅读全文

摘要： 题目大意：给定一棵树，然后询问连个节点间路径上的权值的第K小的权值大小 题目分析：和普通的第K大的可持久化线段树差距不大，但是要写个LCA可以发现Tree(a)+Tree(b)−Tree(LCA)−LCA(fa[LCA])就是两个节点之间的线段树了，然后按照普通的可持久化线段树搞一... 阅读全文

摘要： 题目描述： Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用... 阅读全文

摘要： 题目描述： 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度=(1+n×C)×L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 题目分析： 首先可以发现我们需... 阅读全文

摘要： nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。 这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。 于是，nodgd决定检查一下他画出的两棵... 阅读全文

摘要： nodgd的粉丝太多了，每天都会有很多人排队要签名。 今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺序。 ... 阅读全文