lcf2000

摘要： Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 阅读全文

摘要： Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备 阅读全文

摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文

摘要： Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L 阅读全文

摘要： Description 对于序列\(A\)，它的逆序对数定义为满足\(i<j\)，且\(A_i>A_j\)的数对\((i,j)\)的个数。给\(1\)到\(n\)的一个排列，按照某种顺序依次删除\(m\)个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列\(A\)，它的逆序对 阅读全文

摘要： Description After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense 阅读全文

摘要： 其实之前在 "K大数查询" 中就已经用到了，只是一直没有说明 所以今天就来补个欠账。 感觉单点修改、区间查询和区间修改、单点查询没什么必要讲，这里就只讲区间修改、区间查询(其实也不难)。 设原数组第$i$位的值为$a_i$，$d_i=a_i a_{i 1}$，则有(这里认为$a_0=0$)： $$a 阅读全文

摘要： 题目描述 Description Smart最近沉迷于对约数的研究中。 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1)+…… 阅读全文

摘要： 题目描述 公元 \(2044\) 年，人类进入了宇宙纪元。 \(L\) 国有 \(n\) 个星球，还有 \(n-1\) 条双向航道，每条航道建立在两个星球之间，这 \(n-1\) 条航道连通了 \(L\) 国的所有星球。 小 \(P\) 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如： 阅读全文

摘要： 话说以前我刷\(noip\)题的时候就想学这个东西了，结果却一直拖到了现在…… 到了高二才会这种东西的我实在是个蒟蒻啊！ 讲扩展欧几里得算法之前，先讲讲欧几里得算法是什么：\(\gcd(a,b)=\gcd(b,a \bmod b)\)。很显然是不？但我们还是要给出证明(设\(r=a \bmod b\ 阅读全文