[置顶] 2023—2024 赛季记录
摘要： 图灵杯 2023 游记 百度之星没打，因为要收钱（鉴定为 CCF）。 2023 杭电多校记录 CSP 2023 游记 NOIP 2023 游记 THUPC 2024 游记 CCF WC 因为生病=没打。 联合省选 2024 游记 PKUSC&APIO 2024 游记 阅读全文
posted @ 2024-02-27 21:29 zifanwang 阅读(198) 评论(0) 推荐(0) 编辑
[置顶] 2022—2023 赛季记录
摘要： 前言 本人坐标江苏南京，NFLS初一选手。 图灵杯 今年参加中级组。 2022-05-15 总共 \(4\) 道题，拿了 305pts，最后去掉社会人士排第 \(7\)，拿了一台小度。 发现 \(tourist\) 竟然参加高级组了！而且没有霸榜。 百度之星 今年百度之星 OJ 改成了码蹄集。 初赛 阅读全文
posted @ 2024-02-27 21:20 zifanwang 阅读(61) 评论(0) 推荐(0) 编辑
2025年2月28日
AT_agc040_e [AGC040E] Prefix Suffix Addition 题解
摘要： 比较巧的题。 先考虑只有 \(1\) 操作时怎么做，显然答案为满足 \(1\le i<n\land A_i>A_{i+1}\) 的 \(i\) 的个数，即每次选一段尽量长的不降段进行操作。 接下来加上 \(2\) 操作，考虑对每个 \(i\) 将 \(A_i\) 分为 \(x_i\) 和 \(A_i 阅读全文
posted @ 2025-02-28 09:37 zifanwang 阅读(5) 评论(0) 推荐(0) 编辑
AT_agc034_d [AGC034D] Manhattan Max Matching 题解
摘要： 首先有个显然的费用流做法，可以直接把任意两异色点连边然后求匹配，但是边数太多无法通过。 考虑一个经典的转化：对于两点 \((x_1,y_1),(x_2,y_2)\) 之间的曼哈顿距离有 \(|x_1-x_2|+|y_1-y_2|=\max\{x_1+y_1-x_2-y_2,-x_1+y_1+x_2- 阅读全文
posted @ 2025-02-28 09:36 zifanwang 阅读(3) 评论(0) 推荐(0) 编辑
AT_agc051_d [AGC051D] C4 题解
摘要： 考虑确定每条边有多少条正向的和反向的，然后直接 BEST 定理求。 考虑存在欧拉回路的条件，每个点的入边个数需要和出边个数相等，那么只需要枚举 \((1,2)\) 的个数便可以确定其它每种边的条数，直接做即可。 参考代码： #include<bits/stdc++.h> #define ll lon 阅读全文
posted @ 2025-02-28 09:36 zifanwang 阅读(2) 评论(0) 推荐(0) 编辑
2025年2月18日
P6944 [ICPC 2018 WF] Gem Island 题解
摘要： 记 \(a_i\) 表示 \(d\) 天后第 \(i\) 个人拥有的宝石数，则确定每天被选择的人的方案数为 \(\frac{d!}{\prod_{i=1}^n (a_i-1)!}\)，确定宝石分裂顺序的方案数为 \(\prod_{i=1}^n(a_i-1)!\)，可以发现得到任意一种 \(a\) 序 阅读全文
posted @ 2025-02-18 15:22 zifanwang 阅读(3) 评论(0) 推荐(0) 编辑
2024年12月19日
AT_agc030_f [AGC030F] Permutation and Minimum 题解
摘要： 先去掉相邻两个都填完的位置，对于两个都没填的记个数为 \(c\)，最后只需要将答案乘上 \(c!\)。 接下来考虑从小到大枚举所有数进行 dp，记 \(f_{i,j,k}\) 表示考虑完前 \(1\sim i\)，有 \(j\) 个数需要跟一个位置确定的数匹配，有 \(k\) 个数需要跟后面一个自由 阅读全文
posted @ 2024-12-19 16:07 zifanwang 阅读(6) 评论(0) 推荐(0) 编辑
AT_agc009_d [AGC009D] Uninity 题解
摘要： 一道妙妙题。 一句话题意：求点分树的高度最小值。 给所有点填上一个数表示它子树 \(k\)，考虑一种填法什么时候满足条件，发现当且仅当任意两对值相同的点之间的路径上存在一个权值更大的点。 考虑随便找一个点作为根从叶子节点开始贪心填值，每次选择能填的最小值，发现这样填最终的值的最大值一定是最小的。 在 阅读全文
posted @ 2024-12-19 14:30 zifanwang 阅读(3) 评论(0) 推荐(0) 编辑
AT_agc053_c [AGC053C] Random Card Game 题解
摘要： 首先容易发现含有 \(2n\) 的那一堆不会被删掉，记其为 \(a\)，另一堆为 \(b\)。记 \(p_i\) 表示最小的 \(j\) 满足 \(j\ge i\land a_j>b_i\)，那么至少要在 \(a\) 堆中删除 \(\max\{p_i-i,0\}\) 个数才能删除 \(b_i\)，那 阅读全文
posted @ 2024-12-19 08:04 zifanwang 阅读(13) 评论(0) 推荐(0) 编辑
2024年12月18日
AT_abc376_g [ABC376G] Treasure Hunting 题解
摘要： 考虑维护若干个联通快，初始化每个点一个连通块。对每个联通块维护大小、\(\sum_xa_x\) 还有最优期望，每次选择两个联通快合并。考虑两个联通快 \(a,b\) 哪个在前面更优。 记 \(a_c,a_s,a_d\) 分别表示连通块 \(a\) 的点数、\(\sum_xa_x\) 以及最优期望，\ 阅读全文
posted @ 2024-12-18 09:34 zifanwang 阅读(11) 评论(0) 推荐(0) 编辑
AT_agc032_d [AGC032D] Rotation Sort 题解
摘要： 考虑确定哪些点不动，这些点一定构成一个单调递增子序列，那么对于剩下的点： 若在它之前存在一个不动点大于它，则需要花费 \(b\) 的代价向前移动。 若在它之后存在一个不动点小于它，则需要花费 \(a\) 的代价向后移动。 如果两个都不存在，则它一定可以加入不动点序列。 考虑 dp，记 \(f_{i, 阅读全文
posted @ 2024-12-18 09:33 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑
2024年12月7日
P7575 「PMOI-3」公约数 题解
摘要： 考虑 dp，记 \(dp_{i,j}\) 表示确定前 \(i\) 个数最后一个数为 \(j\) 的方案数，则： \[dp_{1,i}=[x_1\mid i]\\ dp_{i,j}=[x_{i-1}\mid j]\sum_{k=1}^m dp_{i-1,k}[\gcd(k,j)=x_{i-1}][x_ 阅读全文
posted @ 2024-12-07 00:01 zifanwang 阅读(3) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示