09 2024 档案
摘要：我们要证明的结论如下： \(x\) 在 \([1,x-1]\) 中选取父亲，以这种方法构造树，节点 \(x\) 在其子树大小为 \(i\) 时的方案数为 \(\binom{n-i-1}{x-2}\)。 对于组合数有一个众所周知的结论： \[C_n^m=C_n^{n-m} \]然后把上面的选式转化一下
阅读全文
摘要：目录PreT1.不相邻集合题目内容部分分40pts10pts正解思路代码T2.线段树题目内容部分分20pts正解思路代码T3.魔法师题目内容部分分40pts正解思路代码T4.园艺题目内容部分分10pts正解思路代码And Pre 赛时没有第一时间找到签到题，遂四处游走，后来决定先打T1，约1h时切了
阅读全文
摘要：第1组 第21组 第25组 \[{\huge 经是后人：} \]\[{\huge IF\,RE\,ON\,25-32} \]\[{\huge 这题内存卡常，维护答案的数组要} \]\[{\color{Red}\huge 开一半！！！} \]
阅读全文
摘要：背景： 教授在打某道关于序列gcd与lcm的题，但是看不懂题解，于是决定打表找规律；然而自己又懒得算数，于是写了个程序。 使用说明： 输入格式：n str a1 a2 ... an，\(n\) 为序列长度；str为操作种类，只有GCD和LCM；\(a\) 为序列，其中所有元素都必须是自然数。 如果输
阅读全文
摘要：目录引入正题延伸 引入 首先有一个广为人知的结论： \[(a+b)^2=a^2+2ab+b^2 \]那么，如何求 \((a+b)^3\) 呢？手算，如下： \[\begin{aligned} (a+b)^3 &= (a+b)\times(a+b)^2\\ &=(a+b)\times(a^2+2ab+
阅读全文