dingyl

摘要： 题目链接 ：牛客练习赛30 C_小K的疑惑 i j k 可以相同 而且 距离%2 只有 0 1两种情况 我们考虑 因为要 d(i j)=d(i k)=d(j k) 所以我们只能找 要么三个点 任意两个点之间的距离都是 1 要么都是 0 所以我们先吧每个点到根节点的距离表示出来 找到有 x个 距离为1 阅读全文

摘要： 题目链接：POJ--2528 Mayor's posters 题目大意：给你一个无限长的板子，然后依次往上面贴n张等高的海报，问你最后能看到多少张海报。 思路分析：线段树区间更新问题，但是要注意，给的长度的可能非常大，有1e9，不加处理直接维护一个线段树肯定会 MLE,TLE,但是我们注意到一共最多 阅读全文

摘要： 题目链接： C_区区区间间间 思路：算贡献，求出每个数为当前最大值时所在的区间个数，和每个数为最小值的区间个数 和这个题有点类似 搭配食用效果更佳 点击这里 阅读全文

摘要： 题目大意：给出一段无序数组找出任意 一段区间和*这段区间的最小值 使这个值最大 栈的经典问题 用栈预处理出当前ai 为这块区间最小值的时候 的区间范围（L 和R） 阅读全文

摘要： 题目意思：给出n k 求 k%1 + k%2 +k%3+...+k%n 的和 利用分块的思想 我们知道 k%i ==k-k/i*i 同时 一段连续的区间的 k/i 是相等的 阅读全文

摘要： 题目链接： POJ - 1062 昂贵的聘礼 要注意等级限制所以枚举可行的等级 阅读全文

摘要： 题目电波 3259 Wormholes 阅读全文

摘要： 题目电波：POJ--3268 Silver Cow Party 跑两遍 dijkstra 就好了 弱智题 阅读全文

摘要： 题目电波： POJ--1797 Heavy Transportation n点m条边， 求1到n最短边最大的路径的最短边长度 改进dijikstra，dist[i]数组保存源点到i点的最短边最大的路径的最短边长度 阅读全文

摘要： 题目链接 3381 【模板】最小费用最大流 手写堆版本 dijkstra 400+ms 看来优先队列的常数好大 dijkstra 可能因为常数比较大 t了一个点但是 开o2之后可以轻松水过 SPFA版本 阅读全文