摘要:
让大家更好的阅读文章,特意开了这个更新日志。 2023/05/18:更新了 根号算法学习笔记,新加了一个例题。 2023/05/27:修改了 YACS 2023年5月月赛 甲组 T1 子集和(六) 题解 的代码,现在效率更高了。 2023/05/27:更新了 根号算法学习笔记,更新了分块的部分内容。 阅读全文
摘要:
开题,先看 A 的特殊性质,然后很快就有了正解思路。 写加调,还好这个机子安装了单步调试,很快就调完了但还是错,有点慌。 5 分钟瞪出两个错误,然后 9:11 过 T1,2 分钟检查,希望别挂。 开 T2,刚开始以为是推性质 DP 题,后来发现直接乘法原理就行,40 分钟才写完。 看到 T3,感觉不 阅读全文
摘要:
CF2029 赛时只打了 ABCE,D 没调出来,还是太菜了 A 一眼秒掉答案为 max (0LL, r / k - l + 1) record B 注意到只需维护 0 和 1 的个数即可 record C 先枚举 $r$,考虑从哪里开始 skip,显然 skip 后的分数越大越不劣。 先求出从每个 阅读全文
摘要:
Day 0 发现考场就在某初中同学家旁边,打算考完找他玩玩,不过七宝作业太多了最后没见上(伤心)。 以及前一天是程序员节,但是仍然有信息作业。(恼 Day 1 地铁坐过了一站,直接导致忘记吃午饭(玩游戏玩魔怔了 下地铁之后开了辆车,骑到学校门口但是走错门了,又绕着学校骑了 5 mins 才到正门。 阅读全文
摘要:
比赛链接 A 简单题,一眼秒答案为最大值减最小值。 记录 B 简单题,观察到先染第一列第一到第 $n-1$ 行,再染最后一列第一到第 $n-1$ 行,能保证每次都有两个新的对角线被覆盖,如果 $k\leq 2\times n - 2$,输出 $k/2$ 上取整,否则输出 $2 * n - 2 + k 阅读全文
摘要:
题目链接 模拟赛 T1,纪念一下第一次场切紫。(话说场上这么多人切是不是都找到原了,就我这么傻想了半天) 正难则反,很容易的将题目转化为选择若干种颜色,使这些颜色在原数组中的位置连续。 设 $pre_i$ 为颜色 $i$ 最早出现的位置,$suf_i$ 为颜色 $i$ 最晚出现的位置。假设通过选择若 阅读全文
摘要:
第一次写整场 CF 的题解。 A: 只有一边长度是 $2$ 的倍数才可以选择剪下拼成另一个长方形,两边都判一下就行了: 记录 B: 容易发现,加上某个排列长度为 $n$ 的后,最多可以使两个相减为 $n-1$ 的两个元素相等,于是双指针即可。 记录 C: 先枚举他所得到的数是若干轮 $2k-2$ 中 阅读全文
摘要:
开考先看 T1,简直就是签到,每个串记录其中字典序最大的和最小的再数数就行了,100 pts 到手,此时 8:45,检查完是 8:47。(大概吧) T2 上来先打爆搜,然后发现没有 + - 操作的简直送分,40 pts 到手,然后一直在想特殊性质,正解都没想,特殊性质好几发大样例都没过,搞到计划的 阅读全文
摘要:
此前也没有写一整场比赛题解的习惯,那就从现在开始吧。 D: 简单的一道题,直接搜就行了。 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; template<class T>bool chmax(T &a, 阅读全文
摘要:
目前只有 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 阅读全文