摘要：
1、概念 最小支配集：选取一个点集，使得剩余的点都与这个集合有边相连，则称这个集合为支配集。如果在点集中去掉一个点而是这个集合不是一个支配集，那么这个集合是一个最小支配集，点集中的点的个数支配数。 最小点覆盖：选取一个点集，使得所有边都与这个集合相连，则称这个集合为点覆盖。也就是说对于任意一条边（u 阅读全文
摘要：
连续碰到几个与卡塔兰数相关的题，忍不住写一篇博客。 递推公式的几种表达： 1、h(0)=h(1)=1;h(n)=h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 2、h(n)=h(n-1)*(4*n-2)/(n+1); 3、h(n)=c(2n,n) 阅读全文
摘要：
题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 阅读全文
摘要：
序列seq.cpp/in/out1s / 32M【题目描述】山山有一个长度为 N 的序列 A,现在他想构造一个新的长度为 N 的序列B,使得 B 中的任意两个数都互质。并且他要使 请输出最小值。最小。【输入格式】第一行包含一个数 N 代表序列初始长度接下来一行包含 N 个数 A1 , A2 ,... 阅读全文
摘要：
3、编译compiler.cpp/in/out1s / 128M[Description]山山是 2017 级信奥班的成员,因为喜欢玩 Android 系统而出名。山山写出了一个伟大的 C++工程,一共包含 N 个源文件。在山山的脑海中,N 个源文件构成一个树形结构。每一个源文件是树上的一个节点,其 阅读全文
摘要：
题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图 阅读全文
摘要：
高斯消元法用于讨论线性方程组的解。 1、概念 齐次线性方程组：所有方程的常数项均为0 非齐次线性方程组：方程的常数项不均为0 线性方程组的各项系数构成系数矩阵 线性方程组的各项系数和常数项构成增广矩阵 注：齐次线性方程组有零解和非零解。未知量取值不全为0，称之为非零解。故齐次线性方程组必定有解，而非 阅读全文