Coding_Space

摘要： 3043: IncDec SequenceTime Limit:10 SecMemory Limit:128 MBSubmit:13Solved:6[Submit][Status][Discuss]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。Input第一行一个正整数n接下来n行,每行一个整数,第i+1行的整数表示ai。。Output第一行输出最少操作次数第二行输出最终能得到多少种结果Sample In 阅读全文

摘要： Communication SystemTime Limit:1000MSMemory Limit:10000KTotal Submissions:19667Accepted:6956Description We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several manufactur 阅读全文

摘要： 从百度文库上找到的，嗯，花个一周两周的时间做一做DP题。※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936,1952,1953,1958,1959,1962,1975,1989,2018,2029,2039,2063,2081,2082,2181,2184,2192,2231,2279 阅读全文

摘要： 1017: [JSOI2008]魔兽地图DotRTime Limit:30 SecMemory Limit:162 MBSubmit:398Solved:146[Submit][Status][Discuss]DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力量值，每件装备都可以使佩戴它的英雄的力量值提高固定的点数，所以英雄的力量值等于它购买的所有 阅读全文

摘要： 1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:1577Solved:601[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1<=n<=100; 1<=m<=1000; 表 阅读全文

摘要： 1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:1466Solved:601[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通 阅读全文

摘要： 1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:1478Solved:399[Submit][Status][Discuss]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号： 序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始的字 阅读全文

摘要： CTex套装提供了一个Latex编译环境和相关的库，最大的优点是自动部署，直接就可以用。但是CTex自带的WinEdt和开源的Texmaker比起来在设计方面显得比较粗陋，影响工作效率。Texmaker本身只是一个前台软件，但是设计精良。如果已经安装了CTex，再安装Texmaker，可以直接利用CTex里提供的编译工具，只需要一些简单的配置操作。所以，步骤是：1.安装CTex2.安装Texmaker3.配置Texmaker前两步很简单，第三步配置的方法是，打开Texmaker，进入选项-配置Texmaker:如图所示，改过的地方都标出来了，绝对路径的地方需要根据CTex实际的安装情况自行调整 阅读全文

摘要： ×Definition：定义在 上的函数 f : → A 都可以称作是数论函数,其中 A 可以是有加减乘运算的任意集合。一些常见的数论函数：，表示正整数n的正因子之和。，表示正整数n的正因子个数。×Definition：数论函数 f 叫作是积性函数,如果对任意两个互素的正整数 n 和 m,均有f(nm)=f(n)f(m)。×Corollary：若则有 ×Definition（卷积）：对于数论函数f和g， 它们的卷积表示成，卷积的结果是一个数论函数h， 且×Theorem：数论函数的卷积满足交换律和结合律。引入一个重要的数论函数其中， 而对n ≥ 阅读全文

摘要： 这是一个数论系列：）一、素数×费马小定理Theorem：设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的。对 a = 2,满足的非素数 n 是存在的。比如 n = 341 = 11 × 31对于整数 a,称满足的合数为以 a 为底的伪素数。经测试,前 10 亿的自然数中,同时以 2 和 3 为底的伪素数有 1272 个。我们用费马小定理验证素数的话,出错的概率大概只有 0.000025。×Miller-RabinTheorem：.若 p 是素数,x 是一个正整数,且 那么。Corollary：设待测数为 n,取一个比 阅读全文