Meek

摘要： D. Subway A subway scheme, classic for all Berland cities is represented by a set of n stations connected by n passages, each of which connects exactl 阅读全文

摘要： E. XOR and Favorite Number Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and r 阅读全文

摘要： C. Little Artem and Random Variable Little Artyom decided to study probability theory. He found a book with a lot of nice exercises and now wants you 阅读全文

摘要： 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点, 阅读全文

摘要： 1211: [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树， 阅读全文

摘要： Cake slicing A rectangular cake with a grid of m×n unit squares on its topneeds to be sliced into pieces. Several cherries are scatteredon the top of 阅读全文

摘要： Folding Description Bill is trying to compactly represent sequences of capital alphabetic characters from `A' to `Z' by folding repeating subsequences 阅读全文

摘要： Training Plan 小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。 阅读全文

摘要： Squared Permutation 最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。 现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。 接下来小Q同学会给出个操作，分为以下两种： 1.给定，交换从左往右数的第和第张牌， 2.给定，对从左往右数的第 阅读全文

摘要： 高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。 以上是线性代数课的回顾，下 阅读全文