摘要：
让大家更好的阅读文章，特意开了这个更新日志。 2023/05/18：更新了 根号算法学习笔记，新加了一个例题。 2023/05/27：修改了 YACS 2023年5月月赛 甲组 T1 子集和（六） 题解 的代码，现在效率更高了。 2023/05/27：更新了 根号算法学习笔记，更新了分块的部分内容。 阅读全文
摘要：
比赛链接 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 阅读全文
摘要：
题目链接1 题目链接2 题目链接3 榜单终于公布了，这应该是第二长的榜单公布吧。（最长的一次是去年八月，拖到九月开始后才公布） T1 是傻逼数据结构不说了吧，对于每个点枚举以他为角的 $k\times k$ 的四个正方形算一下点的数量，用 $cdq$ 或者扫描线都行。 看这个题目编号是 $81$，看 阅读全文
摘要：
题目链接 CSP 考前做下历年真题。 转移很多，我刚开始设 $dp1[i][j]$ 为 $i$ 到 $j$ 合法的方案数，$dp2[i][j]$ 为左边一段 $*$，右边是合法的方案数，以及 $dp3[i][j]$，右边是 $*$，左边合法。 然后就进坑了，比如 $()()()$，会在第二个位置统计 阅读全文
摘要：
题目链接 莫反好题，不仅仅是莫反，还有很多思维含量。 由于推式子过程太过于漫长了，所以我仅仅讲下大概。 题目是给你一个长度为 $n$ 的数组，请求出 $\sum\limits_{i=1}^n\sum\limits_{j=i+1}^n \operatorname{lcm}(A_i, A_j)$ 莫反通 阅读全文