Chdy

摘要： 定义竞赛图的比分序列是将竞赛图每个点的出度从小到大排列得到的序列。 所谓兰道定理，即一个长度为$n$的序列$\{s_i\},s_i\le s_{i+1}$是合法的比分序列当且仅当$\forall k,\sum_{i=1}^ks_k\ge C(k,2)$ 进一步的一个竞赛图强连通的充要条件是：把它的所 阅读全文

摘要： [传送门，不用谢。](https://codeforces.com/contest/1855) A 给出排列每次可以交换两个数字，求最少多少次使得排列为错排。 考虑在原位的数字个数为$cnt$ 则答案显然为$(cnt+1)>>1$ B 求一个最大区间满足其中说有数字被$n$整除 极其有趣，注意到样例 阅读全文

摘要： [题目地址](https://codeforces.com/contest/1849) A 数学，读题即可。 B 很有意思。 先对%k=0的特判。 剩下的按照%k的大小排序即可。 C 考虑两个区间相同的条件。 先考虑将区间缩小即左侧为0右侧为1就可以进行缩小。 两个区间相同当且仅当缩小后是一样的。放 阅读全文

摘要： T1 洞穴 本质上是给出树上两点之间的距离，还原树的结构。 可以直接$floyd$来判定。 进一步的可以对边进行排序每次取最小的加入集合即最小生成树的过程保证正确性。 T2 小度养小猫 本质上是求出一个贪心的顺序使得代价最小。 每个代价为$(t_i^2-i^2)c_i$ 展开$t_i^2c_i-i^ 阅读全文

摘要： [第一类斯特林数·列](https://www.luogu.com.cn/problem/P5409) 第一类斯特林数$\begin{bmatrix}n\\ m\end{bmatrix}$表示将$n$个**不同**元素构成$m$个圆排列的数目。 给定$n,k$，对于所有的整数$i\in[0,n]$， 阅读全文

摘要： 成长最大的源泉在于做出选择。 无人问津也好 技不如人也罢 你都要试着安静下来 去做自己该做的事 而不是让内心的烦躁 焦虑 毁掉你本就不多的热情和定力。 “白毅!这次稷宫大比你若是让我看一眼考卷，来日你我阵前相对，我就放你一马!” “我的剑刺入他胸口的时候我忽然隐约想,起.....那一次他是让我偷看试 阅读全文

摘要： [第二类斯特林数·列](https://www.luogu.com.cn/problem/P5396) 第二类斯特林数$\begin{Bmatrix} n \\m \end{Bmatrix}$表示把n个不同元素划分成m个相同的集合（不能有空集）的方案数。 给定$n,k$，对于所有的整数$i\in[0 阅读全文

摘要： 这里仅仅是搬运了一下实验报告，最下方附有全部代码，图片在相册里。 ## 背景介绍 利用估价函数并基于博弈论中的$min-max$搜索及$Alpha-Beta$剪枝，$hash$算法来实现电脑最优局面的选择，实现一定意义下的电脑$AI$。该程序使用$C++11$实现。 ## 实验目的 利用估价函数对局 阅读全文

摘要： 求$s(n,i),i\le n,n\le 2^{18}$ $k^n=\sum_{i=1}^ks(n,i)i!C(k,i)$ 设$f_k=k^n,g_i=s(n,i)i!$ $f_k=\sum_{i=0}^kg_iC(k,i)$ 由二项式反演 $g_k=\sum_{i=0}^k(-1)^{k-i}f_ 阅读全文

摘要： [Bags with Balls](https://codeforces.com/contest/1716/problem/F) 标号为奇数的个数为$c=\frac{m+1}{2}$ 标号为偶数个数为$w=m-c$ 答案显然为$ANS=\sum_{i=1}^{n}C(n,i)c^iw^{n-i}i^ 阅读全文