Cold_Chair的博客

题目大意： 1<=n<=10^5题解：假设有两点u,v其中v = i *ｕ(2<=i<=n/u) 如果有一路径a,b经过了它们两，那么a,b就是不合法的路径。我们可以尝试找出这样的路径。先求出树的dfs序，设为dfn[x] end[x]为x的子树中最大的dfn[x’]使dfn[u] < dfn[v]:1.u是v的祖先：设g为u到v的路径中距离u最近的那个点。 则跨过u,v的路径a,b(dfn

Description ： 1<=n<=3e4,1<=m<=1e5题解：做的第一道整体二分题。整体二分的套路： 二分一个答案，对于每个询问求出答案，再把询问分成两部分，第一个部分是答案< mid的，第二个部分是答案大于mid的，至于=mid的，这个询问不一定是mid，先把答案记一下，根据实际情况而决定分到哪个部分。这题首先得把[x, y]的限制具体化，用一棵主席树预处理[x..y]限制对应的a值

Description:给出一个长方体的箱子，还有在箱子里面的N个长方体的盒子，箱子和盒子的各个边都是平行于某个三维坐标轴。现在要求你找出其中最大的立方体空间，输出它的长度。首先这个空间必须位于箱子里面，而且不能与其它的盒子占的空间冲突。这个空间也必须是各边平行于某个坐标轴。0<=N<=10000<=xi<=Xi<=L<=10000<=yi<=Yi<=W<=10000<=zi<=Zi<=H<=100

那天我去了象征自由的组别，没有做这个组，但是这个组的题目还是很有意思的。 看了之后有很大启发，所以写一下。 T1【NOI2015模拟12.27】str: Description： 第一问一看是个回文自动机的裸题。 但是你发现第二问用回文自动机有点难搞。 转换后相当于把一棵trie反过来求第k大。 因为后缀自动机的fail边是原串反向前缀树。 于是可得广义后缀自动机得fa...

Description: NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。 这颗果树有N个节点，节点标号 1…N。每个节点长着一个果子，第i个节点上的果子颜色为 Ci 。 NiroBC姐姐每天都要爬树，每天都要选择一条有趣的路径 (u,v) 来爬。 一条路径被称作有趣的，当且仅当这条路径上的果子的颜色互不相同。 (u,v) 和 (v,u...