[置顶] 2023—2024 赛季记录
摘要： 图灵杯 2023 游记 百度之星没打，因为要收钱（鉴定为 CCF）。 2023 杭电多校记录 CSP 2023 游记 NOIP 2023 游记 THUPC 2024 游记 CCF WC 因为生病=没打。 联合省选 2024 游记 PKUSC&APIO 2024 游记 阅读全文
posted @ 2024-02-27 21:29 zifanwang 阅读(177) 评论(0) 推荐(0) 编辑
[置顶] 2022—2023 赛季记录
摘要： 前言 本人坐标江苏南京，NFLS初一选手。 图灵杯 今年参加中级组。 2022-05-15 总共 \(4\) 道题，拿了 305pts，最后去掉社会人士排第 \(7\)，拿了一台小度。 发现 \(tourist\) 竟然参加高级组了！而且没有霸榜。 百度之星 今年百度之星 OJ 改成了码蹄集。 初赛 阅读全文
posted @ 2024-02-27 21:20 zifanwang 阅读(52) 评论(0) 推荐(0) 编辑
2024年11月13日
AT_agc011_d [AGC011D] Half Reflector 题解
摘要： 用 \(1\) 表示 A，\(0\) 表示 B，观察进行一次操作后字符串会发生什么变化。首先当第一个数为 \(1\) 时，只会将第一个数变为 \(0\)。对于剩下的情况，手玩一下可以发现会将第一个数移到末尾，然后将所有数异或 \(1\)。 先考虑暴力怎么做，可以记一个指针 \(i\) 和当前应该给全 阅读全文
posted @ 2024-11-13 15:36 zifanwang 阅读(2) 评论(0) 推荐(0) 编辑
2024年11月11日
AT_agc012_f [AGC012F] Prefix Median 题解
摘要： 首先将序列排序，这是显然的。 考虑倒着确定 \(b\) 序列中的每个数。即从完整的 \(a\) 序列开始，每次删掉两个数，记录中位数。 先找出 \(b\) 序列合法的条件。容易发现对于所有 \(i\)，在 \(b_{p_i}\) 成为中位数时，\(p_i,p_{i+1}\) 之间的所有数都已经被删除 阅读全文
posted @ 2024-11-11 16:31 zifanwang 阅读(0) 评论(0) 推荐(0) 编辑
2024年10月22日
AT_agc064_c [AGC064C] Erase and Divide Game 题解
摘要： 先考虑所有 \(l_i=r_i\) 时怎么做，可以建出反向 Trie 树，问题转化为从根开始每次向左子树或右子树走，第一个拿到空子树的人输，直接在 Trie 上 dp 即可。 考虑从叶子层开始对每一层的点合并两个子树的 dp 值，发现每一层值相同的连续段是较少的。于是可以维护这些连续段，每次合并要将 阅读全文
posted @ 2024-10-22 16:33 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑
2024年9月30日
P11093 [ROI 2021 Day 2] 树制游戏 题解
摘要： 考虑对于一个解，将每对 \((e_1,e_2)\) 中 \(e_1\) 的终点权值 \(+1\)，\(e_2\) 的起点权值 \(-1\)，那么最终每个点的权值一定是 \(0\)。 考虑先将每条边的终点权值都 \(+1\)，那么现在要做的就是选一些点将其起点和终点的权值都 \(-1\)，使得最终每个 阅读全文
posted @ 2024-09-30 15:12 zifanwang 阅读(5) 评论(0) 推荐(0) 编辑
2024年9月26日
AT_arc176_e [ARC176E] Max Vector 题解
摘要： 发现数据范围很小，考虑最小割。先对题面做一个转化： 构造两个序列 \(X=(X_1,X_2,\dots,X_N),Y=(Y_1,Y_2,\dots,Y_N)\) 最小化 \(\sum X_i+Y_i\)，有 \(M\) 个限制，每个限制有一个序列 \(A_1,A_2,\dots,A_n\)，需要满足 阅读全文
posted @ 2024-09-26 16:32 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑
2024年9月19日
P5979 [PA2014] Druzyny 题解
摘要： 对于一个固定的右端点 \(r\)，左端点 \(l\) 合法当且仅当 \(\max(d_l,d_{l+1},\dots d_r)\le r-l+1 \le\min(c_l,c_{l+1},\dots,c_r)\)。 容易得到一个很朴素的 dp：记 \(f_i\) 表示前 \(i\) 个位置可以分成的组 阅读全文
posted @ 2024-09-19 23:39 zifanwang 阅读(4) 评论(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 阅读(84) 评论(0) 推荐(0) 编辑
CF1997F Chips on a Line 题解
摘要： 注意到操作是可逆的，可以先把所有筹码移动到位置 \(1\)，再进行若干次操作使筹码数量最小化。 那么我们只需要对每一个 \(i\) 知道有多少种情况把筹码全移动到位置 \(1\) 后恰好有 \(i\) 个筹码，和这类情况的最少筹码数。 记 \(f_i\) 表示斐波那契数列的第 \(i\) 项，显然一 阅读全文
posted @ 2024-08-01 18:41 zifanwang 阅读(22) 评论(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 阅读(9) 评论(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 阅读(92) 评论(0) 推荐(0) 编辑
下一页