09 2024 档案

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) 编辑
ABC179
摘要：A - Plural Form 考虑直接判断字符串结尾 // BLuemoon #include <bits/stdc++.h> using namespace std; using LL = long long; using DB = double; const int kMaxN = 2e5 + 阅读全文
posted @ 2024-09-15 22:09 BluemoonQwQ 阅读(11) 评论(0) 推荐(0) 编辑
笔记——模拟退火
摘要：蓝月の笔记——模拟退火篇 摘要 随机化乱搞，记得洗脸 Part 1 原理 随机答案，在其中寻找最优解 Part 2 实现 首先对于买一个状态定义一个能量函数 E(x)，为假设最优点为 x 时的答案。定义当前温度 tpr，初始温度 Ts，降温系数 \(\Delta T 阅读全文
posted @ 2024-09-03 20:00 BluemoonQwQ 阅读(20) 评论(0) 推荐(0) 编辑

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