摘要：
算法 考场上想到了一些, 但不多 容易想到把相关的字符串全部加到字典树中 然后操作只有两种嘛 键盘输入 按 tab 显然的, 我们可以构造一颗 \(\rm{trie}\) 树, 对于键盘输入, 我们把 \(\rm{trie}\) 树上的点向其子节点连一条权值为 \(1\) 的点 对于按 tab 的情 阅读全文
posted @ 2024-11-20 14:50
Yorg
阅读(27)
评论(0)
推荐(0)
摘要：
算法 嗯, 和赛时做法也是没有一点相似之处, 寄! 挂个 \(\rm{TJ}\) 题解下载 对于暴力, 显然可以用 \(\rm{dfs}\) 实现, 这种 \(\rm{dfs}\) 我还没有见过 大概有个想法, 每次有两种选择, 要么新开集合, 要么从前面加一个进去, 大概就这样, 也比较简单, 剪 阅读全文
posted @ 2024-11-19 16:50
Yorg
阅读(30)
评论(0)
推荐(0)
摘要：
看题 \(\rm{T1}\) 神 tm zcy 和 jmr , what's up 至少看懂题了(雾) \(\rm{T2}\) 也是看懂题了, 怎么也应该比 \(\rm{T1}\) 难 \(\rm{T3}\) 这个类型的题 \(100\%\) 不会的呀 看看能不能骗点算了 \(\rm{T4}\) 神 阅读全文
posted @ 2024-11-19 14:58
Yorg
阅读(25)
评论(0)
推荐(0)
摘要：
算法 暴力 容易想到的做法是, 对于每次加边, 跑一次 \(\rm{Tarjan}\) 求割点, 但是每次 \(\rm{Tarjan}\) 的复杂度是 \(\mathcal{O} (n + m)\) , 总的时间复杂度可以卡到 \(\mathcal{O} (Qn + Qm)\) , 显然不能用 正解 阅读全文
posted @ 2024-11-18 17:27
Yorg
阅读(7)
评论(0)
推荐(0)
摘要：
算法 手玩样例可以快速得知, 如果第 \(i\) 个点不是割点, 只会导致其他点 (以下设为点集 \(O\) ) 不能到达 \(i\) 点, 不会影响 \(O\) 之间的连通性 那么显然的, 我们进行分类讨论 \(i\) 点不是割点 显然的, 只会造成 \(2(n - 1)\) 的贡献 \(i\) 阅读全文
posted @ 2024-11-18 09:29
Yorg
阅读(23)
评论(0)
推荐(0)
摘要：
算法 初看题面没有思路, 考虑使用数学语言表示 注意本题最重要的信息是发现路径为一个环 给你一张 \(n\) 点 \(m\) 边的有向图，第 \(i\) 个点点权为 \(F_i\) , 第 \(i\) 条边边权为 \(T_i\) 找一个环, 设环上的点组成的集合为 \(S\) , 环的边组成的集合为 阅读全文
posted @ 2024-11-16 17:11
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
算法 题意简述 给定长为 \(n\) 的排列 \(A\) 每次改变顺序, 位置 \(i\) 的奶牛移动到 \(A_i\) 重复以上步骤, 直到每只奶牛回到原来的位置 容易发现, 对于正确的排列 \(A\) , 每只奶牛总会回到原来的位置 观察到和之前的某一道题很相似? 考虑回到原来位置的本质, 显然 阅读全文
posted @ 2024-11-16 09:45
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
前言 很可惜, 离场切不远 多练练 \(\rm{dp}\) 吧 算法 简化题意 给定一长为 \(n\) 的字符串 \(S\) , 由前 \(m\) 个小写字母构成, 现在要求将这个字符串变换成一个由至少连续 \(k\) 个相同字符构成的字符串组成的字符串( 下称为 合法字符串 ), 其中, 字符 \ 阅读全文
posted @ 2024-11-15 21:08
Yorg
阅读(26)
评论(0)
推荐(0)
摘要：
算法 考虑什么时候满足 在每个 \(2 \times 2\) 矩阵种, 两种类型的种类相同 有一个性质, 对于合法的矩阵, 其行和列必定有一个是间隔放置的 这个可以看 Luogu 题解区 的证明, 证明之后思路就显然了 代码 贪心是显然的 略 总结 看不出来, 就是菜, 保留在这里当一种 \(\rm 阅读全文
posted @ 2024-11-15 19:52
Yorg
阅读(11)
评论(0)
推荐(0)
摘要：
看到说不按题目难度排序, 先读下题 初看 \(\rm{T1}\) 没什么思路 \(\rm{T2}\) 感觉像是 \(\rm{dp}\) , 可能能多骗点? \(\rm{T3}\) 又是计数 \(\rm{T4}\) 没思路 感觉要寄, \(\rm{lhs}\) 多半又要 \(\rm{AK}\) \(\ 阅读全文
posted @ 2024-11-15 11:33
Yorg
阅读(18)
评论(1)
推荐(0)
浙公网安备 33010602011771号