摘要：
四川的 OIer。 玩 ys（不是原神），看名柯，下象棋。 干啥都是最菜的。 阅读全文
posted @ 2024-01-16 20:48
BlNYU
阅读(45)
评论(3)
推荐(0)
摘要：
CF566A. Matching Names 注意到要求公共前缀，所以先对所有字符串建出 Trie 树，则公共前缀长度等价于 Trie 树上两节点最近公共祖先的深度。 设 \(dfn_u\) 表示 u 点的 dfs 序，\(dep_u\) 表示 u 的深度，\(lca_{u,v}\) 表示 \(u\ 阅读全文
posted @ 2024-03-13 21:02
BlNYU
阅读(73)
评论(0)
推荐(0)
摘要：
gcd 辗转相除法，也可以直接用 __gcd。 线性筛 保证每个数只会被其最小的质数筛掉，复杂度 \(O(n)\)，也可以用来处理积性函数，通常作为更复杂的筛法的预处理。 exgcd 可用于求解不定方程： \(ax + by = gcd(a,b)\) 推导如下： \[ax + by = gcd(a, 阅读全文
posted @ 2024-03-01 12:18
BlNYU
阅读(24)
评论(0)
推荐(0)
摘要：
1.给自己起个 ID \(\checkmark\) BINYU 2.爆零一场模拟赛 3.AK 一场模拟赛 \(\checkmark\) 4.记下第一次提交的日期 \(\checkmark\) 2019-11-09 20:51:44 5.向大佬请教问题 \(\checkmark\) 6.对自己的板子越 阅读全文
posted @ 2024-01-24 16:06
BlNYU
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号