摘要: 四川的 OIer。 玩 ys(不是原神),看名柯,下象棋。 干啥都是最菜的。 阅读全文
posted @ 2024-01-16 20:48 BlNYU 阅读(18) 评论(3) 推荐(0) 编辑
摘要: 无 阅读全文
posted @ 2023-12-31 10:22 BlNYU 阅读(129) 评论(0) 推荐(1) 编辑
摘要: CF566A. Matching Names 注意到要求公共前缀,所以先对所有字符串建出 Trie 树,则公共前缀长度等价于 Trie 树上两节点最近公共祖先的深度。 设 \(dfn_u\) 表示 u 点的 dfs 序,\(dep_u\) 表示 u 的深度,\(lca_{u,v}\) 表示 \(u\ 阅读全文
posted @ 2024-03-13 21:02 BlNYU 阅读(18) 评论(0) 推荐(0) 编辑
摘要: gcd 辗转相除法,也可以直接用 __gcd。 线性筛 保证每个数只会被其最小的质数筛掉,复杂度 \(O(n)\),也可以用来处理积性函数,通常作为更复杂的筛法的预处理。 exgcd 可用于求解不定方程: \(ax + by = gcd(a,b)\) 推导如下: \[ax + by = gcd(a, 阅读全文
posted @ 2024-03-01 12:18 BlNYU 阅读(5) 评论(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 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 无 阅读全文
posted @ 2023-12-30 15:29 BlNYU 阅读(22) 评论(0) 推荐(1) 编辑