随笔档案「2022年8月」 - Hamine

AtCoder Beginner Contest 266

摘要：容斥，数学阅读全文

posted @ 2022-08-30 00:11 Hamine 阅读(78) 评论(0) 推荐(0)

Educational Codeforces Round 134 (Rated for Div. 2)

摘要：2200，字符串，前缀阅读全文

posted @ 2022-08-29 18:39 Hamine 阅读(113) 评论(0) 推荐(0)

Codeforces Round #816 (Div. 2)

摘要：2400 graphs,dp 阅读全文

posted @ 2022-08-29 17:41 Hamine 阅读(44) 评论(0) 推荐(0)

轻重链剖分/树链剖分

摘要：例题：https://www.luogu.com.cn/problem/P3384 已知一棵包含 $n$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z:表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y:表示求树从 $x$ 阅读全文

posted @ 2022-08-28 16:55 Hamine 阅读(79) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营10

摘要：最大流阅读全文

posted @ 2022-08-26 13:19 Hamine 阅读(47) 评论(0) 推荐(0)

PAM（回文自动机/回文树）

摘要：https://www.luogu.com.cn/problem/P5496 时间复杂度：$O(n)$ 一个由小写字母构成的字符串 $s$，对于 $s$ 的每个位置，求出以该位置结尾的回文子串个数。这个字符串被进行了加密，除了第一个字符，其他字符都需要通过上一个位置的答案来解密，强制在线。 #in 阅读全文

posted @ 2022-08-25 19:10 Hamine 阅读(231) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（10）

摘要：最大流阅读全文

posted @ 2022-08-23 18:59 Hamine 阅读(45) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营（加赛）

摘要：模拟，构造阅读全文

posted @ 2022-08-22 19:24 Hamine 阅读(61) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（9）

摘要：倍增阅读全文

posted @ 2022-08-22 14:58 Hamine 阅读(85) 评论(0) 推荐(0)

容斥原理

摘要：https://www.acwing.com/problem/content/description/892/ 给定一个整数 $n$ 和 $m$ 个不同的质数 $p_1, p_2, ..., p_m$。请你求出 1 ∼ $n$ 中能被 $p_1, p_2, ..., p_m$ 中的至少一个数整除的阅读全文

posted @ 2022-08-21 17:52 Hamine 阅读(293) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营9

摘要：质数，数学，多项式阅读全文

posted @ 2022-08-20 20:23 Hamine 阅读(50) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（8）

摘要：凸包，多项式求逆，线段树合并阅读全文

posted @ 2022-08-19 11:01 Hamine 阅读(103) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营8

摘要：博弈，记忆化，并查集hash 阅读全文

posted @ 2022-08-17 10:49 Hamine 阅读(37) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（7）

摘要：min25筛阅读全文