摘要： 原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1017 思路与代码参考：http://hzwer.com/5198.html 第一眼看到此题便能想到这是一件背包问题，但是鉴于其树形结构，不能直接求出每种物品最多能买的件数与每件物品的价格。 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=3373 其实也没啥好说的，就是注意一下乘法标记会影响到加法标记 阅读全文

摘要： Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1525 并查集的补集问题。 首先将所有的事件按影响力从大到小排序，依次试图避免这些事件。 建立一个2*n的并查集，用来代表两个监狱。 如果涉及当前事件的两个罪犯已经在前面的处理中被分配在同一个监狱中，那么这个冲 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1991 首先此题给出的边并不是常规的形式，而是坐标式，所以要枚举所有的点的情况，求出所有的边的边长。 很显然，用最小生成树能够求出所有点联通时的最长边的距离，但是因为有无线电收发器的情况，所以可以免去一些边的选 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1661 虽然此题并没有非常明显的边的概念，甚至只从数据无法直接得到任意点的距离。 但是经过模拟之后，就能发现，假设两点同时沿着一条线外扩散，他们共同走过的距离，就是他们纵坐标之差与横坐标之差的和。 因为两边是同 阅读全文

摘要： 题意简述： 求1—n中所有数的k次方的和，答案对1234567891取模。 样例输入格式： 一行，两个整数n,k 样例输出格式： 一个整数，即所求的和。 数据范围：n<10^9,k<100 代码来自标程。 阅读全文

摘要： 当前最好成绩： noip2016 初赛32.5 模拟赛（3）：140 模拟赛（6）：270 评级：零 上午因为没睡醒以及研究计算几何（其实只是去听数学课了），所以只A掉了一道图论题。 下午仍然有模拟赛，然后非常愉快的爆零了，写了自定义排序没有写sort。。。写树状数组没有开long long，快速幂 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1196 luogu 400AC纪念题 这道题也算是对于并查集的巧妙运用了。 首先解释一下数组的含义，f[i]表示i号战舰现在正在f[i]列中，num[i]表示目前第i列上有num[i]艘战舰，front[i]表 阅读全文

摘要： 原题链接： 一道巧妙的最小生成树。 与最小生成树不同的是，本题因为有打井的存在，所以可以不只有一棵生成树，但是克鲁斯卡尔算法依然十分好用。 首先按照题目要求读入边，虽然题目中给出的是近似邻接矩阵的写法，但是因为要使用克鲁斯卡尔算法，要将其转换成类似邻接表的写法。 对于每一组（i<j）就可以将（i,j 阅读全文