2022 年 5月随笔档案 - Hamine

NOMURA Programming Contest 2022（AtCoder Beginner Contest 253）

摘要：dp 数论树阅读全文

posted @ 2022-05-29 19:59 Hamine 阅读(83) 评论(0) 推荐(0)

摘要：https://www.luogu.com.cn/problem/P5367 给定一个全排列，求出它是 1 ~ $n$ 所有全排列的第几个，答案对 998244353 取模。答案就是 $\sum_{i = 1}^{n} res_{a_i} (n - i)!$。$res_x$ 表示剩下的阅读全文

posted @ 2022-05-28 14:53 Hamine 阅读(215) 评论(0) 推荐(0)

Codeforces Round #791 (Div. 2)

摘要：2400 阅读全文

posted @ 2022-05-21 13:53 Hamine 阅读(36) 评论(0) 推荐(0)

The 19th Zhejiang Provincial Collegiate Programming Contest

摘要：树状数组+扫描线阅读全文

posted @ 2022-05-18 22:34 Hamine 阅读(1314) 评论(0) 推荐(1)

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)

摘要：2500 字符串hash+数据结构阅读全文

posted @ 2022-05-17 12:37 Hamine 阅读(32) 评论(0) 推荐(0)

Educational Codeforces Round 128 (Rated for Div. 2)

摘要：2400 阅读全文

posted @ 2022-05-16 14:27 Hamine 阅读(126) 评论(1) 推荐(0)

Codeforces Round #630 (Div. 2)

摘要：2500 阅读全文

posted @ 2022-05-13 01:03 Hamine 阅读(27) 评论(1) 推荐(0)

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)

摘要：2600 二分+构造+图阅读全文

posted @ 2022-05-12 16:26 Hamine 阅读(152) 评论(0) 推荐(0)

HDU - 4389 X mod f(x)

摘要：题目链接： https://acm.hdu.edu.cn/showproblem.php?pid=4389 题目大意：给出一个函数 $f$ int f ( int x ) { if ( x == 0 ) return 0; return f ( x / 10 ) + x % 10; } \(T 阅读全文

posted @ 2022-05-12 13:30 Hamine 阅读(70) 评论(0) 推荐(0)

2022 ICPC区域赛（昆明）

摘要：模拟，期望dp 阅读全文

posted @ 2022-05-10 18:43 Hamine 阅读(522) 评论(0) 推荐(0)

Codeforces Round #789 (Div. 2)

摘要：2500 阅读全文

posted @ 2022-05-09 20:36 Hamine 阅读(59) 评论(0) 推荐(0)

树的直径

摘要：luogu：https://www.luogu.com.cn/problem/P5536 $n$ 座城市，$n - 1$ 条道路，任意两座城市能通过若干条道路互通，将其中 $k$ 座城市定义为核心城市。 $k$ 座城市可以通过道路在不经过其它城市的情况下两两互通。定义某个非核心城市与这 $k$ 座阅读全文

posted @ 2022-05-09 14:21 Hamine 阅读(272) 评论(0) 推荐(0)

Codeforces Round #788 (Div. 2)

摘要：2200 阅读全文

posted @ 2022-05-08 20:10 Hamine 阅读(39) 评论(0) 推荐(0)

Codeforces Round #787 (Div. 3)

摘要：Finish 阅读全文

posted @ 2022-05-08 15:25 Hamine 阅读(45) 评论(0) 推荐(0)

牛客小白月赛48

摘要：爆搜，树形dp 阅读全文

posted @ 2022-05-05 10:49 Hamine 阅读(79) 评论(0) 推荐(0)

Codeforces Round #786 (Div. 3)

摘要：Finish 阅读全文

posted @ 2022-05-05 10:37 Hamine 阅读(62) 评论(5) 推荐(0)

博弈论

摘要：公平组合游戏： 1.由两名玩家交替行动； 2.在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关； 3.不能行动的玩家判负；有向图游戏：给定一个有向无环图，图中有一个唯一的起点，在起点上放有一枚棋子。两名玩家交替地把这枚棋子沿有向边进行移动，每次可以移动一步，无法移动者判负。任何一个公平阅读全文

posted @ 2022-05-03 22:12 Hamine 阅读(426) 评论(0) 推荐(0)