摘要: 目前只有 T2,其他题目我在看。 题目链接1 题目链接2 题目链接3 T2 很简单的一道题,将图分为若干个连通块,然后分别求最小生成树。 从货车运输中得到的结论,最小生成树等价于最小边权上限生成树,也就是它也能够保证选出边中最大的边权最小。 而题目中明确说了这个最小生成树的权值是其中边权的最大值。 阅读全文
posted @ 2023-10-27 18:45 Xy_top 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目链接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 阅读全文
posted @ 2023-10-16 22:04 Xy_top 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目链接1 题目链接2 题目链接3 榜单终于公布了,这应该是第二长的榜单公布吧。(最长的一次是去年八月,拖到九月开始后才公布) T1 是傻逼数据结构不说了吧,对于每个点枚举以他为角的 k×k 的四个正方形算一下点的数量,用 cdq 或者扫描线都行。 看这个题目编号是 81,看 阅读全文
posted @ 2023-10-16 21:55 Xy_top 阅读(60) 评论(1) 推荐(1) 编辑
摘要: 题目链接 CSP 考前做下历年真题。 转移很多,我刚开始设 dp1[i][j]ij 合法的方案数,dp2[i][j] 为左边一段 ,右边是合法的方案数,以及 dp3[i][j],右边是 ,左边合法。 然后就进坑了,比如 ()()(),会在第二个位置统计 阅读全文
posted @ 2023-10-16 20:11 Xy_top 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接 莫反好题,不仅仅是莫反,还有很多思维含量。 由于推式子过程太过于漫长了,所以我仅仅讲下大概。 题目是给你一个长度为 n 的数组,请求出 i=1nj=i+1nlcm(Ai,Aj) 莫反通 阅读全文
posted @ 2023-10-15 11:30 Xy_top 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目链接 一道需要挖掘一些性质的 dpt,居然独立想出来了。 本蒟蒻太菜了只会树状数组的做法,单调栈不会。 先考虑只管对答案有贡献的音乐,这当然是正确的,因为我们可以把对答案没有贡献的音乐放到最后。 对于每一首乐曲,我们也能对它进行一个简单的处理来模拟听的过程,维护一个值 lst,每次输入的数 阅读全文
posted @ 2023-10-12 20:44 Xy_top 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接 一眼题,但这个 k 迷惑了我很久。 由于我初始的思路没考虑 x<0,所以我们先默认 x>0。 考虑任意一个是最优答案的最大子段和,如果它的长度 <k 那么它的每个元素一定都加上了 x,如果它的长度 >k,那么它的 k 个元素一定加上了 x,剩余的一定减去了 阅读全文
posted @ 2023-10-11 19:36 Xy_top 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接 ATcoder 题目链接 好题。(不过绝大部分题解全在瞎说) 看到 n 个点 n 条边且每个点只有一条出边很容易的想到基环树。 而最后每个连通块一定是一个基环树,那么统计连通块的数量就相当于统计基环树的数量。 既然有基环树,这种题绝对不能枚举然后求连通块数量,一定是枚举连通块求 阅读全文
posted @ 2023-09-25 21:13 Xy_top 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 9/16 初赛估分和去年得分完全一样,71.5,应该能过。 阅读全文
posted @ 2023-09-18 22:13 Xy_top 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目链接 赛时没做出来,晚上补了一下,发现是一种很好玩的 数据结构。 由于可以离线又要支持删除后 k 个又要支持撤销操作,不会写主席树只能选择操作树。 对序列按照时间建成一颗操作树,处于某个点的回合时,这个序列的样子就是它以及它的祖先。 来依次考虑某个操作,设当前是序列的末尾是 p 号元素。 阅读全文
posted @ 2023-09-18 21:58 Xy_top 阅读(25) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示