10 2024 档案

CSP-S 2024 游记
摘要：the end of my OI day -7 开始停课玩训练 day -6 ~ 0 打模拟赛，挂飞。 day 1 上午打了打板子，rp++， 14:10 进考场，键盘打感还不错？就是 enter 为啥都恁奇怪。 14:20 试机，只打了快读，不知为何用不了 -std=c++14 ?。 14:30 阅读全文
posted @ 2024-10-26 22:41 oXUo 阅读(34) 评论(0) 推荐(0) 编辑
codeforces 比赛记录
摘要：CF2023 div2 赛时: ABCD，rk 402，做的挺慢 A. Profitable Interest Rate 小分讨。 B. Buying Lemonade 简单贪心，每次找出整个数组最小值，可以无损买水，然后需要找出没有水的地方，要有些损耗，可以用优先队列维护。 C. Concaten 阅读全文
posted @ 2024-10-20 09:43 oXUo 阅读(32) 评论(0) 推荐(1) 编辑
CSP-S 历年题集
摘要：I 2019 D1 T1 格雷码 简单模拟，翻转只需减一下即可。 代码 D1 T2 括号树 我们令 sx 表示以 x 点为结尾所能构成的合法序列的方案数，则我们可以在树上括号匹配，若点 x 为右括号且匹配的左括号为 u 点，则有 \(s_x = s_{fa_u} + 阅读全文
posted @ 2024-10-17 11:35 oXUo 阅读(55) 评论(0) 推荐(0) 编辑
杂题选练
摘要：一些杂题但可以记录下的。 I P5300 [GXOI/GZOI2019] 与或和 首先我们拆位，然后枚举每一个点 (i,j)，考虑将该点作为矩阵的 右下角 的贡献，先考虑 AND，只有矩阵中的值都为 1 时才造成贡献，所以我们考虑记录 (i,j) 左上方最大全为 \( 阅读全文
posted @ 2024-10-05 09:12 oXUo 阅读(10) 评论(0) 推荐(0) 编辑
拉格朗日插值小记
摘要：对于 n 个点 (xi,yi)，xi 互不相同，则我们可以 唯一 确定一个 n−1 次多项式经过这 n 点。 1. 拉格朗日插值 拉格朗日插值的核心思想是每次只考虑一个点值，将其他点值都视作 0，即对于每一个点 (xi,yi)，我们构 阅读全文
posted @ 2024-10-03 18:35 oXUo 阅读(49) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示