10 2023 档案

ABC326
摘要：此前也没有写一整场比赛题解的习惯，那就从现在开始吧。 D： 简单的一道题，直接搜就行了。 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; template<class T>bool chmax(T &a, 阅读全文
posted @ 2023-10-29 07:51 Xy_top 阅读(56) 评论(0) 推荐(0) 编辑
YACS 2023年10月月赛 甲组 题解
摘要：目前只有 T2，其他题目我在看。 题目链接1 题目链接2 题目链接3 T2 很简单的一道题，将图分为若干个连通块，然后分别求最小生成树。 从货车运输中得到的结论，最小生成树等价于最小边权上限生成树，也就是它也能够保证选出边中最大的边权最小。 而题目中明确说了这个最小生成树的权值是其中边权的最大值。 阅读全文
posted @ 2023-10-27 18:45 Xy_top 阅读(73) 评论(0) 推荐(0) 编辑
YACS 2023年9月月赛 乙组 题解
摘要：题目链接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) 编辑
YACS 2023年9月月赛 甲组 题解
摘要：题目链接1 题目链接2 题目链接3 榜单终于公布了，这应该是第二长的榜单公布吧。（最长的一次是去年八月，拖到九月开始后才公布） T1 是傻逼数据结构不说了吧，对于每个点枚举以他为角的 k×k 的四个正方形算一下点的数量，用 cdq 或者扫描线都行。 看这个题目编号是 81，看 阅读全文
posted @ 2023-10-16 21:55 Xy_top 阅读(58) 评论(1) 推荐(1) 编辑
P7914 做题笔记
摘要：题目链接 CSP 考前做下历年真题。 转移很多，我刚开始设 dp1[i][j] 为 i 到 j 合法的方案数，dp2[i][j] 为左边一段 ∗，右边是合法的方案数，以及 dp3[i][j]，右边是 ∗，左边合法。 然后就进坑了，比如 ()()()，会在第二个位置统计 阅读全文
posted @ 2023-10-16 20:11 Xy_top 阅读(9) 评论(0) 推荐(0) 编辑
AT_agc038_c 做题笔记
摘要：题目链接 莫反好题，不仅仅是莫反，还有很多思维含量。 由于推式子过程太过于漫长了，所以我仅仅讲下大概。 题目是给你一个长度为 n 的数组，请求出 ∑i=1n∑j=i+1nlcm(Ai,Aj) 莫反通 阅读全文
posted @ 2023-10-15 11:30 Xy_top 阅读(17) 评论(0) 推荐(0) 编辑
CF1801C 做题笔记
摘要：题目链接 一道需要挖掘一些性质的 dpt，居然独立想出来了。 本蒟蒻太菜了只会树状数组的做法，单调栈不会。 先考虑只管对答案有贡献的音乐，这当然是正确的，因为我们可以把对答案没有贡献的音乐放到最后。 对于每一首乐曲，我们也能对它进行一个简单的处理来模拟听的过程，维护一个值 lst，每次输入的数 阅读全文
posted @ 2023-10-12 20:44 Xy_top 阅读(8) 评论(0) 推荐(0) 编辑
CF1796D 做题笔记
摘要：题目链接 一眼题，但这个 k 迷惑了我很久。 由于我初始的思路没考虑 x<0，所以我们先默认 x>0。 考虑任意一个是最优答案的最大子段和，如果它的长度 <k 那么它的每个元素一定都加上了 x，如果它的长度 >k，那么它的 k 个元素一定加上了 x，剩余的一定减去了 阅读全文
posted @ 2023-10-11 19:36 Xy_top 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示