2025年1月18日
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) 编辑
2025年1月17日
Pollard-Rho学习笔记
摘要： Pollard-Rho 还是很容易理解的，其作用就是找一个数 n 的一个非平凡约数。(非平凡约数即不是 1 也不是它本身的约数)。 复杂度大致是 n14log⁡n。 首先引入生日悖论：一年 365 天，当一个房间中的人数至少为 23 阅读全文
posted @ 2025-01-17 15:19 ~Cyan~ 阅读(13) 评论(0) 推荐(0) 编辑
2025年1月6日
C0681
该文被密码保护。 阅读全文
posted @ 2025-01-06 09:42 ~Cyan~ 阅读(0) 评论(0) 推荐(0) 编辑
2025年1月2日
线性基学习笔记
摘要： 线性基很好理解，可以理解成 n 维的向量。 我们先考虑 n=2，这是我们最熟悉的，可以在平面直角坐标系上表示出来。 众所周知，在一个平面内，两个不共线的向量 e1 和 e2，可作为基底，即所有可在原坐标系上表示的向量 x 均可被 e1 和 \(e 阅读全文
posted @ 2025-01-02 15:51 ~Cyan~ 阅读(63) 评论(0) 推荐(0) 编辑
2024年12月30日
耳分解与双极定向
摘要： 耳分解 耳分解能极好地维护连通性问题。 很形象的说法，设最初的子图为 G0，原图为 GN，满足 G0 是一个边双连通分量。 每一次加一条“耳”，由图 Gi 转到图 Gi+1。“耳”就是一条形如 \((x_1 \to x_2 \to x_3...\ 阅读全文
posted @ 2024-12-30 16:06 ~Cyan~ 阅读(54) 评论(0) 推荐(0) 编辑
2024年12月22日
[CF1965F] conference
摘要： 题意：有 n 个讲师，对于讲师 i，他可以在 [li,ri] 中选一天讲课，问对于 x∈[1,n]，有多少连续的 x 天可以做到都有讲师讲课。 先考虑区间的 l 互不相同时如何解决。 对于已知的 [l,r] 是否存在完美匹配，判断是 阅读全文
posted @ 2024-12-22 21:05 ~Cyan~ 阅读(5) 评论(0) 推荐(0) 编辑
网络流求解连通度
摘要： 1.边连通度 有向图： 直接将边换成流找任意一个点做原点 S，然后把除了与 S 相连的点做为汇点 T，做 O(n) 遍最大流求最小割即可。 无向图类似 2.点连通度 有向图： 将点拆成入点和出点，然后就差不多了。 无向图类似 代码常数较大，只作参考 点击查看代码 #i 阅读全文
posted @ 2024-12-22 15:39 ~Cyan~ 阅读(21) 评论(0) 推荐(0) 编辑
[GYM101667J] Strongly Matchable
摘要： 最后的转化太妙了 题意：一个 2n 个点的无向图，判断将任意 n 个点染成黑色，另外的 n 个点染成白色是否都存在完美匹配。 N(S) 表示与在 S 这个点集中的点存在连边且不在 S 中的点的点集 考虑 hall 定理，取一个大小 ≤n 阅读全文
posted @ 2024-12-22 11:35 ~Cyan~ 阅读(6) 评论(0) 推荐(0) 编辑
2024年12月19日
[CF1477D] Nezzar and Hidden Permutations
摘要： 一开始看到这道题确实有种无从下手的感觉，具体说一说思考过程 容易得出若 m=n(n−1)2，必定排列 p 和 q 相等，思考若删掉一个限制之后会怎么样。 第一步是简单的，发现若删掉 (l,r)，那么只要 l 和 r 中的元素是相邻 阅读全文
posted @ 2024-12-19 21:39 ~Cyan~ 阅读(6) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示