摘要：
一开始给一个数组 \(a_1, a_2, \cdots, a_n\) 。每次变换所有 \(a_i\) 会变成 \(a_i\) 出现的次数。询问 \(k\) 次变换后，\(a_1,a_2,\cdots,a_n\) 是啥。 这里 \(a_i\) 本身是不关键的，可以当成颜色看待。我们先让所有 \(a_i 阅读全文
posted @ 2025-05-06 11:35
03Goose
阅读(2)
评论(0)
推荐(0)
摘要：
给一个 \(M \times N\) 的网格图，\(0\) 表示海水，\(1\) 表示土地，可以视作网格图外的部分都是海水。一个四联通的土地（极大）连通块视作一个环岛，若存在环岛套环岛，则最外层的环岛是外岛。询问有多少个外岛。 \(T \leq 10\) 次询问，\(M,N \leq 50\) 。 阅读全文
posted @ 2025-04-11 18:32
03Goose
阅读(17)
评论(0)
推荐(0)
摘要：
T1 给定整数 \(N\) ，用 # 画一个空心正方形。 \(3 \leq N \leq 100\) 思考： 我们分 \(1,N\) 和 \(2,3, \cdots, N-1\) 讨论一下。 官方题解： 和我一样的，一般来说分类越清晰越好，想一步写完不是做不到，就是很蠢。 T2 求 \(N\) 的第 阅读全文
posted @ 2025-04-09 21:42
03Goose
阅读(66)
评论(0)
推荐(0)
摘要：
其实是 \(Hall\) 定理，但 \(MC\) 条件对 \(Hall\) 来说是充要的。我更习惯说 \(MC\) 定理，更容易讨论充要条件。 1. MC 定理的基础应用 代数表示：对于一个集合族 \(\mathcal{A}=(\mathbb{A}_1,\mathbb{A}_2, \cdots, \ 阅读全文
posted @ 2025-04-06 10:10
03Goose
阅读(9)
评论(0)
推荐(0)
摘要：
一类组合贡献怎么算 问题1：\(\{n_1 \times a_1, n_2 \times a_2, \cdots, n_k \times a_k \}\) 的 \(n= \sum_{i=1}^{k} n_i = n_1 + n_2 + \cdots n_k\) 组合。 不难证明是 \(\binom{ 阅读全文
posted @ 2025-04-05 17:43
03Goose
阅读(27)
评论(0)
推荐(0)
摘要：
注意到，每次 cf 遇到构造题，我都会死死锁住，导致最后不够时间写其他题。 于是打算学点较为自然的构造思路。 900 构造 说实话感觉 900 的构造更像傻软数学题，根本不是构造题，以下随便写几道。 1 https://codeforces.com/problemset/problem/1879/B 阅读全文
posted @ 2025-04-02 08:57
03Goose
阅读(16)
评论(0)
推荐(0)
摘要：
DFT（离散傅里叶变换） 多项式分治。 最早可能是由高斯发现的多项式可以分治，但他的手稿并未作为论文发表。 考虑多项式 \(F(x) = a_0 + a_1 x^{1} + a_2 x^{2} + \cdots + a_{n - 1} x^{n - 1}\) 其中 \(n = 2^{k} \ (k 阅读全文
posted @ 2024-10-01 08:17
03Goose
阅读(102)
评论(0)
推荐(0)
摘要：
问题 1： 给定序列 \(a_0, a_1, a_2, \cdots, a_n\) 满足 \(n - 1 = 2^{k} (k \geq 0)\) 。定义 \(R_{i}\) 为 \(i\) 的 \(k\) 位的无符号二进制反转。 输出 \(a_{R_{0}}, a_{R_{1}}, a_{R_{2 阅读全文
posted @ 2024-09-29 14:01
03Goose
阅读(20)
评论(0)
推荐(0)
摘要：
多项式点值表示的存在性 对 \(n\) 阶多项式 \(F(x) = \sum_{i = 0}^{n} a_i x^{i}\) ，存在一组 \(n\) 阶互异点值 \([p_i, p_1, \cdots, p_n]\) 满足 \(F(x.p_i) = y.p_i, \forall i,j, p_i \ 阅读全文
posted @ 2024-09-29 11:09
03Goose
阅读(87)
评论(0)
推荐(0)
摘要：
“你有一天会明白，构成我们身体的原子都来自于恒星的聚变反应，也终有一天它们会归于星辰，只要你的思绪存在，就可以跨越星河，永远璀璨” 0. 批斗 难度排序：F<<A=J=I<L=G=E<C=K=H 赛后批斗，很遗憾最后只开出了 \(6\) 题无缘晋级赛。 \(F\) 题签到。队友写的。一发过。 \(I 阅读全文
posted @ 2024-09-23 01:36
03Goose
阅读(562)
评论(1)
推荐(3)
浙公网安备 33010602011771号