摘要：
让大家更好的阅读文章，特意开了这个更新日志。 2023/05/18：更新了 根号算法学习笔记，新加了一个例题。 2023/05/27：修改了 YACS 2023年5月月赛 甲组 T1 子集和（六） 题解 的代码，现在效率更高了。 2023/05/27：更新了 根号算法学习笔记，更新了分块的部分内容。 阅读全文
摘要：
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 阅读全文
摘要：
题目链接1 题目链接2 题目链接3 榜单终于公布了，这应该是第二长的榜单公布吧。（最长的一次是去年八月，拖到九月开始后才公布） T1 是傻逼数据结构不说了吧，对于每个点枚举以他为角的 $k\times k$ 的四个正方形算一下点的数量，用 $cdq$ 或者扫描线都行。 看这个题目编号是 $81$，看 阅读全文