摘要：
传送门 题意：给你一棵树，询问u到v路径上的第k大 题解：从u到v的路径能想到，u到根+v到根-lca（u，v）到根-fa[lca(u,v)]到根剩下的就是u到v之间的路径。因此只要离散化一下，每次dfs的时候处理倍增lca和主席树更新操作就可以 阅读全文
摘要：
传送门 题解:这题就是HDU2732的中文题面。。。蜥蜴跳的距离是曼哈顿距离。建一个源点对每一个L所在的地方建一个容量为1的边，对柱子如果能跳出去就与汇点建一个容量为柱子容量的边，柱子的出点与入点建一个容量INF的边，柱子与柱子之间只要满足条件就将一个柱子的出点，与另一个柱子的入点建一条为柱子容量的 阅读全文
摘要：
传送门 题解：设p为素数 ，则gcd(x/p,y/p)=1也就是说求 x／p以及 y／p的欧拉函数。欧拉筛+前缀和就可以解决 阅读全文
摘要：
传送门 题解：枚举每一对天数 跑n*n/2次最短路，每次跑最短路之前都要传递闭包处理出能不能经过这个码头。 状态转移方程ans[i]=min(ans[i],ans[j]+dp[j+1][i]+k); 第i天的最小成本是由第j天加上j+1天到i天的成本+转移路线的花费 阅读全文
摘要：
传送门 题解：二维dp，第一维记录位置，第二维记录前一个。 阅读全文
摘要：
传送门 题解：开个6维的dp函数，第一维记录位置，第二维记录当前位置的前两个，第三维记录当前位置的前一个，第四维记录是否出现4，第五位记录是否出现8，第六维记录是否满足出现三个连续的数字。特判1e10 阅读全文
摘要：
题意：离线询问[l,r]区间第k大 题解：模版题，入门题 阅读全文
摘要：
题意：多次询问区间内 两数差的绝对值的最小值 题解：离线询问则可以按照询问的l排序，倒着询问，倒着从r更新到l 每次更新i+1到n这个区间，保证这次的更新不会影响到下一次以及以后的更新。因为当两个区间出现覆盖时，l更小的那个区间的值一定小于等于另一个，画个图就可以明白。 阅读全文
摘要：
题意：给你n堆石头，在同一堆石头下不能取两次相同的数目，问能否后手胜 题解：设一堆石头最多能取k次不同的石头数目，有nim博弈可以知道只要每一堆石头能取的次数异或起来为0则为必败局，则YES 阅读全文