摘要：
2025 杭电多校：与 zxx&cyf 组队（team0202 南外2队） CSP 2025 游记 2025 ICPC 南京站 NOIP 2025 游记 CTT 2025 游记 THUPC 2025 游记 阅读全文
posted @ 2025-09-09 22:49
zifanwang
阅读(130)
评论(1)
推荐(0)
摘要：
图灵杯 2023 游记 百度之星没打，因为要收钱（鉴定为 CCF）。 2023 杭电多校记录 CSP 2023 游记 NOIP 2023 游记 THUPC 2024 游记 CCF WC 因为生病=没打。 联合省选 2024 游记 PKUSC&APIO 2024 游记 阅读全文
posted @ 2024-02-27 21:29
zifanwang
阅读(234)
评论(0)
推荐(0)
摘要：
前言 本人坐标江苏南京，NFLS初一选手。 图灵杯 今年参加中级组。 2022-05-15 总共 \(4\) 道题，拿了 305pts，最后去掉社会人士排第 \(7\)，拿了一台小度。 发现 \(tourist\) 竟然参加高级组了！而且没有霸榜。 百度之星 今年百度之星 OJ 改成了码蹄集。 初赛 阅读全文
posted @ 2024-02-27 21:20
zifanwang
阅读(113)
评论(0)
推荐(0)
摘要：
集训队互测 Round 1 考虑到题目不按照难度顺序排，开局先把每道题都略想了一遍。 看到群内在说有关 C 的东西，发现 C 是签到题，直接写了。此时过了 1.5h。 做 B，挖掘了一堆性质，发现 B 的第一部分写一个动态树上 dp 即可。比较复杂，写了很久。最后获得 \(\tt 40\)，感觉给的 阅读全文
posted @ 2025-12-08 22:09
zifanwang
阅读(26)
评论(0)
推荐(0)
摘要：
1. 问题简述 给定一个有向无环图 \(G=(V,E)\)，记 \(n=|V|\)，\(m=|E|\)。有 \(q\) 次查询，每次给定两个点 \(a\) 和 \(b\)，判断是否存在一条以 \(a\) 为起点，\(b\) 为终点的简单路径。 其中 \(n,m\) 同阶，保证 \(\forall ( 阅读全文
posted @ 2025-12-07 19:18
zifanwang
阅读(550)
评论(0)
推荐(1)
摘要：
2025.11.25 报名。 与 cyy jmt 继续组队。 VOTE FOR RICK ASTLEY!!! 2025.12.6 下午收到了账号密码。 晚上打 ABC，用比较正常的速度通过了 A~F，但是 G 写得不太顺，进行了一些调试。最终只有 rank 5。 2025.12.11 在 UCUP 阅读全文
posted @ 2025-11-25 19:52
zifanwang
阅读(82)
评论(3)
推荐(0)
摘要：
高中的第一场 NOIP。 2025.11.16 打 ARC，但是没能通过 DE，遗憾离场。RP++。 2025.11.22 打 ABC，但是吃了一发罚时且手速过慢，rank 4 遗憾离场。RP++。 potato 太牛了。 2025.11.23 打 CF，但是罚时比较多。没能通过 H，遗憾离场。RP 阅读全文
posted @ 2025-11-25 19:51
zifanwang
阅读(57)
评论(0)
推荐(0)
摘要：
验题人题解。 观察所有 \(\tt 0\) 的位置，容易发现 \(\forall i\)，从左到右第 \(i\) 个 \(\tt 0\) 所在位置的奇偶性是固定的。且任意一个这样的棋盘都能通过题面中的操作得到。 考察操作的可逆性，容易想到令每个 \(S\) 对应一个具有代表性的棋盘状态。 考虑构造这 阅读全文
posted @ 2025-11-18 18:37
zifanwang
阅读(11)
评论(0)
推荐(0)
摘要：
省流：写了 BEFGM，队伍过 \(9\) 题。 Day -inf zxx 卷文化课不想打。于是组新队，报名南京站。 Day -2 上午在 UCUP 上打了今年的西安站。 写了 \(5\) 个题，最终过了 \(9\) 题，罚时有点多。 下午看 Sai_t 单挑。 Day -1 睡觉 Day 0 上午 阅读全文
posted @ 2025-11-10 14:47
zifanwang
阅读(77)
评论(0)
推荐(0)
摘要：
题意简述 给定一颗 \(n\) 个点的树，边有边权。有 \(m\) 个独立的乘客和 \(m\) 个独立的司机，每个人选一个节点。将乘客与司机匹配，使得距离之和最大。 求所有 \(n^{2m}\) 种可能情况的距离之和 \(\bmod 10^9+7\)。 \(1\le n,m\le 2500\)。 题 阅读全文
posted @ 2025-11-06 21:13
zifanwang
阅读(15)
评论(0)
推荐(0)
摘要：
题意简述 给定一个 \(n\) 层，每层 \(k\) 个点的分层图，每一层向下一层连有一些边。记 \(f(l,r)\) 表示最多能选的路径条数，满足这些路径起点为 \(l\) 层，终点为 \(r\) 层，且互不相交（不包含相同的点）。求 \(\sum_{i=1}^n\sum_{j=i+1}^n f( 阅读全文
posted @ 2025-10-30 14:59
zifanwang
阅读(8)
评论(0)
推荐(0)
摘要：
本文同步发表于 https://www.luogu.com.cn/article/oxx39sa7，借助 ChatGPT 整理与完善。 1. 基本定义与记号 偏序集（Poset）：一对 \((P,\preccurlyeq)\)，\(P\) 为集合，\(\preccurlyeq\) 为满足自反、反对称 阅读全文
posted @ 2025-10-24 19:40
zifanwang
阅读(46)
评论(0)
推荐(0)
摘要：
题意简述 给定一颗 \(n\) 个点的树，和它的两个大小为 \(k\) 的独立集 \(A, B\)。 在一次操作中，可以选择一条树边 \((u, v)\)，满足 \(u\in A\land v\notin A\)，并使 \(A\leftarrow (A − \{u\})\cup\{v\}\)。同时， 阅读全文
posted @ 2025-10-17 23:36
zifanwang
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号