RogerDTZ

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难 阅读全文

摘要： Time Limit: 10 Sec Memory Limit: 64 MB Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. 阅读全文

摘要： Description ​ IT = Inverse Transform ​ 两个长度为 $2n$ 的序列 $a,b$. ( 下标从 $0$ 到 $2n−1$ ) ​ 满足$ 0≤a_i≤10^9$ , 且 由 $a$ 变换而来, 变换如下: ​ $b_i=∑\limits_{0≤j using n 阅读全文

摘要： Description 从前有一个策略游戏, 叫做 蚂蚁上树 游戏中有一棵 nn 个节点, 以 11 为根的有根树 初始始每个节点都为空, 游戏系统会进行两种操作 : 1 x , 表示往 xx 节点放入一只睡眠状态中的蚂蚁 2 x , 表示从 xx 节点取出一只睡眠状态中的蚂蚁 (对于操作2, 保证 阅读全文

摘要： 欢迎订购~~KFC~~多项式全家桶 约定的记号 对于一个多项式$A(x)$，若其最高次系数不为零的项是$x^k$，则该多项式的 次数 为$k$. ​ 记为$deg(A)=k$. ​ 对于$x\in(k,+ \infty)$，称$x$都为$A(x)$的 次数界 . 但一般地，我们都使用$k+1$作为$ 阅读全文

摘要： Description 有$1...n$一共$n$个数。保证$n$为偶数。 小M要把这$n$个数两两配对, 一共配成$n/2$对。每一对的权值是他们两个数的和。 小M想要知道这$n$对里最大的权值的期望是多少。可怜的小M当然不知道啦，所以她向你求助。 请输出答案对$10^9+7$取模的值。 Inpu 阅读全文

摘要： ​ Solution 记总边权为$len$。 ​ 如果不可以乘车，那么答案就是$len 2$，因为最优解时每条边都被经过两次。 ​ 如果可以乘车，那么每次乘车等价于将两个点之间的路径的经过次数 1，并给总花费加上$C$。 ​ 又由于必须走着经过每一条边至少一次，所以乘车的路径不可以相交。 答案必须至 阅读全文

摘要： 数学相关 常系数线性齐次递推矩阵的特征多项式 常系数线性齐次递推中，若有 $$ f(n)=\sum_{j=1}^ka_jf(n j) $$ 则有$k$阶转移矩阵$M$如下： $$ M=\begin{bmatrix} 0&0&0&...&a_k\\ 1&0&0&...&a_{k 1}\\ 0&1&0& 阅读全文

摘要： 带花树是解决一般图最大匹配的一种神秘算法 阅读全文

摘要： ​ 样例解释中，在位置{5}上的还有特征序列为2 1 3 3的人。 Solution ​ 看到题目想到后缀自动机。 ​ 因为一个人“认识”另一个人，当且仅当这个人在后缀自动机上对应状态经过了另一个人的对应状态。 一个人与另一个人有感情，即它们同属一个状态（一个right集合） ​ 基于题目的恶心条件 阅读全文