摘要：
图论+构造 首先可以发现如果去除了可以改变权值的边，$s$到$t$的最短路若小于$l$，那么一定不行 若等于则直接将可改边权的边改为inf，输出即可 那么现在原图中的最短路是大于$l$的 因为每一条边是都要加入图中的，而且每条边边权至少为1 那么可以不断向图中加入权值为1的边，并且在加边的过程中不断 阅读全文
摘要：
平衡树（splay） 先以书堆从上到下的下标为权值建立平衡树，对于splay中每个节点记录书的编号 那么现在得到的是有序的书堆 在五个操作之中1,2,3操作较难进行处理 先考虑3操作 当$t=0$时，位置不动，不需要进行操作 当$t=-1$时，可以发现这本书需要插入的位置，就是这个这本书编号对应平衡 阅读全文
摘要：
DP 首先考虑如何将答案DP转移出来 记$dp[i][j]$表示使用了$i$次魔法，用了$j$个金币时的最大获利 因为可以将几个药水合成一个药水 那么在转移时会发现还需要处理出用了第$i$种药水由$j$次魔法合成的最小成本，记此为$tc[i][j]$ 那么转移方程就是$dp[i][j]=min(dp 阅读全文
摘要：
在美丽的中山纪念中学中，有座高二学堂，同样也是因为一个人，让它们变 成了现在这个样子~那就是我们伟大的级主任。因为他，我们又迎来了一个木有电影，只有对答案的段考日；又迎来了一个不是大礼拜，而是小礼拜的周末。因为是小礼拜，同学们都不回家，所以干脆就回到宿舍去玩牌了。而由于三国杀太out 了，所以现在他 阅读全文
摘要：
图论+状压DP+贪心 首先可以发现在选边的过程中得到的总是一棵树 所以贪心地想，对于已选的点集，对于其能扩展到的节点肯定是选择消耗成本最少的一个 因为n很小，我们考虑状压DP 设$dp[i][mask]$表示以$i$号节点作为出发点即根节点，$mask$表示已选节点 因为选择路的成本跟根节点到该边的 阅读全文
摘要：
线段树 我居然想了一个半小时才想出来 读完题可以发现如果布不同地雷的区间如果相交的话，地雷是不会覆盖的 两种不同的地雷会共存在一格中 那么在问题可以转化，所求答案就是当前询问的区间与之前布地雷的区间有多少个相交或包含 （我没想到） 那么考虑一个区间不与另一个区间相交的条件 即$r_{1}<l_{2} 阅读全文
摘要：
参观完各种饭堂，学校还有什么著名的景点呢？当然是教室了，此时此刻我 们来到了高三楼。你会发现高三楼门口会有以身份认证系统，这东西还有着一段疼人的历史。每年的九月到来，高三的童鞋大多不习惯学校的作息时间，有人迟到的情况在所难免，2013 届的moreD 同志作为当年的纪检部部长，创造了一种十分厉害的身 阅读全文
摘要：
话说小X在孩提时，都会做标准的蛇形矩阵了，发现很好玩。现在的小X很想对其进行改版，变为如下类型的一个无限大蛇形数阵：令S(x)表示以1为左上角，x为右下角的矩形内所有数之和。例如S(12)就是具有深色背景的数之和。给定n，对于“以1为左上角，n为右下角的矩形”内的每一个数i，计算所有S(i)之和。例 阅读全文
摘要：
线段树+数论 看完这么一长串题目，现将有用的信息提取出来 首先$number*x+product*y=1$这个条件 如果要使$x$,$y$有解，那么$number$和$product$必须满足$\gcd (number,product)=1$ 那么将询问操作转化为求出$[1,product]$中有多 阅读全文
摘要：
0/1分数规划+最小生成树 题意 有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小 n <= 1000 输入n行每行三个数x y z分别表示坐标与海拔 题目中所给条件，可以 阅读全文