2024年11月17日
CSP-S2024 游记
摘要： CSP-S2024 游记 停课训练 每天模拟赛都 100pts 起挂，What should I do? 10.25 车上借同房的大神的运动手环玩飞翔的小鸟，玩到 88 分遗憾去世。旁边有大神在玩开心消消乐，尝试索要失败。 晚上到酒店了。被一个神秘大妈插队了。 大神在玩 qq 小程序，我没带任何设备 阅读全文
posted @ 2024-11-17 17:53 陆羽扬 阅读(8) 评论(0) 推荐(0) 编辑
20241023 模拟赛
摘要： 20241023 模拟赛 A. 浇水 考虑统计每个点被浇水了几次，容易用二维前缀和维护，最后如果这个点在对应颜色的矩阵里就扣除一个次数，最后有次数的就枯萎。 B. 藤养巴士 赛时考虑树形 dp，和树上差分解法殊途同归。 设 fu 表示，假设所有目标在 u 子树中的人都已经到了 \( 阅读全文
posted @ 2024-11-17 17:53 陆羽扬 阅读(14) 评论(0) 推荐(0) 编辑
20241022 模拟赛
摘要： 20241022 模拟赛 A. 枚举高手 考虑 dp，设 fi,j 表示考虑到第 i 个数，和为 j 的答案，gi,j 表示方案数。考虑两种转移：一种是在原序列的末尾加上一个 1，一种是把现有的数一起加上 1，容易发现这样既能保证有序性又能 阅读全文
posted @ 2024-11-17 17:53 陆羽扬 阅读(3) 评论(0) 推荐(0) 编辑
20241016 模拟赛
摘要： 20241016 模拟赛 A. 灰色鹦鹉 对于一个颜色相同的连续段，至少有 ⌊len2⌋ 个数无法造成贡献，对于一个数 i，记 ai 表示所有 ⌊len2⌋ 的和。 容易据此发现两个答案 阅读全文
posted @ 2024-11-17 17:53 陆羽扬 阅读(3) 评论(0) 推荐(0) 编辑
2024年11月8日
20241015 最短路与生成树
摘要： 20241015 最短路与生成树 @. The army of Thutmose III 题号是 @，原因是过了之后才发现测不了被删了。 注意到问题形如最大值最小，直接上二分答案。考虑如何 check。设当前 check 的答案为 x。 容易获得一个猜想，点一定放在区间端点上。那么将区间端点 阅读全文
posted @ 2024-11-08 15:36 陆羽扬 阅读(4) 评论(0) 推荐(0) 编辑
20241014 算阶第一章补题
摘要： 20241014 算阶第一章补题 袭击 可以转化为平面最近点对问题，考虑如何求解。 维护一个 set 存储有可能更新答案的点并以 y 为第一关键字。将所有点按 x 排序，从左到右考虑，将横坐标与当前点的差大于已求出的答案的点删除，在 set 中二分出纵坐标与当前点差不超过当前答案的点 阅读全文
posted @ 2024-11-08 15:27 陆羽扬 阅读(2) 评论(0) 推荐(0) 编辑
20241013 洛谷SCP模拟
摘要： 20241013 洛谷SCP模拟 J1. 带余除法 急眼了，J 组 T1 做不出来。经 cyq 大神指点。 考虑将题中给出的带余除法转化：n=kq+r，移项得到 r=n−kq。 这里 n,k 都是定值，于是对于每一个 q，都有唯一的一个 r 与之对应。考虑余数 阅读全文
posted @ 2024-11-08 15:27 陆羽扬 阅读(11) 评论(0) 推荐(0) 编辑
20241013 ARC174
摘要： 20241013 ARC174 A. A Multiply 显然可以找和最大的子段，注意到 C 可能是负数，所以再求一个最小子段和就行了。 B. Bought Review 显然只要买 4,5 星的评论，那么 \(\frac{s+4cnt_4+5cnt_5}{cnt+cnt_4+cn 阅读全文
posted @ 2024-11-08 15:27 陆羽扬 阅读(3) 评论(0) 推荐(0) 编辑
20241012 模拟赛
摘要： 20241012 模拟赛 A. 组合 一眼转化成前缀相减的形式，然后注意到 a,b,c≤2000，于是 O(n2) 预处理就做完了。 B. 原神 先考虑暴力一点的想法。考虑枚举最靠右的瓶子 i，再枚举选的瓶子的个数 k，那么这时无论在前面选了哪些数，答案都会异 阅读全文
posted @ 2024-11-08 15:27 陆羽扬 阅读(2) 评论(0) 推荐(0) 编辑
20241009 模拟赛
摘要： 20241009 模拟赛 A. 排列喵 手玩一下，依次操作 1,n,1 必然能使序列有序，所以答案不超过 3。那么依次判断 0,1,3 即可。原序列如果有序就是 0。如果 a1=n 且 an=1 就是 3，因为这两个条件有一个不满足时只要操 阅读全文
posted @ 2024-11-08 15:27 陆羽扬 阅读(2) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示