[置顶] 联合省选 2023 游记
摘要： 联合省选 2023 游记 Day -? 由于是赛后补的，后面忘了。 Day -1 坐车去到秦皇岛，路上睡觉+打板子，看了看 SAM、拉插、多项式等，虽然感觉也不会考。到宾馆后就是颓颓颓，复习了一会板子，vp 了一场 cf，也没有去看海（因为看海的都退役了）。晚上快十一点睡觉，一直无法入睡，其实并不是紧张，但不知道为什么大脑很 阅读全文
posted @ 2023-04-04 11:28 Acestar 阅读(151) 评论(0) 推荐(2)
2023年12月3日
OI Memory（luogu小号的密码）
该文被密码保护。 阅读全文
posted @ 2023-12-03 09:01 Acestar 阅读(2) 评论(0) 推荐(0)
2023年6月8日
胡策 sol
摘要： T1 算法一 我会暴力！ 枚举每个位置放哪个兵种。 时间复杂度 \(O(\prod K_i)\)，期望得分 \(10\) 分。 算法二 考虑一个暴力 dp，令 \(f_{l,r,k}\) 表示区间 \([l,r]\) 最大值为 \(k\) 时的答案，\(g_{l,r,k}\) 表示 \(f_{l,r 阅读全文
posted @ 2023-06-08 21:22 Acestar 阅读(19) 评论(0) 推荐(0)
2023年5月11日
thusc2023
摘要： 说一下我在考场上遇到的问题吧。 Day1 其实算是中规中矩，就是土豆服务器不太行，延迟了 45min，然后 T2 的大样例太弱，过了大样例后死活过不了 pretest，写拍也没有查出来，T3T4 完全不会，无法评价。 Day2 打崩了，今年工程题大概是设计电路，分两个部分，第一个部分比较简单，前几题 阅读全文
posted @ 2023-05-11 10:26 Acestar 阅读(220) 评论(0) 推荐(2)
2023年4月14日
ARC 乱做
摘要： 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 阅读(135) 评论(3) 推荐(2)
2022年7月5日
2022暑期模拟赛总结
该文被密码保护。 阅读全文
posted @ 2022-07-05 14:01 Acestar 阅读(12) 评论(0) 推荐(0)
2022年7月1日
dp 好题
摘要： dp 好题 DP题单 AGC002F Leftmost Ball 给你 $n$ 种颜色的球，每个球有 $k$ 个，把这 $n\times k$ 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列，答案对 $10^9+7$ 取模。 将这 $n\times k$ 个球看 阅读全文
posted @ 2022-07-01 22:29 Acestar 阅读(256) 评论(0) 推荐(0)
2022年6月1日
「模板」圆方树
摘要： 「模板」圆方树 对每个点双新建一个方点，并把点双内的点向它连边。 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 阅读(55) 评论(0) 推荐(0)
2022年3月18日
20220318
该文被密码保护。 阅读全文
posted @ 2022-03-18 22:05 Acestar 阅读(2) 评论(0) 推荐(0)
2022年3月17日
数学题乱做
摘要： 数学题乱做 AT3728 [ARC087D] Squirrel Migration 首先要保证值最大，再去求排列数 考虑什么情况下值是最大的，对于一条边 $(u,v)$，将它割掉后会形成的两个联通快 $S,T$，那么这条边产生的贡献最大是 $2\times min(|S|,|T|)$ 如何让贡献最大呢，不难发现 阅读全文
posted @ 2022-03-17 22:29 Acestar 阅读(76) 评论(0) 推荐(0)
下一页