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

差分约束

摘要：luogu:https://www.luogu.com.cn/problem/P5960 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x{c_2}-x_{c'2} \leq y_2 \ \cdots 阅读全文

posted @ 2022-06-30 22:53 Hamine 阅读(93) 评论(0) 推荐(0)

Codeforces Round #797 (Div. 3)

摘要：Finish 阅读全文

posted @ 2022-06-28 12:47 Hamine 阅读(82) 评论(0) 推荐(0)

Codeforces Round #785 (Div. 2)

摘要：2400 交互，位运算阅读全文

posted @ 2022-06-18 17:31 Hamine 阅读(27) 评论(0) 推荐(0)

CF1692H - Gambling

摘要：dp,data structures 阅读全文

posted @ 2022-06-18 12:26 Hamine 阅读(78) 评论(0) 推荐(0)

Codeforces Round #798 (Div. 2)

摘要：2500 dsu 阅读全文

posted @ 2022-06-15 21:16 Hamine 阅读(80) 评论(0) 推荐(0)

Aising Programming Contest 2022（AtCoder Beginner Contest 255）

摘要：思维阅读全文

posted @ 2022-06-13 10:40 Hamine 阅读(93) 评论(0) 推荐(0)

第十六届东北地区大学生程序设计竞赛（正式赛）

摘要：博弈，思维阅读全文

posted @ 2022-06-08 21:40 Hamine 阅读(591) 评论(0) 推荐(0)

AC自动机

摘要：时间复杂度：$O(s * n(建树) + s * n(失配指针) + t * s(查询最坏的时候) )$ https://www.luogu.com.cn/problem/P3808 求有多少个不同的模式串在文本串里出现过。两个模式串不同当且仅当他们编号不同。 ``` #include using 阅读全文

posted @ 2022-06-07 22:31 Hamine 阅读(50) 评论(0) 推荐(0)

AtCoder Beginner Contest 254

摘要：搜索，数据结构阅读全文

posted @ 2022-06-06 11:38 Hamine 阅读(75) 评论(0) 推荐(0)

Codeforces Round #796 (Div. 2)

摘要：2500 dsu+brute force 阅读全文

posted @ 2022-06-05 22:34 Hamine 阅读(70) 评论(0) 推荐(0)

CodeCraft-22 and Codeforces Round #795 (Div. 2)

摘要：2300 阅读全文

posted @ 2022-06-01 22:11 Hamine 阅读(102) 评论(0) 推荐(0)