Yorg

摘要： 算法 初看题面没有思路, 考虑使用数学语言表示 注意本题最重要的信息是发现路径为一个环 给你一张 \(n\) 点 \(m\) 边的有向图，第 \(i\) 个点点权为 \(F_i\) , 第 \(i\) 条边边权为 \(T_i\) 找一个环, 设环上的点组成的集合为 \(S\) , 环的边组成的集合为 阅读全文

摘要： 算法 题意简述 给定长为 \(n\) 的排列 \(A\) 每次改变顺序, 位置 \(i\) 的奶牛移动到 \(A_i\) 重复以上步骤, 直到每只奶牛回到原来的位置 容易发现, 对于正确的排列 \(A\) , 每只奶牛总会回到原来的位置 观察到和之前的某一道题很相似? 考虑回到原来位置的本质, 显然 阅读全文

摘要： 前言 很可惜, 离场切不远 多练练 \(\rm{dp}\) 吧 算法 简化题意 给定一长为 \(n\) 的字符串 \(S\) , 由前 \(m\) 个小写字母构成, 现在要求将这个字符串变换成一个由至少连续 \(k\) 个相同字符构成的字符串组成的字符串( 下称为 合法字符串 ), 其中, 字符 \ 阅读全文

摘要： 算法 考虑什么时候满足 在每个 \(2 \times 2\) 矩阵种, 两种类型的种类相同 有一个性质, 对于合法的矩阵, 其行和列必定有一个是间隔放置的 这个可以看 Luogu 题解区 的证明, 证明之后思路就显然了 代码 贪心是显然的 略 总结 看不出来, 就是菜, 保留在这里当一种 \(\rm 阅读全文

摘要： 看到说不按题目难度排序, 先读下题 初看 \(\rm{T1}\) 没什么思路 \(\rm{T2}\) 感觉像是 \(\rm{dp}\) , 可能能多骗点? \(\rm{T3}\) 又是计数 \(\rm{T4}\) 没思路 感觉要寄, \(\rm{lhs}\) 多半又要 \(\rm{AK}\) \(\ 阅读全文

摘要： 算法 神经算法 对于 \(\rm{Subtask} \text{ } 1\) , 直接跑 \(n\) 遍 \(\rm{dijkstra}\) 就可以, 这是 \(O(T n ^ 2 \log n)\) 的 对于 \(\rm{Subtask} \text{ } 1\) 的优化: 显然的, 每次 \(\ 阅读全文

摘要： 算法 约束条件 \(\to\) 差分约束 如果令所有选手都不能女装 对于 \(o = 1\) 的约束条件, 有 ( 其中 \(M_i\) 表示选手 \(i\) 的得分 ) \[M_A \geq (k - T) \times M_B \]对于 \(o = 2\) 的约束条件, 有 \[M_B < (k 阅读全文

摘要： 算法 从题面来看, 是一道典型的 \(\rm{TSP}\) 问题的变式 ( 不是哥们我也没学过啊你让我做 ) 考虑同 \(\rm{TSP}\) 问题的方法, 使用状态压缩 \(\rm{dp}\) 来解决 令 \(f_{u, state}\) 表示到达点 \(u\) , 现在经过的点集状态压缩后为 \ 阅读全文

摘要： 算法 可以看出来是组合数学, 但是考场上时间不够 + 本身也没做过组合数学, 放弃了 经过人类智慧的推导 由 \(\rm{Subtask} 1\) 可得基础柿子 令 $ a = b_2 - d_1 , b = a_2 - c_1 $ 插空法可知答案为 \(a + b \choose a\) 代码 略 阅读全文

摘要： T1 算法 暴力 暴力思路是显然的, 观察到并查集可以 \(\mathcal{O}(n \log n)\) 的维护题目中求的信息 对于 \(50\%\) 的数据显然可以通过 耗时 \(10 \rm{min}\) , 正常 正解 暴力疑似就是正解 ????? 代码 这个题只要挂了我就趋势, 但是看这样 阅读全文