<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[只想默默的博客]]></title><description><![CDATA[我很懒，也愚昧]]></description><link>https://blog.youkuaiyun.com/lt17307402811</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lt17307402811]]></copyright><item><title><![CDATA[51Nod-1240-莫比乌斯函数]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/80207171</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/80207171</guid><author>lt17307402811</author><pubDate>Sat, 05 May 2018 16:58:44 +0800</pubDate><description><![CDATA[51Nod-1240-莫比乌斯函数

                    1240 莫比乌斯函数  

莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。
具体定义如下：
如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu...]]></description><category></category></item><item><title><![CDATA[51Nod-1185-威佐夫游戏 V2]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77875926</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77875926</guid><author>lt17307402811</author><pubDate>Thu, 07 Sep 2017 00:15:25 +0800</pubDate><description><![CDATA[51Nod-1185-威佐夫游戏 V2

                1185 威佐夫游戏 V2

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。
拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。
给出2堆石子的数量，问最后谁能赢得比赛。
例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到]]></description><category></category></item><item><title><![CDATA[51Nod-1183-编辑距离]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77860001</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77860001</guid><author>lt17307402811</author><pubDate>Tue, 05 Sep 2017 23:25:19 +0800</pubDate><description><![CDATA[51Nod-1183-编辑距离                1183 编辑距离编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。
例如将kitten一字转成sitting：
sitten （k->s）
sittin （e->i）
sitti]]></description><category></category></item><item><title><![CDATA[51Nod-1181-质数中的质数（质数筛法）]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77841634</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77841634</guid><author>lt17307402811</author><pubDate>Mon, 04 Sep 2017 20:41:11 +0800</pubDate><description><![CDATA[51Nod-1181-质数中的质数（质数筛法）                1181 质数中的质数（质数筛法）如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。
例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。
现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input
输入一个数N(N <= 10^6)
Output
输出>=N的最]]></description><category></category></item><item><title><![CDATA[51Nod-1174-区间中最大的数]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77840878</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77840878</guid><author>lt17307402811</author><pubDate>Mon, 04 Sep 2017 19:29:19 +0800</pubDate><description><![CDATA[51Nod-1174-区间中最大的数                1174 区间中最大的数给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。
例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input
第1行：1个数N，表示序列的长度。(2 <= N <= 10000)
第2]]></description><category></category></item><item><title><![CDATA[51Nod-1137-矩阵乘法]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77822856</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77822856</guid><author>lt17307402811</author><pubDate>Sun, 03 Sep 2017 15:37:23 +0800</pubDate><description><![CDATA[51Nod-1137-矩阵乘法                1137 矩阵乘法给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input
第1行：1个数N，表示矩阵的大小(2 <= N <= 100)
第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)
第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 <= M2[i] <= 1]]></description><category></category></item><item><title><![CDATA[菜鸟的第七篇日志]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77806369</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77806369</guid><author>lt17307402811</author><pubDate>Sat, 02 Sep 2017 22:51:45 +0800</pubDate><description><![CDATA[十年磨一剑，一朝试锋芒！ 
省赛今日闭幕，我与我的队友们终于以AC两到题的成绩夺下了铜牌奖。虽然队伍成绩仍然是本校几支队伍最差的，但是我仍然很兴奋！经过这么久的努力，我终于取得了一个令我满意的成绩。 
回忆暑期，在集训队个人训练时，一直被各位大佬虐，加入队伍后，又是一直被各个大佬队虐，集训就是在虐与奋斗中度过，呵呵，当然，外加集训期间的摸鱼。 
即使这次省赛仍然是被本校各个队伍虐，但是，真的很感谢我]]></description><category></category></item><item><title><![CDATA[菜鸟的第六篇日志]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77760757</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77760757</guid><author>lt17307402811</author><pubDate>Fri, 01 Sep 2017 00:29:44 +0800</pubDate><description><![CDATA[八月三十一，八月的最后一天，也是暑期集训队结束的一天。 
从七月九号开始，至八月三十一止，为期四十三天。 
我从小白也成功晋级为菜鸟，一只正一步步走向大神的菜鸟。 
还记得当初刚来集训的时候，什么算法都不会，写题全靠的是基本的数学逻辑思维。后来我学会了以怎样的姿势去自学，一步步让自己慢慢向前进。 
从初来的垫底存在，一路拼搏，终于以微弱的成绩挤入了省赛的参加名单。一个名次或许对那些大佬而言是轻而易举]]></description><category></category></item><item><title><![CDATA[51Nod-1136-欧拉函数]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77721102</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77721102</guid><author>lt17307402811</author><pubDate>Wed, 30 Aug 2017 19:41:50 +0800</pubDate><description><![CDATA[51Nod-1136-欧拉函数                1136 欧拉函数对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。
此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。
例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input
输入一个数N。(2 <= N <= 10^9)Output]]></description><category></category></item><item><title><![CDATA[51Nod-1135-原根]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77714630</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77714630</guid><author>lt17307402811</author><pubDate>Wed, 30 Aug 2017 13:34:25 +0800</pubDate><description><![CDATA[51Nod-1135-原根

                1135 原根

设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）
给出1个质数P，找出P最小的原根。

Input
输入1个质数P(3 <= P <= 10^9)
Output
输出P最小的原根。

Input示例
3
Output示例
2




解题方法

欧拉函数φ(P)]]></description><category></category></item><item><title><![CDATA[51Nod-1134-最长递增子序列]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77688670</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77688670</guid><author>lt17307402811</author><pubDate>Tue, 29 Aug 2017 21:47:27 +0800</pubDate><description><![CDATA[51Nod-1134-最长递增子序列

                1134 最长递增子序列

给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）
例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。

Input
第1行：1个数N，N为序列的长度(2 <= N <= 50000)
第2 - N + 1行：每行1个数，对应序列的]]></description><category></category></item><item><title><![CDATA[51Nod-1118-机器人走方格]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77679845</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77679845</guid><author>lt17307402811</author><pubDate>Tue, 29 Aug 2017 16:39:59 +0800</pubDate><description><![CDATA[51Nod-1118-机器人走方格                1118 机器人走方格M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？
由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input
第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)Output
输出走法的数量。Input示例
2 3
Output示例
3
解题]]></description><category></category></item><item><title><![CDATA[51Nod-1106-质数检测]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77679062</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77679062</guid><author>lt17307402811</author><pubDate>Tue, 29 Aug 2017 15:52:41 +0800</pubDate><description><![CDATA[51Nod-1106-质数检测                1106 质数检测给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input
第1行：一个数N，表示正整数的数量。(1 <= N <= 1000)
第2 - N + 1行：每行1个数(2 <= S[i] <= 10^9)Output
输出共N行，每行为 Yes 或 No。Input示例
5
2
3
4
5]]></description><category></category></item><item><title><![CDATA[51Nod-1088-最长回文子串]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77658241</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77658241</guid><author>lt17307402811</author><pubDate>Mon, 28 Aug 2017 22:15:46 +0800</pubDate><description><![CDATA[51Nod-1088-最长回文子串1088 最长回文子串回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
输入一个字符串Str，输出Str里最长回文子串的长度。Input
输入Str（Str的长度 <= 1000)Output
输出最长回文子串的长度L。Input示例
daabaac
Output示例
5
解题方法 
该题解题方法有两种，一种是直接暴力，一种是运用Manac]]></description><category></category></item><item><title><![CDATA[51Nod－1085－背包问题]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77619906</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77619906</guid><author>lt17307402811</author><pubDate>Sun, 27 Aug 2017 13:20:02 +0800</pubDate><description><![CDATA[51Nod－1085－背包问题

                1085 背包问题

在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。

Input
第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10]]></description><category></category></item><item><title><![CDATA[51Nod-1081-子段求和]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77619805</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77619805</guid><author>lt17307402811</author><pubDate>Sun, 27 Aug 2017 12:56:25 +0800</pubDate><description><![CDATA[51Nod-1081-子段求和                1081 子段求和给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input
第1行：一个数N，N为数组的长度(2 <= N <= 50000)。
第2 至 N + 1行：]]></description><category></category></item><item><title><![CDATA[51Nod-1079-中国剩余定理]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77606326</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77606326</guid><author>lt17307402811</author><pubDate>Sat, 26 Aug 2017 19:31:59 +0800</pubDate><description><![CDATA[51Nod-1079-中国剩余定理                1079 中国剩余定理一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。
例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input
第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10)
第2 - N + 1行，每行2个数P和M，中间用空格分隔]]></description><category></category></item><item><title><![CDATA[51Nod-1073-约瑟夫环]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77585143</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77585143</guid><author>lt17307402811</author><pubDate>Fri, 25 Aug 2017 18:48:57 +0800</pubDate><description><![CDATA[51Nod-1073-约瑟夫环                1073 约瑟夫环N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。
问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input
2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6)
Output
最后剩下的人的编号I]]></description><category></category></item><item><title><![CDATA[51Nod-1072-威佐夫游戏]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77542508</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77542508</guid><author>lt17307402811</author><pubDate>Thu, 24 Aug 2017 21:49:43 +0800</pubDate><description><![CDATA[51Nod-1072-威佐夫游戏                1072 威佐夫游戏有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。
假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。Input
第1]]></description><category></category></item><item><title><![CDATA[51Nod-1069-Nim游戏]]></title><link>https://blog.youkuaiyun.com/lt17307402811/article/details/77542005</link><guid>https://blog.youkuaiyun.com/lt17307402811/article/details/77542005</guid><author>lt17307402811</author><pubDate>Thu, 24 Aug 2017 20:56:50 +0800</pubDate><description><![CDATA[51Nod-1069-Nim游戏                1069 Nim游戏有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。
例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。Input
第]]></description><category></category></item></channel></rss>