摘要：
算法 转化题意: 给出一个无向正权无自环图 要求对于每个点 经过它的最短"简单环"的长度 有一种错误的思路, 对于每次询问 我们以该点 \(s\) 作为起点 先处理出到其余每点的最短路, 从一条边走回来即可 这个思路容易找到反例, 具体的, 我们显然可以发现如果 \(s\) 分别到 \(u\) 和 阅读全文
posted @ 2024-11-28 20:53
Yorg
阅读(31)
评论(0)
推荐(0)
摘要：
算法 仔细做题可以发现, 一定是上半区下半区匹配, 特别的, 对于 \(N\) 为奇数的情况, 中间值可以任意归为上半区下半区 问题转化为将 \(A\) 任意上半区的数移动对应到 \(B\) 任意下半区的数, 完成之后 \(A\) , \(B\) 一定匹配 显然的, 将 \(A\) 中上半区的数和 阅读全文
posted @ 2024-11-28 16:48
Yorg
阅读(20)
评论(0)
推荐(0)
摘要：
Latex 公式速查 Latex 公式速查 函数 对数与指数 三角函数 其他函数 符号 运算符 集合 关系符号 几何符号 逻辑符号 箭头 - arrow 希腊字母 字体 黑板报粗体 粗体 斜体 无衬线体 手写体 注释文本 颜色 空格 上下标与积分等 分式 矩阵 无框矩阵 - matrix 行列式 - 阅读全文
posted @ 2024-11-28 15:35
Yorg
阅读(1656)
评论(0)
推荐(0)
摘要：
前言 既然考 \(\rm{NOIP}\) , 那么我就先背会英语 键盘怎么发癫了, \(\rm{vsc}\) 怎么发癫了, 不管了, 事已至此, 抱个灵吧 看题 \(\rm{T1}\) 应该可做, 分析还是正常的 \(\rm{T2}\) 难搞, 打打部分分还是可以的 \(\rm{T3}\) dp \ 阅读全文
posted @ 2024-11-28 14:53
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
算法 首先, 合法路径上至少有两条边颜色不同, 我们考虑正难则反, 统计不合法的数量, 那么合法数量就等于总可能数 \(-\) 不可能数 中间转化的部分在这里写没有什么意义, 跳转至 Luogu 题解区 那么我们的问题转化成, 如何计算多条路径中, 某些路径不合法的情况数 首先我们需要考虑, 对于每 阅读全文
posted @ 2024-11-28 07:38
Yorg
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号