About me

发表于 2022-12-31

训练记录

发表于 2021-12-31

date	contest	rank	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O
2021/05/02	gym103049	143/307	√		√	√	O	√		√	O		√	-	-	-	-
2021/05/01	gym103055	148/644	√	O	√	O		√	√		O	√		√	√	-	-

发表于 2021-04-10

题意：$n$ 点 $2m$ 边有向图，有 $k$ 个括号类型。输入 $u,v,w$ 表示有一条从 $u$ 到 $v$，括号类型为 $w$ 的左括号和一条通 $v$ 到 $u$，括号类型为 $w$ 的右括号。问有多少个无序点对满足它们中的一条有向路径的括号连成的字符串是一个合法括号匹配串。

发表于 2021-01-01

有一个容量为$c$的水箱，初始是$c0$.

每时刻会掉$1ml$滴水。

有$n$个人，在$t_i$时刻来，最多带来$a_i$水，每毫升$b_i$元。

要让水箱可以坚持到$m$时刻。

求最小花费。

发表于 2020-12-31

忘记太多了..

发表于 2020-12-31

鸽子的题解太多了。只好直接写。

发表于 2020-12-31

要失业了

发表于 2020-12-20

给定一些障碍，用这些障碍来切断根节点到所有叶子节点的路径，可以移动障碍，求总时间最少

发表于 2020-12-20

发表于 2020-12-20

求 $S = {(AB)}^iC$的方案数，其中 $F(A) \le F(C)$ 表示字符串 $S$ 中出现奇数次的字符的数量