05 2024 档案

莫比乌斯函数和莫比乌斯反演
摘要：莫比乌斯函数 定义莫比乌斯函数为 μ(n)={1n=1(−1)rn=p1×p2×p3⋯⋯pr0其他。 定理: 阅读全文
posted @ 2024-05-27 15:03 sqrtqwq 阅读(3) 评论(0) 推荐(0) 编辑
P7448
摘要：problem & 双倍经验 & blog 低配版本 没有 Ynoi 标志性算法卡常，这点差评。 拆解问题 定义 lsti 为上一个和 i 号点相同的位置。 由于几个转移都差不多，我们以 [l,r−1] 扩展到 [l,r] 为例。 我们知道答案会加上 \([ls 阅读全文
posted @ 2024-05-17 20:20 sqrtqwq 阅读(20) 评论(0) 推荐(0) 编辑
ABC353
摘要：不知道为啥有断更了一周... E woc，怎么跟我出的题目这么像 先把字符串扔到一个 Trie 里面，然后对于每一个点我们考虑这一个点到根节点组成的字符串能是多少对字符串的最长公共前缀。 我们定义 cntu 表示共有多少个字符串的结尾在以 u 为根的子树内。对于 u 节点， 阅读全文
posted @ 2024-05-11 22:23 sqrtqwq 阅读(35) 评论(0) 推荐(0) 编辑
Kosaraju 算法
摘要：引入 Kosaraju 算法用于求解强连通分量，在稠密图下复杂度会比 tarjan 算法要优秀。（？ 过程 对整个图进行搜索，并且将没一个顶点按照 DFS 序压入栈中。 建一个反图。 对于栈中的每一个点再反图上跑一遍 DFS，现在跑出来的子图即为一个强连通分量。 标记这几个点。 重复执行操作3,4， 阅读全文
posted @ 2024-05-03 21:58 sqrtqwq 阅读(12) 评论(0) 推荐(0) 编辑

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