<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[PbTfcLx]]></title><description><![CDATA[思考熊……]]></description><link>https://blog.youkuaiyun.com/PbTfcLx</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; PbTfcLx]]></copyright><item><title><![CDATA[2017.3.23考试总结]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/65631651</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/65631651</guid><author>PbTfcLx</author><pubDate>Fri, 24 Mar 2017 15:38:36 +0800</pubDate><description><![CDATA[题目比较水……但是坑点多……果然一碰到数学题就只会写暴力了……]]></description><category></category></item><item><title><![CDATA[后缀自动机总结]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50561292</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50561292</guid><author>PbTfcLx</author><pubDate>Thu, 02 Mar 2017 22:14:53 +0800</pubDate><description><![CDATA[学了一发后缀自动机……然而特么做题全是看的题解（毕竟pb太弱）…… 
这里就不写后缀自动机的构造和原理了吧……网上多的是……（事实上是pb太弱不懂……） 
1.codevs 3160最长公共子串 
题目都一句话了……我就懒得说了…… 
这是后缀自动机必做的裸题吧…… 
先把第一个字符串建一个后缀自动机，然后拿第二个串在后缀自动机上跑，优先跑能走到的字符，如果走不到就走pre节点，再看能不能走这个字符]]></description><category></category></item><item><title><![CDATA[焦(jiao)作(yi)一中培训游记]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/59535414</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/59535414</guid><author>PbTfcLx</author><pubDate>Thu, 02 Mar 2017 20:41:07 +0800</pubDate><description><![CDATA[第一次大型外出集训的游记]]></description><category></category></item><item><title><![CDATA[NOIP2011day2&&引水入城]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51745005</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51745005</guid><author>PbTfcLx</author><pubDate>Thu, 23 Jun 2016 16:57:18 +0800</pubDate><description><![CDATA[factor: 
题目大意：求(ax+by)^k展开后x^n*y^m的系数%10007。n,m,k<=1e3,a,b<=1e6. 
题解： 
裸的二项式定理，得到x^n*y^m的系数为ana^nbmb^mCmkC_{k}^{m}，组合数取模可以用逆元也可以用杨辉三角形。时间复杂度：O(k^2)(杨辉三角形)或O(k log 10007)(逆元)，空间复杂度：O(k^2)(杨辉三角形)或O(1)(逆元]]></description><category></category></item><item><title><![CDATA[NOIP2009题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51744744</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51744744</guid><author>PbTfcLx</author><pubDate>Thu, 23 Jun 2016 16:32:19 +0800</pubDate><description><![CDATA[spy： 
题目大意：给定一串加密信息和原信息，让你求出该加密信息是否满足26个字母都存在，且加密信息中每个字母在原信息中对应不同的字母，原信息中的每个字母在加密信息中对应不同的字母，若不满足输出Failed，否则翻译指定的加密信息。字符串长度<=100. 
题解：一道简单的字符串模拟题……看懂题目就好了，值得注意的是在样例中没有加密信息中的每个字母在原信息中对应不同的字母，题目看清楚了则无大碍。时]]></description><category></category></item><item><title><![CDATA[NOIP2008题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51744062</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51744062</guid><author>PbTfcLx</author><pubDate>Thu, 23 Jun 2016 15:39:11 +0800</pubDate><description><![CDATA[word: 
题目大意：给你一个仅由小写字母构成的字符串，求这个字符串中出现次数最多的字符的出现次数减出现次数最少的字符的出现次数是否为一个质数。字符串长度<=100. 
题解： 
暴力枚举每个字母出现了多少次，再用最大的减最小的即可，注意出现次数为0的不能更新最小值。然后判断是否是个质数，注意特判0和1.#include<cstdio>
#include<cstring>
#include<cst]]></description><category></category></item><item><title><![CDATA[欧拉函数的性质及应用]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51729270</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51729270</guid><author>PbTfcLx</author><pubDate>Tue, 21 Jun 2016 18:10:27 +0800</pubDate><description><![CDATA[欧拉函数定义：ϕ\phi(i)=1~i中与i互质的数的个数。 
欧拉函数的性质： 
1.用中国剩余定理可以证明当a,b互质时，ϕ(ab)\phi(ab)=ϕ(a)\phi(a)*ϕ(b)\phi(b)，也就是欧拉函数满足积性函数的性质。 
2.设p为一个质数，L为正整数，则ϕ(pL)\phi(p^L)=pLp^L-pL−1p^{L-1} 
证明：∵p为质数，∴1~pLp^L中与pLp^L互质的数为不]]></description><category></category></item><item><title><![CDATA[NOIP2007题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51460678</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51460678</guid><author>PbTfcLx</author><pubDate>Fri, 20 May 2016 12:02:19 +0800</pubDate><description><![CDATA[统计数字： 
题目大意：给你n个数，求每个数出现的次数。 
题解：排个序，记录每个数出现的个数，如果碰到不同的数了输出并清零即可。时间复杂度：O(n log n)，空间复杂度：O(n)。#include<cstdio>
#include<algorithm>
using namespace std;
int n,i,a[200010],x,cnt;
int main(){
    scanf("%d]]></description><category></category></item><item><title><![CDATA[NOIP2006题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51456350</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51456350</guid><author>PbTfcLx</author><pubDate>Thu, 19 May 2016 20:26:17 +0800</pubDate><description><![CDATA[能量项链：  
题目大意：有n个珠子串成一个环，每个珠子有头标记和尾标记，每次可以合并任意相邻的两颗珠子i,j，所得的能量为head[i]*head[j]*tail[j]，求将n颗珠子合并成一颗的最大能量和。n<=100.  
题解：  
对于有环的题目，我们一般先拆环为链，变成一条长度为2n的链。然后我们发现最终答案就是在这条长度为2n的链上找到一段长度为n的区间进行操作使得能量和最大。不难想到对]]></description><category></category></item><item><title><![CDATA[NOIP2012day2题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51436238</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51436238</guid><author>PbTfcLx</author><pubDate>Tue, 17 May 2016 15:07:52 +0800</pubDate><description><![CDATA[同余方程： 
题目大意：求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 
题解： 
就是一道裸的求同余方程……直接贴一个扩展欧几里得即可。根据费马定理&&同余的定理，我们可以得出ax ≡ 1 (mod b)等价于ax-by=1等价于ax+by=gcd(a,b)。 
这里给出扩展欧几里得解ax+by=gcd(a,b)的证明（或者说步骤）。 
ax1+by1=gcd(a,b)=gcd]]></description><category></category></item><item><title><![CDATA[NOIP2012day1题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51339670</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51339670</guid><author>PbTfcLx</author><pubDate>Sat, 07 May 2016 21:00:59 +0800</pubDate><description><![CDATA[Vigenere密码： 
题目大意：给你一个密文和密钥，密文=第（密钥+明文）%26位字母，且密文的大小写要与明文相同，求明文。密钥长度<=100，密文长度<=1000. 
题解： 
直接模拟即可，可以得出明文=密文-密钥，如果小于0的话+26再加上相应的A或a即可。时间复杂度：O(n)，空间复杂度：O(n)。#include<cstdio>
#include<cstring>
#include<c]]></description><category></category></item><item><title><![CDATA[NOIP2005题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/51274079</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/51274079</guid><author>PbTfcLx</author><pubDate>Thu, 28 Apr 2016 14:32:34 +0800</pubDate><description><![CDATA[谁拿了最多奖学金： 
题目描述： 
某校有n个人，每个人都有五项信息，一共有五种奖学金，每种奖学金都需要达到一定的要求才能得到，求所有人的总奖学金和以及奖学金最多的人。若奖学金相同输出输入文件中出现最早的人。n<=100. 
题解： 
数据范围这么小显然是道暴力模拟题，暴力求出符合哪些奖学金的条件，重点在于会不会多关键字排序（奖学金和序号），当然也可以用稳定的排序（比如计数排序）。时间复杂度：O(n]]></description><category></category></item><item><title><![CDATA[NOIP2015总结]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50555773</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50555773</guid><author>PbTfcLx</author><pubDate>Thu, 21 Jan 2016 15:54:01 +0800</pubDate><description><![CDATA[day1t1直接模拟，它说什么你照着做就好了。最终得分100分。day1t2考场上秒出判环，然后开始打并查集，至今不知道当时哪里打错了，连小样例都过不去，最终交了一个奇怪的模拟上去。最终得分10分。这道题考察判最小环，暴力也好，并查集也好，tarjan也好，只要是判最小就行。（注意是最小！！不是第一个！！）day1t3语文神题……现在想想，其实题目没歧义，不得不鄙视自己的语文水平……]]></description><category></category></item><item><title><![CDATA[codevs 2817 Tangent的愤怒]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493204</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493204</guid><author>PbTfcLx</author><pubDate>Sun, 10 Jan 2016 18:42:31 +0800</pubDate><description><![CDATA[【题目描述】
     如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。
　  第二段：本题改编自Usaco Training 4.4.2...
　  第三段：本题加大了数据强度...
　  第四段：本题来自CH Round #1...
　  第五段：快去看第六段！
　  Tangent来到OI村，想起Bread经常在他面前晒妹(Lemon)，于是要把二人分隔两地]]></description><category></category></item><item><title><![CDATA[BZOJ1066 蜥蜴]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493203</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493203</guid><author>PbTfcLx</author><pubDate>Sun, 10 Jan 2016 18:42:29 +0800</pubDate><description><![CDATA[【题目描述】
   在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能落脚。任何时]]></description><category></category></item><item><title><![CDATA[扫雷（BZOJ1088） 题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493202</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493202</guid><author>PbTfcLx</author><pubDate>Sun, 10 Jan 2016 18:42:24 +0800</pubDate><description><![CDATA[【问题描述】
    相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信]]></description><category></category></item><item><title><![CDATA[互不侵犯（BZOJ1087） 题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493200</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493200</guid><author>PbTfcLx</author><pubDate>Sun, 10 Jan 2016 18:42:22 +0800</pubDate><description><![CDATA[【题目描述】
    在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。
【样例输入】
    3 2
【样例输出】
    16
【解题思路】
    本题为SCOI2005的题，正解应该是状态压缩动态规划，把所有方案变为二进制存储，1为该位置摆放了国王，0为没有，因为一行最多九个格]]></description><category></category></item><item><title><![CDATA[骑士精神（BZOJ1085） 题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493199</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493199</guid><author>PbTfcLx</author><pubDate>Sun, 10 Jan 2016 18:42:19 +0800</pubDate><description><![CDATA[【问题描述】
    在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最少的步数完成任务。

【样例输入】
    2    10110  ]]></description><category></category></item><item><title><![CDATA[Tower /点的移动（洛谷 1632）题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493198</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493198</guid><author>PbTfcLx</author><pubDate>Sun, 10 Jan 2016 18:42:15 +0800</pubDate><description><![CDATA[【问题描述】
    平面上有N个整数坐标点。如果将点（x0,y0）移动到（x1,y1），则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。
【样例输入】
    4     15 14    15 16    14 15     16 15
【样例输出】 
    0    2    3    4
【解题思路】
    初看这道]]></description><category></category></item><item><title><![CDATA[序列合并（luogu 1631）题解]]></title><link>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493197</link><guid>https://blog.youkuaiyun.com/PbTfcLx/article/details/50493197</guid><author>PbTfcLx</author><pubDate>Sun, 10 Jan 2016 18:42:13 +0800</pubDate><description><![CDATA[【问题描述】
有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。
【样例输入】
    3    2 6 6    1 4 8
【样例输出】
    3 6 7
【解题思路】
     这道题目其实是一道裸的最小堆的题目，而且它给出了Ai
【代码实现】

  1 type rec=record  
  2      jbh,]]></description><category></category></item></channel></rss>