摘要：
题目描述 给定 \(2\) 个多项式 \(F(x), G(x)\) ，请求出 \(F(x) \times G(x)\)。 系数对 \(p\) 取模，且不保证 \(p\) 可以分解成 \(p = a \cdot 2^k + 1\) 之形式。 题解 可以用快速数论变换NTT算法，关键在于取的那个素数。 阅读全文
posted @ 2024-02-27 22:19
zifanwang
阅读(28)
评论(0)
推荐(0)
摘要：
直接记忆化搜索即可。 复杂度分析： 下面的被调用是指搜索函数被调用。 对于节点数 \(\le\sqrt n\) 的层，我们假设每一层有 \(x\) 个节点，那么最坏情况下会被调用 \(x\choose 2\) 次，是 \(x^2\) 级别的。因为最多有 \(\frac{n}{x}\) 个这样的层，所 阅读全文
posted @ 2024-02-27 22:05
zifanwang
阅读(7)
评论(0)
推荐(0)
摘要：
考虑在无向图上进行 dfs，可以得到很多棵 dfs 树（因为图不一定连通），这些树形成了一个森林。 然后由任意两点间不存在节点数超过 \(10\) 的简单路径这个限制可以得出这些树的深度都不超过 \(10\)，然后可以想到树上状压 dp。 有一个重要的性质，就是无向图 dfs 树上的非树边，一定是回 阅读全文
posted @ 2024-02-27 22:05
zifanwang
阅读(45)
评论(0)
推荐(0)
摘要：
首先对于每一个矩形，若 \(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
阅读(12)
评论(0)
推荐(0)
摘要：
定义一个 \(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
阅读(21)
评论(0)
推荐(0)
摘要：
图灵杯 2023 游记 百度之星没打，因为要收钱（鉴定为 CCF）。 2023 杭电多校记录 CSP 2023 游记 NOIP 2023 游记 THUPC 2024 游记 CCF WC 因为生病=没打。 联合省选 2024 游记 PKUSC&APIO 2024 游记 阅读全文
posted @ 2024-02-27 21:29
zifanwang
阅读(208)
评论(0)
推荐(0)
摘要：
前言 本人坐标江苏南京，NFLS初一选手。 图灵杯 今年参加中级组。 2022-05-15 总共 \(4\) 道题，拿了 305pts，最后去掉社会人士排第 \(7\)，拿了一台小度。 发现 \(tourist\) 竟然参加高级组了！而且没有霸榜。 百度之星 今年百度之星 OJ 改成了码蹄集。 初赛 阅读全文
posted @ 2024-02-27 21:20
zifanwang
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号