10 2021 档案

该文被密码保护。
posted @ 2021-10-15 22:08 401rk8 阅读(41) 评论(0) 推荐(1)
摘要:考场 开考发现俩构造。。。 想了想 T1 发现有$O(q\sqrt{mn}+m^{2}n^{2})$ 的 sb 做法,能获得 40pts 的好成绩 T2 画了半天图发现合法情况找一个三元环,删一个点二分图染色就行了 T3 没看懂题 T4 打了 \(n=5\) 的表,发现 \(n=10\) 搜不出来就 阅读全文
posted @ 2021-10-15 08:25 401rk8 阅读(69) 评论(0) 推荐(1)
摘要:2021 Dec. (div.2)(Unrated) Increasing String 想到正解,但没实现出来。。。WA 了两发就心态爆炸了 官方题解 够详细了,简单写两句 先用单调栈求出不降序列作为初步不选的字符,记作 \(a\),选出的记作 \(b\),那么还要选的字符一定是 \(a\) 的后 阅读全文
posted @ 2021-10-13 08:19 401rk8 阅读(75) 评论(0) 推荐(0)
摘要:11.17 追逐 第三次做了,然而还是花了 1.5h,不知道自己在干什么 记 \(s[u]\) 为 \(u\) 周围点的铁球数之和(不包括 \(u\)) 设 \(f[u,i]\) 为从 \(u\) 的子树走到 \(u\)(\(u\) 不为起点),放了 \(i\) 个磁铁的最大铁球数,那么 \(f[u 阅读全文
posted @ 2021-10-12 21:32 401rk8 阅读(58) 评论(2) 推荐(0)
该文被密码保护。
posted @ 2021-10-07 17:23 401rk8 阅读(4) 评论(0) 推荐(0)