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

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

摘要：01bfs，点双阅读全文

posted @ 2022-07-30 20:05 Hamine 阅读(44) 评论(0) 推荐(0)

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

摘要：贪心，图论，容斥，卷积，ntt 阅读全文

posted @ 2022-07-29 10:28 Hamine 阅读(43) 评论(0) 推荐(0)

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

摘要：线段树维护dp，字符串hash 阅读全文

posted @ 2022-07-25 10:30 Hamine 阅读(162) 评论(0) 推荐(0)

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

摘要：kmp树，模拟阅读全文

posted @ 2022-07-20 20:36 Hamine 阅读(230) 评论(0) 推荐(0)

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

摘要：模拟，ntt，背包，sam，虚树阅读全文

posted @ 2022-07-19 20:23 Hamine 阅读(138) 评论(0) 推荐(0)

状压dp

摘要：题目链接： https://www.luogu.com.cn/problem/P1896 题意：在 $n * n$ 的棋盘里面放 $k$ 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 #include <bits 阅读全文

posted @ 2022-07-17 16:52 Hamine 阅读(63) 评论(0) 推荐(0)

Educational Codeforces Round 130 (Rated for Div. 2)

摘要：2400 阅读全文

posted @ 2022-07-17 11:23 Hamine 阅读(51) 评论(0) 推荐(0)

Codeforces Round #807 (Div. 2)

摘要：2300 线段树二分阅读全文

posted @ 2022-07-16 11:53 Hamine 阅读(88) 评论(0) 推荐(0)

CF 55D - Beautiful numbers

摘要：数位 dp + number theory 阅读全文

posted @ 2022-07-15 18:31 Hamine 阅读(55) 评论(0) 推荐(0)

CF1703G - Good Key, Bad Key

摘要：dp，greedy 阅读全文

posted @ 2022-07-13 15:06 Hamine 阅读(165) 评论(0) 推荐(0)

Codeforces Round #805 (Div. 3)

摘要：Finish 阅读全文

posted @ 2022-07-11 15:52 Hamine 阅读(80) 评论(0) 推荐(0)

Codeforces Round #802 (Div. 2)

摘要：2600 构造+暴力阅读全文

posted @ 2022-07-10 11:13 Hamine 阅读(49) 评论(0) 推荐(1)

Codeforces Round #804 (Div. 2)

摘要：2300 dp + greedy + data structures 阅读全文

posted @ 2022-07-09 10:01 Hamine 阅读(37) 评论(0) 推荐(0)

洛谷 P7537 [COCI2016-2017#4] Rima

摘要：题目链接： https://www.luogu.com.cn/problem/P7537 题意：记字符串 $A$ 和 $B$ 的最长公共后缀为 $LCS(A, B)$。当 $LCA(A, B) >= max(|A|, |B|) - 1$ 时，认为这两个字符串是押韵的。给定 $n$ 个字符串（两阅读全文

posted @ 2022-07-07 21:02 Hamine 阅读(77) 评论(0) 推荐(0)

Codeforces Round #803 (Div. 2)

摘要：2300 阅读全文

posted @ 2022-07-04 20:46 Hamine 阅读(60) 评论(0) 推荐(0)

欧拉（回）路

摘要：luogu：https://www.luogu.com.cn/problem/P7771 求有向图字典序最小的欧拉路径。如果不存在欧拉路径，输出一行 No。否则输出一行 $m$ + 1 个数字，表示字典序最小的欧拉路径。 #include <bits/stdc++.h> using namesp 阅读全文

posted @ 2022-07-03 15:05 Hamine 阅读(83) 评论(0) 推荐(0)