[置顶] 2023—2024 赛季记录
摘要： 图灵杯 2023 游记 百度之星没打，因为要收钱（鉴定为 CCF）。 2023 杭电多校记录 CSP 2023 游记 NOIP 2023 游记 THUPC 2024 游记 CCF WC 因为生病=没打。 联合省选 2024 游记 PKUSC&APIO 2024 游记 阅读全文
posted @ 2024-02-27 21:29 zifanwang 阅读(160) 评论(0) 推荐(0) 编辑
[置顶] 2022—2023 赛季记录
摘要： 前言 本人坐标江苏南京，NFLS初一选手。 图灵杯 今年参加中级组。 2022-05-15 总共 \(4\) 道题，拿了 305pts，最后去掉社会人士排第 \(7\)，拿了一台小度。 发现 \(tourist\) 竟然参加高级组了！而且没有霸榜。 百度之星 今年百度之星 OJ 改成了码蹄集。 初赛 阅读全文
posted @ 2024-02-27 21:20 zifanwang 阅读(37) 评论(0) 推荐(0) 编辑
2024年8月1日
杭电多校 2024 游记
摘要： 前言 和 ppip 还有 b6e0_ 组的队，team102。 2024-07-19 Round 1 自己过了 2,8,12,5。 2024-07-22 Round 2 自己过了 8,3,2。 2024-07-26 Round 3 自己过了 8,11,12,5。 2024-07-29 Round 4 阅读全文
posted @ 2024-08-01 19:05 zifanwang 阅读(58) 评论(0) 推荐(0) 编辑
CF1997F Chips on a Line 题解
摘要： 注意到操作是可逆的，可以先把所有筹码移动到位置 \(1\)，再进行若干次操作使筹码数量最小化。 那么我们只需要对每一个 \(i\) 知道有多少种情况把筹码全移动到位置 \(1\) 后恰好有 \(i\) 个筹码，和这类情况的最少筹码数。 记 \(f_i\) 表示斐波那契数列的第 \(i\) 项，显然一 阅读全文
posted @ 2024-08-01 18:41 zifanwang 阅读(14) 评论(0) 推荐(0) 编辑
2024年5月24日
CF1909I Short Permutation Problem 题解
摘要： 这是一道 *1900 的黑。 考虑枚举 \(m\)，将 \(<\frac m 2\) 和 \(\ge \frac m 2\) 的数分开讨论。考虑相邻两个数 \(a,b\ (a>b)\) 分别在 \(\frac m 2\) 的两侧，则有 \(b\ge m-a\)。 考虑将所有数按某种方法从小到大排序， 阅读全文
posted @ 2024-05-24 22:41 zifanwang 阅读(6) 评论(0) 推荐(0) 编辑
2024年5月12日
PKUSC&APIO 2024 游记
摘要： \(\textbf{2023—2024 赛季记录}\) 做了一遍人格测试，INTP-A。 PKUSC THUSC 没报。 第一次打北大营。 5/12 Day -1 做高铁到酒店公寓，明天day1。 买了点东西，吃了家按重量计费的自选餐。 明天正常打即可。 5/13 Day 1 报到，开营，环境测试， 阅读全文
posted @ 2024-05-12 22:54 zifanwang 阅读(71) 评论(0) 推荐(0) 编辑
2024年5月8日
P5644 [PKUWC2018] 猎人杀 题解
摘要： 首先可以发现从活着的猎人中选和从全部猎人中选是等价的，不影响最终的概率。那么就可以转化为求猎人 \(2\sim n\) 都在猎人一第一次被选中之前被选过的概率。 考虑容斥，枚举一个子集 \(S\) 使得 \(S\) 中的猎人都没在猎人一之前被选过，那么易得对答案的贡献就是 \((-1)^{|S|}\ 阅读全文
posted @ 2024-05-08 16:29 zifanwang 阅读(5) 评论(0) 推荐(0) 编辑
CF1768F Wonderful Jump 题解
摘要： 考虑 dp，记 \(f_i\) 表示跳到位置 \(i\) 的最小代价，考虑哪些状态会对当前状态有贡献。 考虑状态 \(f_j\) 对当前状态有贡献需要满足什么条件，发现如果存在 \(j<k<i\) 满足 \(a_k=\min(a_j,a_{j+1},\dots,a_i)\)，则先跳到 \(k\) 再 阅读全文
posted @ 2024-05-08 07:48 zifanwang 阅读(2) 评论(0) 推荐(0) 编辑
2024年5月4日
P10064 [SNOI2024] 公交线路 题解
摘要： 弱化版：CF1827E Bus Routes。 对于 \(n=2\) 的情况可以判掉，剩下的情况取一个度数大于一的点作为根。 首先发现如果叶子间满足条件，那么整棵树也满足条件。考虑叶子间什么时候满足条件，记点 \(x\) 通过最多一条路径可以到达的所有点的集合为 \(S_x\)，则需满足 \(\fo 阅读全文
posted @ 2024-05-04 11:21 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑
2024年4月30日
CF1765C Card Guessing 题解
摘要： 考虑期望的线性性，求每种情况猜对的概率和，最终再除掉 \({4n \choose n,n,n,n}\)。 考虑枚举最少的出现次数 \(mn\)，记四种卡的出现次数分别为 \(c_1,c_2,c_3,c_4\)，\(c_1+c_2+c_3+c_4=i\le k\)，则这种情况的方案数为： \[{i\c 阅读全文
posted @ 2024-04-30 17:55 zifanwang 阅读(2) 评论(0) 推荐(0) 编辑
2024年4月10日
AT_agc038_e [AGC038E] Gachapon 题解
摘要： 比较基础的一道题。很容易想到 Min-Max 容斥： \[E(\max(S))=\sum_{T\sube S}(-1)^{|T|-1}\times E(\min(T)) \]然后发现 \(E(\min(T))=\sum_{k\ge 0}P(\min(T)\ge k)\)。考虑 dp，记 \(f_{i 阅读全文
posted @ 2024-04-10 20:22 zifanwang 阅读(12) 评论(0) 推荐(0) 编辑
2024年4月5日
CF1827E Bus Routes 题解
摘要： 这是一道拥有 *3400 标签的题目。 首先很显然可以将题意中的条件转化为任意两个度数为一的节点都能通过不超过两条路径互相到达。接下来随便取一个度数大于一的节点作为根，如果 \(n=2\) 直接判掉即可。 考虑两个叶子节点能互相到达一定需要满足什么条件，发现两个点通过一条路径能到达的最浅的节点一定是 阅读全文
posted @ 2024-04-05 23:19 zifanwang 阅读(7) 评论(0) 推荐(0) 编辑
下一页