冷滟泽的个人博客

2019-12-06 lengyanze 阅读(67) 评论(0)

题面下载（加密）：20191206.zip buniss 30分算法 考虑费用流。建图方式如下： 源点向树上的点 i 连一条容量为 a_i ，费用为 0 的边； 每个果粉对应的链上的点向这个果粉连一条容量无穷大，费...

2019-11-26 lengyanze 阅读(39) 评论(0)

作为 min-25 筛的模板题，本题可以使用 min-25 筛 / 洲阁筛 等亚线性积性函数求和的方法在 O\left(\frac{n^{\frac{3}{4}}}{\log n}\right) 的时间复杂度内解决。...

2019-11-23 lengyanze 阅读(40) 评论(0)

约定和记号 S1+S2 表示字符串 S1 和字符串 S2 顺次拼接得到的字符串 S[L,R] 表示字符串 S 下标从 L 到 R 的字串 字符串哈希 Hash 是一种常用的字符串算法，可以不需要逐位比较判断两个...

2019-11-20 lengyanze 阅读(93) 评论(0)

前言 本文总结了一些与 OI 有关的简单数论内容。 由于作者水平有限，部分结论的证明过程省略。 一. 公约数/扩展欧几里得算法 这里将正整数 a,b 的最大公约数记作 gcd(a,b) . 根据欧几里得算法，有 gc...

2019-11-19 lengyanze 阅读(41) 评论(0)

题意 给出一棵 N 个点的树，有 Q 次询问，每次询问要求在树上有序地选出 k 条路径（可以有两条相同的路径，路径的起点和终点是无序的），使得任意两条路径经过的点的交集恰好为 x 到 y 路径上的所有点。求有多少种选...