01 2025 档案

P9730 [CEOI2023] Grading Server
摘要：这是什么神仙题啊。 本题主要思路：优化转移决策，减少 dp 状态。 我们发现减一层盾其实就是给自己加攻击，所以我们将初始生命值（攻击力） CH 和 CG 重新表示为 A1=CH−fGS，A2=CG−fHS，让 \(F_1 = f_G 阅读全文
posted @ 2025-01-18 16:17 ~Cyan~ 阅读(10) 评论(0) 推荐(0) 编辑
[AT_tenka1_2015_final_g] 天下一ゲーム
摘要：评价：感觉还是过于神秘了，暴力写的群魔乱舞，正解返璞归真。 暴力做法太多了，就不记录了。 我们考虑一个贪心，由于边权互不相同，我们把边按照边权从大到小排序，然后依次尝试满足当前边，这样显然是极其优秀的，因为你满足了当前边，后面的边的最小值仍未确定，也就是可以继续解决的。 而唯一可能影响情况的，就是当 阅读全文
posted @ 2025-01-18 15:08 ~Cyan~ 阅读(3) 评论(0) 推荐(0) 编辑
Pollard-Rho学习笔记
摘要：Pollard-Rho 还是很容易理解的，其作用就是找一个数 n 的一个非平凡约数。(非平凡约数即不是 1 也不是它本身的约数)。 复杂度大致是 n14log⁡n。 首先引入生日悖论：一年 365 天，当一个房间中的人数至少为 23 阅读全文
posted @ 2025-01-17 15:19 ~Cyan~ 阅读(13) 评论(0) 推荐(0) 编辑
C0681
该文被密码保护。
posted @ 2025-01-06 09:42 ~Cyan~ 阅读(0) 评论(0) 推荐(0) 编辑
线性基学习笔记
摘要：线性基很好理解，可以理解成 n 维的向量。 我们先考虑 n=2，这是我们最熟悉的，可以在平面直角坐标系上表示出来。 众所周知，在一个平面内，两个不共线的向量 e1 和 e2，可作为基底，即所有可在原坐标系上表示的向量 x 均可被 e1 和 \(e 阅读全文
posted @ 2025-01-02 15:51 ~Cyan~ 阅读(63) 评论(0) 推荐(0) 编辑

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