11 2024 档案

2024 CSP-S 游记
摘要：时光荏苒，光阴似箭，新一轮 CSP 又过去了。（吐槽 SD 不允许 JS 同报。） 10.25 晚 在家中打去年 S 组的 T2，并不理解为什吗是蓝题，按理说 DP 式子挺好推的。 10.26 早上 fqr 还吓唬我们没带身份证。 早晨在集合地询问 fqr 最小生成树的重载运算符是什么意思，菜。 在 阅读全文
posted @ 2024-11-11 18:07 All_Unluck_Beginning 阅读(22) 评论(0) 推荐(0) 编辑
题解：P10967 [IOI2000] 邮局（原始版）
摘要：思路 首先将坐标排序。 定义 dpi,j 为前 i 个村庄放 j 个邮局的前 i 个村庄的最小距离总和，f(i,j) 表示村庄区间 [i,j] 内放一个村庄时该区间的总和。 转化式易得 \(dp_{i}{j}=dp_{k}{j-1}+f(k+1, 阅读全文
posted @ 2024-11-11 18:06 All_Unluck_Beginning 阅读(13) 评论(0) 推荐(0) 编辑
题解：UVA1362 Exploring Pyramids
摘要：思路： 显然的，若不是叶子结点都应该至少遍历两次。 于是两个相同访问之间就可能是一颗子树。 更加具体的，如同 sl,…,sk,…,sr，使得 sl=sk，那么就可以认为 s[l,k] 是 s[l,r] 的一颗子树，设区间 \(s[l,r]\ 阅读全文
posted @ 2024-11-11 18:05 All_Unluck_Beginning 阅读(2) 评论(0) 推荐(0) 编辑
题解：P11062 【MX-X4-T2】「Jason-1」加法
摘要：一道简单的分讨。 思路 可分成两种情况。 当 a 和 b 同号时： 这种情况，显而易见的是 |a−b| 的最小值必定是 |a|,|b|,|a−b| 之一。 当 a 和 b 异号时： 对 (a,b) 执行欧几里得算法可以将一个变为 0，另 阅读全文
posted @ 2024-11-11 18:05 All_Unluck_Beginning 阅读(3) 评论(0) 推荐(0) 编辑
2024.11做题总结
摘要：自从 CCF 出分，到得知自己考了 150pts，再到得知自己无法参加 NOIP，我的内心一直是悲痛的。 WB 老师之后让我做 LYD 做的算法进阶指南。 tx 告诉我 acwing 上有单独题单，于是一直做 acwing 的题。 AcWing 89. a^b 快速幂即可。 AcWing 5579. 阅读全文
posted @ 2024-11-10 20:58 All_Unluck_Beginning 阅读(12) 评论(0) 推荐(0) 编辑

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