摘要：
让大家更好的阅读文章，特意开了这个更新日志。 2023/05/18：更新了 根号算法学习笔记，新加了一个例题。 2023/05/27：修改了 YACS 2023年5月月赛 甲组 T1 子集和（六） 题解 的代码，现在效率更高了。 2023/05/27：更新了 根号算法学习笔记，更新了分块的部分内容。 阅读全文
posted @ 2023-05-18 18:45
Xy_top
阅读(71)
评论(0)
推荐(0)
摘要：
开题，大概看了一眼题，发现题目类型和去年的题目类型完全一致。（贪心/基础模拟，计数，神秘树上题，弱智数据结构） 去年的我栽在了 T4 差一步想出来，感觉这是给我的第二次机会（ 好的先看 T1，woc 好难我不会咋办，一会儿想到简单贪心，8 分钟过大样例。 （考后有人说这题有个特判大样例没卡，想了一下 阅读全文
posted @ 2025-11-29 14:38
Xy_top
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接 完全跟着特殊性质走的，就没有想偏过。 先看特殊性质 A，所有点的时间都一样，然后容易发现一定存在一种方案使得每个点只朝它的目标去移动，所以就做完了；再看特殊性质 B，每个点到目标之间没有其他点，但是时间会不一样，此时可以考虑按照时间从小到大排序，然后每个点依次移到目标即可。 再看特殊性质 阅读全文
posted @ 2025-03-03 01:15
Xy_top
阅读(33)
评论(0)
推荐(0)
摘要：
Day -inf NOIP 100 + 100 + 4 + 32 = 236，爆搜挂了，早知道先看 T3 拿 40 分了，状态很差。 Day 1 很早就到华二了，发现还不是第一，有两个上外的已经在校门口徘徊了。 在周围走了几圈，去了去年省选也去过的几个地方，还是老样子，挺怀念的。 绕了一圈之后就 8 阅读全文
posted @ 2025-03-03 01:11
Xy_top
阅读(37)
评论(0)
推荐(0)
摘要：
开题，先看 A 的特殊性质，然后很快就有了正解思路。 写加调，还好这个机子安装了单步调试，很快就调完了但还是错，有点慌。 5 分钟瞪出两个错误，然后 9：11 过 T1，2 分钟检查，希望别挂。 开 T2，刚开始以为是推性质 DP 题，后来发现直接乘法原理就行，40 分钟才写完。 看到 T3，感觉不 阅读全文
posted @ 2024-11-30 21:54
Xy_top
阅读(88)
评论(0)
推荐(0)
摘要：
CF2029 赛时只打了 ABCE，D 没调出来，还是太菜了 A 一眼秒掉答案为 max (0LL, r / k - l + 1) record B 注意到只需维护 0 和 1 的个数即可 record C 先枚举 $r$，考虑从哪里开始 skip，显然 skip 后的分数越大越不劣。 先求出从每个 阅读全文
posted @ 2024-11-10 10:00
Xy_top
阅读(64)
评论(0)
推荐(1)
摘要：
Day 0 发现考场就在某初中同学家旁边，打算考完找他玩玩，不过七宝作业太多了最后没见上（伤心）。 以及前一天是程序员节，但是仍然有信息作业。（恼 Day 1 地铁坐过了一站，直接导致忘记吃午饭（玩游戏玩魔怔了 下地铁之后开了辆车，骑到学校门口但是走错门了，又绕着学校骑了 5 mins 才到正门。 阅读全文
posted @ 2024-10-26 21:18
Xy_top
阅读(88)
评论(0)
推荐(0)
摘要：
比赛链接 A 简单题，一眼秒答案为最大值减最小值。 记录 B 简单题，观察到先染第一列第一到第 $n-1$ 行，再染最后一列第一到第 $n-1$ 行，能保证每次都有两个新的对角线被覆盖，如果 $k\leq 2\times n - 2$，输出 $k/2$ 上取整，否则输出 $2 * n - 2 + k 阅读全文
posted @ 2024-02-16 21:49
Xy_top
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接 模拟赛 T1，纪念一下第一次场切紫。（话说场上这么多人切是不是都找到原了，就我这么傻想了半天） 正难则反，很容易的将题目转化为选择若干种颜色，使这些颜色在原数组中的位置连续。 设 $pre_i$ 为颜色 $i$ 最早出现的位置，$suf_i$ 为颜色 $i$ 最晚出现的位置。假设通过选择若 阅读全文
posted @ 2024-02-16 20:23
Xy_top
阅读(65)
评论(0)
推荐(0)
摘要：
第一次写整场 CF 的题解。 A： 只有一边长度是 $2$ 的倍数才可以选择剪下拼成另一个长方形，两边都判一下就行了： 记录 B： 容易发现，加上某个排列长度为 $n$ 的后，最多可以使两个相减为 $n-1$ 的两个元素相等，于是双指针即可。 记录 C： 先枚举他所得到的数是若干轮 $2k-2$ 中 阅读全文
posted @ 2024-02-16 20:22
Xy_top
阅读(25)
评论(0)
推荐(0)
摘要：
开考先看 T1，简直就是签到，每个串记录其中字典序最大的和最小的再数数就行了，100 pts 到手，此时 8：45，检查完是 8：47。（大概吧） T2 上来先打爆搜，然后发现没有 + - 操作的简直送分，40 pts 到手，然后一直在想特殊性质，正解都没想，特殊性质好几发大样例都没过，搞到计划的 阅读全文
posted @ 2023-11-18 17:22
Xy_top
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号