摘要: 联合省选 2023 游记 Day -? 由于是赛后补的,后面忘了。 Day -1 坐车去到秦皇岛,路上睡觉+打板子,看了看 SAM、拉插、多项式等,虽然感觉也不会考。到宾馆后就是颓颓颓,复习了一会板子,vp 了一场 cf,也没有去看海(因为看海的都退役了)。晚上快十一点睡觉,一直无法入睡,其实并不是紧张,但不知道为什么大脑很 阅读全文
posted @ 2023-04-04 11:28 Acestar 阅读(94) 评论(0) 推荐(2) 编辑
摘要: 说一下我在考场上遇到的问题吧。 Day1 其实算是中规中矩,就是土豆服务器不太行,延迟了 45min,然后 T2 的大样例太弱,过了大样例后死活过不了 pretest,写拍也没有查出来,T3T4 完全不会,无法评价。 Day2 打崩了,今年工程题大概是设计电路,分两个部分,第一个部分比较简单,前几题 阅读全文
posted @ 2023-05-11 10:26 Acestar 阅读(156) 评论(0) 推荐(2) 编辑
摘要: ARC125D Unique Subsequence 设 $f_i$ 表示以 $i$ 为结尾的合法子序列个数,同时记 $pre_i$ 为 $i$ 前面第一个与 $a_i$ 相等的数的位置。 $$ f_i=\sum_{j=pre_i}^{i-1}f_j $$ 转移完把 $f_{pre_i}$ 清零,树 阅读全文
posted @ 2023-04-14 19:44 Acestar 阅读(91) 评论(3) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2022-07-05 14:01 Acestar 阅读(12) 评论(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 阅读(133) 评论(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 阅读(39) 评论(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 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 寒假集训知识点总结 一些知识点的总结以及掌握情况 阅读全文
posted @ 2022-02-28 23:40 Acestar 阅读(44) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-02-28 00:00 Acestar 阅读(14) 评论(2) 推荐(1) 编辑