随笔分类 -  模拟赛总结

1
2024/10/23 模拟赛总结
摘要：100+55+30+0=185，T4 没有 -1 唐完了 #A. GCD 把 1∼50 的 f 打表输出，可以找到规律：若 x 为 pk(k∈N+,p∈P)，则 f(x)=p，否则 \(f(x) 阅读全文
posted @ 2024-10-23 19:58 BluemoonQwQ 阅读(9) 评论(0) 推荐(0) 编辑
2024/10/21 模拟赛总结
摘要：100+50+0+5=155，T3 三目没打括号太爽了 #A. 串串串 基本上就是前缀异或和板子 交换两个 0,1 不会改变奇偶性，所以可以直接疑惑判断 // BLuemoon_ #include <bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2024-10-21 22:22 BluemoonQwQ 阅读(11) 评论(0) 推荐(0) 编辑
2024/10/20 模拟赛总结
摘要：0+0+0+0=0，没考 #A. 袜子分配 直接大眼找规律，得到 n 双袜子期望为 n2n−1 // BLuemoon_ #include <bits/stdc++.h> using namespace std; using DB = long double 阅读全文
posted @ 2024-10-21 21:48 BluemoonQwQ 阅读(4) 评论(0) 推荐(0) 编辑
2024/10/17 模拟赛总结
摘要：100+50+0+35=185，呃呃呃，终于吃上 LRX 了 #A. 语言 考虑名词性词组的性质，由于它可以由任意名词，形容词和名词性词组拼接起来，那么连续的名词，形容词或交替出现都是可行的 但是如果最后一个是形容词不可行，不然它就无法修饰其他词语了 于是可以枚举那一个单独的动词，判断前面和 阅读全文
posted @ 2024-10-17 17:10 BluemoonQwQ 阅读(4) 评论(0) 推荐(0) 编辑
2024/10/16 模拟赛总结
摘要：30+0+40+40=100，T4 没看到输入不按顺序痛失 35 pts #A. 最终测试 很少见到不要 dp 的期望了 直接枚举每一个人的四种情况，二分查找有多少种情况有多少人分比他高，最后除以 16 即可 16 是两个人的所有情况，即 4×4 阅读全文
posted @ 2024-10-16 20:15 BluemoonQwQ 阅读(7) 评论(0) 推荐(0) 编辑
2024/10/14 模拟赛总结
摘要：0+100+40+0=140，怎么都会 T3 啊 #A. char 令 dpi,j 为已经考虑了文本串前 i 位且将所有 * 填入了字符，匹配了模式串的前 j 位的方案总数 转移显然，若第 i 位不是 *，则只有这一位和模式串相等才会有答案，即 \(dp 阅读全文
posted @ 2024-10-14 22:18 BluemoonQwQ 阅读(5) 评论(0) 推荐(0) 编辑
2024/10/13 模拟赛总结
摘要：人机体检，0+0+0+0=0，打代码源去了 #A. 一般图最小匹配 下次看到这种范围一定要想到 dp 啊，令 dpi,j 为前 i 个元素选了 j 对点的最小代价 由于边权是绝对值，可以对原数组排一遍序，选取的两个点就一定在排序后数组的相邻节点 那么就可以得出式 阅读全文
posted @ 2024-10-14 19:20 BluemoonQwQ 阅读(7) 评论(0) 推荐(0) 编辑
2024/10/10 模拟赛总结
摘要：0+45+20+25=90，T1 暴力写挂唐完了 #A. 植物收集 显然催熟次数一定小于 n，否则不会更优。对于催熟次数 k 确定时，每个种子能形成的其他种子一定如下图： 那么这就变成了一个滑动窗口板子。由于当催熟次数 k 递增时，催熟的价格线性递增，买种子的价格单调 阅读全文
posted @ 2024-10-11 11:01 BluemoonQwQ 阅读(8) 评论(0) 推荐(0) 编辑
2024/10/09 模拟赛总结
摘要：100+40+20+8=168，拿到了大众分，至少没挂分吧 #A. 矩阵交换 一个 m 维偏序，可以使用 m−1 维树状数组解决 以第 i 作为第 i 关键字，进行排序，这样一定最优。排完之后直接判断是否满足条件即可 // BLuemoon_ #include 阅读全文
posted @ 2024-10-09 22:25 BluemoonQwQ 阅读(6) 评论(0) 推荐(0) 编辑
2024/10/07 模拟赛总结
摘要：20+55+25+0=100，压线拿到小饼干！ #A. A 可以发现 ui=A,vi=B,wi=C 至少有一个成立，将这些点抽象到三位空间中。则原长方体一定被一个从 (1,1,1) 出发的长方体打穿，但是似乎重叠部分比较难实现 对于从底打到顶的长方体，可以用后缀 \(\ 阅读全文
posted @ 2024-10-07 20:43 BluemoonQwQ 阅读(11) 评论(0) 推荐(0) 编辑
2024/10/06 模拟赛总结
摘要：100+70+0+0=170，CD 暴力真写不了 #A.喷泉 圆和线段一定没有交点，所以最长距离一定在线段端点，直接比较即可。最短距离就是垂直线段长度 // BLuemoon_ #include <bits/stdc++.h> using namespace std; using DB = 阅读全文
posted @ 2024-10-06 17:21 BluemoonQwQ 阅读(16) 评论(0) 推荐(0) 编辑
2024/10/03 模拟赛总结
摘要：100+20+0+55=175，T4 数组开小挂了 45，T3 暴力写挂挂了 20 #A. 旋律的总数 这真的是提高组的题吗 不考虑同构有 mn 种排法，一种同构的排法可以偏移 m 次，直接相除得到答案 mn−1 // BLuemoon_ #i 阅读全文
posted @ 2024-10-03 20:20 BluemoonQwQ 阅读(6) 评论(0) 推荐(0) 编辑
2024/10/02 模拟赛总结
摘要：暴力挂惨了，0+0+5+0=5 #A. 躲避技能 评价：人机高精度 由于边权是正数，多走一条边一定更劣，所以能在子树内解决的就尽量不要出来 那么对于每一条边，它被遍历的次数是子树内起点与终点数量之差 直接枚举每一条边，算答案即可 人机高精度 // BLuemoon_ #include <bi 阅读全文
posted @ 2024-10-02 19:31 BluemoonQwQ 阅读(5) 评论(0) 推荐(0) 编辑
2024/09/30 模拟赛总结
摘要：0+0+42+40，T1在写正解的时候突然比赛还有1分钟结束，然后把 freopen 注释的暴力在最后几秒交了上去 #A. 博弈 唐氏 xor-hashing，首先博弈游戏很简单，如果有一个数的出现次数是奇数则先手必胜，否则先手必败 那么先手必败的条件就是路径上所有边权都是两两配对的，即异或 阅读全文
posted @ 2024-10-01 22:07 BluemoonQwQ 阅读(6) 评论(0) 推荐(0) 编辑
2024/09/29 模拟赛总结
摘要：0+0+0+0=0，感觉不如 #include <bits./stdc++.h> #A. 你相信（）吗 70 分的 O(n3) 算法很好解决，枚举出三盏灯的亮度后，剩下一个灯的亮度一定固定。对于每个格子剩余亮度需求取 max 即可。 然后我们充分发扬人类智慧，当 \(n \ 阅读全文
posted @ 2024-10-01 20:34 BluemoonQwQ 阅读(6) 评论(0) 推荐(0) 编辑
2024/09/26 模拟赛总结
摘要：rk4，0+30+40+30=100，T1挂惨了 #A. 智乃的差分 分类讨论，由于 ai≥0，当 x<0 时，可以直接升序排列 当 x>0 时，大部分情况下可以降序排列，但可能会出现 a1=x 的情况，就可以找到第一个不为 x 且不为 阅读全文
posted @ 2024-09-27 11:50 BluemoonQwQ 阅读(8) 评论(0) 推荐(0) 编辑
2024/09/25 模拟赛总结
摘要：rk5，100+40+5+0=145。T2 上物理课把式子推出来了，感谢孟德的馈赠 #A. 变换 简单 dp，为什么都写 3 维啊 令 dpi,j,0/1,0/1 为考虑前 i 位改了 j 位，当前是/不是“山谷”，前一位是/不是“山谷” 显然，相邻两位 阅读全文
posted @ 2024-09-26 21:51 BluemoonQwQ 阅读(11) 评论(0) 推荐(0) 编辑
2024/09/22 模拟赛总结
摘要：没考，0+0+0+0=0。 #A. 集合 今年T1考去年T4是吧 #B. 出租 当 Sum[l,r]>k(r−l+d+1) 是无解，移项得 ∑i=lrax−k>kd。 用线段树维护最大子段和，然后和 kd 比大小即可。 / 阅读全文
posted @ 2024-09-24 19:25 BluemoonQwQ 阅读(11) 评论(0) 推荐(1) 编辑
2024/09/23 模拟赛总结
摘要：rk3，0+100+30+5=135 #A. 依依寺 唐氏分类讨论，赛时写了个记搜爆0了 因为 0 不会改变取得数的和，所以 a 可以改为 amod2 接下来分类讨论 假设先手取 1，那么后手取 2 直接输，则一定先取 1，接下来先手取 阅读全文
posted @ 2024-09-24 15:45 BluemoonQwQ 阅读(21) 评论(0) 推荐(0) 编辑
2023/10/15 模拟赛总结
摘要：没考，0+0+0+0=0。 T1 - tv 单调栈求最小值为当前有趣程度最大的区间左右端点，ST表求区间最大值。 // J2023 | BLuemoon_ #include <bits/stdc++.h> using namespace std; using ULL = unsigned l 阅读全文
posted @ 2023-10-15 17:37 BluemoonQwQ 阅读(16) 评论(0) 推荐(0) 编辑

1
点击右上角即可分享
微信分享提示