摘要:
目前只有 T2,其他题目我在看。 题目链接1 题目链接2 题目链接3 T2 很简单的一道题,将图分为若干个连通块,然后分别求最小生成树。 从货车运输中得到的结论,最小生成树等价于最小边权上限生成树,也就是它也能够保证选出边中最大的边权最小。 而题目中明确说了这个最小生成树的权值是其中边权的最大值。 阅读全文
摘要:
题目链接1 题目链接2 题目链接3 题目链接4 T1 折半水题,不多说了,代码: #include <bits/stdc++.h> #define For(i, a, b) for (int i = (a); i <= (b); i ++) #define int long long using n 阅读全文
摘要:
题目链接1 题目链接2 题目链接3 榜单终于公布了,这应该是第二长的榜单公布吧。(最长的一次是去年八月,拖到九月开始后才公布) T1 是傻逼数据结构不说了吧,对于每个点枚举以他为角的 的四个正方形算一下点的数量,用 或者扫描线都行。 看这个题目编号是 ,看 阅读全文
摘要:
题目链接 CSP 考前做下历年真题。 转移很多,我刚开始设 为 到 合法的方案数, 为左边一段 ,右边是合法的方案数,以及 ,右边是 ,左边合法。 然后就进坑了,比如 ,会在第二个位置统计 阅读全文
摘要:
题目链接 一道需要挖掘一些性质的 dpt,居然独立想出来了。 本蒟蒻太菜了只会树状数组的做法,单调栈不会。 先考虑只管对答案有贡献的音乐,这当然是正确的,因为我们可以把对答案没有贡献的音乐放到最后。 对于每一首乐曲,我们也能对它进行一个简单的处理来模拟听的过程,维护一个值 ,每次输入的数 阅读全文
摘要:
题目链接 一眼题,但这个 迷惑了我很久。 由于我初始的思路没考虑 ,所以我们先默认 。 考虑任意一个是最优答案的最大子段和,如果它的长度 那么它的每个元素一定都加上了 ,如果它的长度 ,那么它的 个元素一定加上了 ,剩余的一定减去了 阅读全文
摘要:
洛谷题目链接 ATcoder 题目链接 好题。(不过绝大部分题解全在瞎说) 看到 个点 条边且每个点只有一条出边很容易的想到基环树。 而最后每个连通块一定是一个基环树,那么统计连通块的数量就相当于统计基环树的数量。 既然有基环树,这种题绝对不能枚举然后求连通块数量,一定是枚举连通块求 阅读全文