zifanwang - 博客园

2024年2月27日

[COI2009] PLAHTE 题解

摘要：首先对于每一个矩形，若 $x_2<0$，就将 $x_1,x_2$ 均乘上 $-1$ 再交换，对于 $y_1,y_2$ 也做同样的操作。我们建立一个操作序列 a[0~1000]，和一个数组 $d$，每一个操作用 $(x,y)$ 表示，就是在 $d$ 内把所有 $0$ 阅读全文

posted @ 2024-02-27 22:04 zifanwang 阅读(22) 评论(0) 推荐(0)

[USACO11NOV]Binary Sudoku G 题解

摘要：定义一个 $3\times3$ 的表格 $a$，表示每个小九宫格内 1 的个数的奇偶状态。再定义两个长为 $9$ 的数组 $c0,c1$，表示每行每列上 1 的个数的奇偶状态。当 $d_{i,j}$ 取反时，会将 \(a_{[\frac{i}{3}],[\frac{j}{3} 阅读全文

posted @ 2024-02-27 22:04 zifanwang 阅读(40) 评论(0) 推荐(0)

2023—2024 赛季记录

摘要：图灵杯 2023 游记百度之星没打，因为要收钱（鉴定为 CCF）。 2023 杭电多校记录 CSP 2023 游记 NOIP 2023 游记 THUPC 2024 游记 CCF WC 因为生病=没打。联合省选 2024 游记 PKUSC&APIO 2024 游记阅读全文

posted @ 2024-02-27 21:29 zifanwang 阅读(236) 评论(0) 推荐(0)

2022—2023 赛季记录

摘要：前言本人坐标江苏南京，NFLS初一选手。图灵杯今年参加中级组。 2022-05-15 总共 $4$ 道题，拿了 305pts，最后去掉社会人士排第 $7$，拿了一台小度。发现 $tourist$ 竟然参加高级组了！而且没有霸榜。百度之星今年百度之星 OJ 改成了码蹄集。初赛阅读全文

posted @ 2024-02-27 21:20 zifanwang 阅读(115) 评论(0) 推荐(0)

2024年2月24日

CF516E Drazil and His Happy Friends 题解

摘要：题目传送门记 $d=\gcd(n,m)$，发现只有编号在模 $d$ 意义下相同的人之间会产生影响，那么有解当且仅当每个剩余系内有至少一个人是快乐的。所以在 $d>b+g$ 时直接输出 -1 即可。对于剩下的情况，先令 \(n\leftarrow \frac n d,m\leftarr 阅读全文

posted @ 2024-02-24 17:43 zifanwang 阅读(12) 评论(0) 推荐(0)

2024年2月15日

[ARC140F] ABS Permutation (Count ver.) 题解

摘要：洛谷题面传送门 AT 题面传送门发现不太好直接求，考虑将 $P$ 映射到 $P^{-1}$ 上，这样题目中的条件就变成了 $|P_i-P_{i+M}|=1$。因此我们可以对模 $M$ 的每个剩余系做 $M=1$ 的情况，然后最后快速幂合并。考虑 $M=1$ 的情况怎么做。阅读全文

posted @ 2024-02-15 20:06 zifanwang 阅读(25) 评论(0) 推荐(0)

2024年2月12日

[ARC112F] Die Siedler 题解

摘要：题目传送门人类智慧题。发现 $2$ 操作肯定是不劣的，所以能换则换。考虑将手上的牌转换成一个多进制的数，这样 $2$ 操作就是其进位方法，$1$ 操作就是将当前的数加上牌包对应的数，答案就是其各位数字之和，不难发现其值为： $$\sum_{i=1}^n c_i\times 2^{i-1}\tim 阅读全文

posted @ 2024-02-12 22:15 zifanwang 阅读(12) 评论(0) 推荐(0)

2024年1月31日

CF1750F Majority 题解

摘要：题目传送门记 $f_i$ 表示长度为 $i$ 的答案，发现不好直接求，考虑用 $2^{i-2}$ 减去两端点为 $1$ 且不合法的串的个数。考虑一个不合法的串做完全部操作以后长什么样，发现不合法当且仅当对于任意两个全为 $1$ 且中间全为 $0$ 的连续段，长度和小于中间的 $0$ 的个数。考阅读全文

posted @ 2024-01-31 13:21 zifanwang 阅读(24) 评论(0) 推荐(0)

2024年1月20日

CF1473G Tiles 题解

摘要：题目传送门记 $g_i$ 表示走到当前添加的 $a+b$ 列前的最后一列的第 $i$ 行的方案数，$f_i$ 表示添加完后的方案数。考虑枚举中间最长的一列经过的是哪一行（记为第 $k$ 行），易得贡献为 ${a\choose k-i}{b\choose k-j}$，用范德蒙德卷积推一下容易发现总贡阅读全文

posted @ 2024-01-20 23:01 zifanwang 阅读(22) 评论(0) 推荐(0)

P10084 [GDKOI2024 提高组] 计算题解

摘要：题目传送门前置知识：单位根反演先考虑怎么求 $F(x,a,b)$，易得 $\gcd(x^a-1,x^b-1)=x^{\gcd(a,b)}-1$。所以 $L=m^{\gcd(a,b)}+1,R=m^{\gcd(c,d)}$，然后发现 $[L,R]$ 中的数模 $m$ 后每种余阅读全文

posted @ 2024-01-20 21:15 zifanwang 阅读(22) 评论(0) 推荐(0)

ZifanOI

公告