该文被密码保护。 阅读全文
posted @ 2022-07-05 14:01 Acestar 阅读(10) 评论(0) 推荐(0) 编辑
摘要: dp 好题 DP题单 AGC002F Leftmost Ball 给你 $n$ 种颜色的球,每个球有 $k$ 个,把这 $n\times k$ 个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列,答案对 $10^9+7$ 取模。 将这 $n\times k$ 个球看 阅读全文
posted @ 2022-07-01 22:29 Acestar 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 「模板」圆方树 对每个点双新建一个方点,并把点双内的点向它连边。 CF1045C Hyperspace Highways #include <bits/stdc++.h> #define ll long long #define db double #define gc getchar #define pc put 阅读全文
posted @ 2022-06-01 20:19 Acestar 阅读(16) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-03-18 22:05 Acestar 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 数学题乱做 AT3728 [ARC087D] Squirrel Migration 首先要保证值最大,再去求排列数 考虑什么情况下值是最大的,对于一条边 $(u,v)$,将它割掉后会形成的两个联通快 $S,T$,那么这条边产生的贡献最大是 $2\times min(|S|,|T|)$ 如何让贡献最大呢,不难发现 阅读全文
posted @ 2022-03-17 22:29 Acestar 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 寒假集训知识点总结 一些知识点的总结以及掌握情况 阅读全文
posted @ 2022-02-28 23:40 Acestar 阅读(16) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-02-28 00:00 Acestar 阅读(12) 评论(2) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-21 17:06 Acestar 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-21 17:04 Acestar 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-01-16 20:29 Acestar 阅读(3) 评论(0) 推荐(0) 编辑