摘要：
Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ Input 第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（ 阅读全文
摘要：
Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[ 阅读全文
摘要：
-2017.11.13- Day0。到达酒店无所事事。跟着两个大佬拉着窗帘玩恐怖游戏留下了心理阴影，晚上很晚才睡。Day1。T1结论题，以前写过。T2模拟，细节有点多。T3Dijkstra+乱搞，最后半小时发现思路错误，越敲越炸，没判-1，大样例跑不过，大概是要爆零的。下午去和中山一中的大佬们面基。 阅读全文
摘要：
Description The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers!The co 阅读全文
摘要：
Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描 阅读全文
摘要：
Description 琉璃手头有一黑一白两本魔法书，一本是《缟玛瑙的不在证明》，另一本是《白色相簿1.5》。传说同时打开这两本书会有奇怪的事情发生。琉璃打开一看，果然非常奇怪：两本书上都各自写着一个正整数（可能他买到盗版了），分别是a和b。试图撕书的汀想借过来看看，但琉璃只告诉了他这俩数加起来的值 阅读全文
摘要：
接下来要滚去bzoj刷usaco的题目辣=v=在博客记录一下刷题情况，以及存一存代码咯。加油！ 1.【bzoj1597】[Usaco2008 Mar]土地购买 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using n 阅读全文
摘要：
Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1.在一个 n*m 棋盘上有 n*m 个格 阅读全文
摘要：
Description H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都 阅读全文
摘要：
Description 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi - Hj 阅读全文