12 2023 档案

Kosaraju 算法学习笔记（求强连通分量）
摘要：写起来简单无比，不比 Tarjan 香？ 方法 按照[1...n]的顺序在反图（边方向相反）上dfs一遍，出栈时将节点存入数组q[1...n]中 按照q[n...1]的顺序在原图上dfs一遍，每次遍历就是一个新的强联通分量 为什么是正确的？ 核心在于封死连通分量往外走的路。 如果原图u-->v有一条 阅读全文
posted @ 2023-12-07 19:41 尹昱钦 阅读(33) 评论(0) 推荐(0) 编辑
ABC 331 F - Palindrome Query(字符串哈希，树状数组)
摘要：字符串哈希 [OI-Wiki](字符串哈希 - OI Wiki (oi-wiki.org)) 分为两种哈希方式：以左为高位 和 以右为高位 如果只是快速查询每个字串的哈希值，用以左为高位比较简单，即 \[Hash[l...r]=Hash[1...r]-Hash[1...(l-1)]\times ba 阅读全文
posted @ 2023-12-03 14:17 尹昱钦 阅读(96) 评论(0) 推荐(0) 编辑
计算几何学习笔记
摘要：叉乘（叉积） 定义（二维）： p1→×p2→=x1y2−x2y1=−p2→×p1→性质： 若 p2→ 在 p1→ 的逆时针方向，则结果大于 0 。 若 \(\vec{ 阅读全文
posted @ 2023-12-03 13:51 尹昱钦 阅读(20) 评论(2) 推荐(1) 编辑

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