2025年12月6日
CSP 2025游记
摘要： Day 0 下午坐高铁去秦皇岛，逃了一节政治课和两节英语课。 路上复习板子，复习了线段树、树状数组、分块、ST 表、快速幂、快读、树剖。你说什么？CSP 不考树剖？我才不会告诉你我把倍增 LCA 忘了呢。 Day 1 上午 J 组。 T1 贪心一眼秒了。 T2 本来以为是找规律之类的东西，结果一看数 阅读全文
posted @ 2025-12-06 19:51 FrankShix 阅读(7) 评论(0) 推荐(0)
NOIP 2025游记
摘要： Nov. 28 逃了一下午课。十二点半上高铁。 坐五个小时车，太煎熬了。 晚上七点半到达酒店，跟 lsd 面基。lsd 向我诉说了她的情感故事。他又失恋了。在听闻我的 npy 后表达出了羡慕之意。 Nov.29 6:30 起床。 已完成今日 NOI Plus 大学习。 T1 贪心不会做。 T2 啥也 阅读全文
posted @ 2025-12-06 19:49 FrankShix 阅读(7) 评论(0) 推荐(0)
2025年10月19日
题解：P10514 考试
摘要： Solution 对于第 \(i\) 道题，\(k\) 个随机选中的同学全部答对的概率为： \[P_i = \frac{\binom{n - a_i}{k}}{\binom{n}{k}} \]由于题目相互独立，总概率为： \[P = \prod_{i=1}^{m} P_i = \prod_{i=1} 阅读全文
posted @ 2025-10-19 12:47 FrankShix 阅读(8) 评论(0) 推荐(0)
题解：P12037 [USTCPC 2025] 数学分析
摘要： Solution 1. 记号 记 \[I_i = \int^1_0\frac{x^i}{x^2 + 1}\,dx \]则易得 \[\begin{align*} I_0 &= \frac{\pi}{4} \\ I_1 &= \frac{\ln 2}{2} \end{align*} \]\(I_i\) 阅读全文
posted @ 2025-10-19 12:46 FrankShix 阅读(6) 评论(0) 推荐(0)
题解：P13716 [GCPC 2024] Alien Attack 2
摘要： 题意 给定一张无向图，求最大连通块大小。 Solution 并查集维护即可，每次累加连通块大小并合并。要注意一定要在原祖先上累加合并，因为可能会加重。 代码里有注释。 Code #include <bits/stdc++.h> using namespace std; int n, m, fa[(i 阅读全文
posted @ 2025-10-19 12:45 FrankShix 阅读(7) 评论(0) 推荐(0)
题解：CF1010A Fly
摘要： Solution 实数二分板题。 以下字母含义与题面中相同。 注意到答案具有单调性，所以可以二分，即对现在火箭燃料的重量 \(t\) 二分。那 check() 函数怎么写呢？ 设 \(sum\) 表示现在火箭的载重，\(t\) 表示现在火箭燃料的重量，则 \(sum\) 的值为 \(m + t\)， 阅读全文
posted @ 2025-10-19 12:44 FrankShix 阅读(9) 评论(0) 推荐(0)
题解：CF1914F Programming Competition
摘要： Description 给定一棵树，求不互为祖先的点对的最大个数。 Solution 考虑树形 DP。 设 \(dp_u\) 表示根节点为 \(u\) 的子树的答案。 分类讨论： 设根节点 \(u\) 的重儿子为 \(v\)。 当 \(size_v \le \lfloor \frac{size_u 阅读全文
posted @ 2025-10-19 12:38 FrankShix 阅读(4) 评论(0) 推荐(0)
2025年10月8日
石家庄二南集训——游记（暑假）
摘要： 第二次来集训。又要变质了。 \(\rm{Jul. 12}^{th.}\) 到学校。 没有看到 @PhoenixWright 大佬，一问才知道人家上了邯郸一中，去一中集训了。（内幕：大佬本人想来二南集训，但是一中不让。）orz。 因为是第一天，所以没讲课。扔过来个题单让自己做。 开做。 瞄准 T1，是 阅读全文
posted @ 2025-10-08 21:03 FrankShix 阅读(11) 评论(0) 推荐(0)
石家庄二南集训——游记
摘要： （Upd：这不是我的黑历史，而是我的来时路） 什么时候蒟蒻也配写游记了 第一次去二南集训。 2024 年的暑假，@int4399 大佬来过一回，回去以后随便切绿题，不可不谓之“质变”。于是，我便开始期盼这一次集训之行，希望也能像大佬一样质变。 \(\rm{Jan. 24}^{th.}\) 集训开始了 阅读全文
posted @ 2025-10-08 21:02 FrankShix 阅读(8) 评论(0) 推荐(0)
国庆集训游记
摘要： 为什么我的假期比别人少五天？ \(\rm Day \, 0\) 假期前两天把除了英语作业外的所有作业写完了。 下午报道。 饭比二南好吃。 厕所有门！！！！！ \(\rm Day \, 1\) 上午讲了二分，黄绿为主。一上午只写了两黄一绿，旁边的 @int4399 和 @j_o_k_e_r 写了两黄两 阅读全文
posted @ 2025-10-08 18:21 FrankShix 阅读(50) 评论(0) 推荐(0)