AzusidNya の 部屋

摘要： 数树题。 [ARC155F] Directable as Desired 给定长度为 \(N\) 的非负整数序列 \(D=(D_1,D_2,\dots,D_N)\)，满足 \(\sum_{i=1}^N D_i=N-1\)。 统计有多少带标号无根树，节点编号 \(1 \sim N\)，满足以下条件： 阅读全文

摘要： SError_ Orz [ABC291G] OR Sum 给定两个长为 \(n\) 的序列 \(A_i\)、\(B_i\)，循环移位 \(A_i\) 使得 $ \displaystyle\sum_{i=0}^{N-1}\ (A_i|B_i) $ 最大。 \(2 \le n \le 5\times10 阅读全文

摘要： 做多项式把自己做成若只了。 [ABC303Ex] Constrained Tree Degree 给定一个长度为 \(K\) 的正整数序列 \(S\)，求有多少个不同的树 \(T\) 使得： \(T\) 中有 \(N\) 个节点。 对于 \(T\) 中的任意一个节点 \(i\) 的度数 \(d_i\ 阅读全文

摘要： 做完前面那道 CF 有感。 首先这是纯粹的自己研究的东西，没有任何教学价值，想找资料的去别处找吧（）本文都省略求和积上下限因为我懒。 推个式子。 \[\left[x^ay^b\right]\prod (a_ix + b_iy + c_i) \]这玩意 组合意义等价于：有 \(n\) 个球，每个球有 阅读全文

摘要： 我不会斯特林数。 CF960G Bandit Blues 给你三个正整数 \(n\)，\(a\)，\(b\)，定义 \(A\) 为一个排列中是前缀最大值的数的个数，定义 \(B\) 为一个排列中是后缀最大值的数的个数，求长度为 \(n\) 的排列中满足 \(A = a\) 且 \(B = b\) 的 阅读全文

摘要： [省选联考 2024] 季风 Description 给定 \(n,k,x,y\) 和 \(2n\) 个整数 \(x_0,y_0,x_1,y_1,\dots,x_{n-1},y_{n-1}\)。 找到最小的非负整数 \(m\)，使得存在 \(2m\) 个实数 \(x_0',y_0',x_1',y_1 阅读全文

摘要： 置换群 / Polya 原理 / Burnside 引理 学习笔记 在 GJOI 上做手链强化，经过长达三小时的 OEIS 和手推无果后开摆，喜提 rnk12，故开始学习置换群相关内容。 笔记主要以 Polya 原理和 Burnside 引理的应用为主，所以会非常简单，很大一部分的群论概念和证明不会 阅读全文

摘要： Description 有 \(n\) 个点和 \(m\) 条线段，你可以选择 \(k\) 条线段删除，最大化未被线段覆盖的点的数量，输出最大值，\(n, m \le 2 \times 10^5, k \le \min(m, 10)\) Solution 一道比较好玩的 dp 题。建议评级紫。 单独 阅读全文

摘要： 2023.10.29晚，在随机做AtCoder的时候见到了[ABC303Ex] Constrained Tree Degree。然后开始思考DP，未果后看题解，发现是 Prufer 序列 -> 尝试学习 Prufer 序列。 什么是 Prufer序列 Prufer序列是一种将带标号的树用一个唯一的整 阅读全文

摘要： T3 结构体 考完试后补题，才发现这玩意不难搞出来。 这篇题解用了较多代码块，可以依需要看每一部分的代码。 题面好长看不懂，看提示。 【提示】 对于结构体类型的对齐要求和大小，形式化的定义方式如下： 设该结构体内有 \(k\) 个成员，其大小分别为 \(s_1,...,s_k\)，对齐要求分别为 \ 阅读全文