<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[PrimoPan的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/PrimoPan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; PrimoPan]]></copyright><item><title><![CDATA[BZOJ2257 瓶子和燃料]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77941747</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77941747</guid><author>PrimoPan</author><pubDate>Tue, 12 Sep 2017 10:04:37 +0800</pubDate><description><![CDATA[2257: [Jsoi2009]瓶子和燃料
Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 1430  Solved: 873
[Submit][Status][Discuss]
Description

jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 
有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。]]></description><category></category></item><item><title><![CDATA[BZOJ1226 学校食堂Dining]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77870494</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77870494</guid><author>PrimoPan</author><pubDate>Wed, 06 Sep 2017 19:40:05 +0800</pubDate><description><![CDATA[1226: [SDOI2009]学校食堂Dining
Time Limit: 10 Sec  Memory Limit: 259 MB
Submit: 993  Solved: 587
[Submit][Status][Discuss]
Description

小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。]]></description><category></category></item><item><title><![CDATA[BZOJ1801 Ahoi2009 chess 中国象棋]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77861783</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77861783</guid><author>PrimoPan</author><pubDate>Wed, 06 Sep 2017 08:33:51 +0800</pubDate><description><![CDATA[1801: [Ahoi2009]chess 中国象棋
Time Limit: 10 Sec  Memory Limit: 64 MB
Submit: 1911  Solved: 1105
[Submit][Status][Discuss]
Description

在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方]]></description><category></category></item><item><title><![CDATA[BZOJ2442 修剪草坪]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77846995</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77846995</guid><author>PrimoPan</author><pubDate>Tue, 05 Sep 2017 07:23:28 +0800</pubDate><description><![CDATA[2442: [Usaco2011 Open]修剪草坪 
Time Limit: 10 Sec  Memory Limit: 
128 MB
Submit: 1043  Solved: 521
[Submit][Status][Discuss]
Description


在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，
新一轮的最佳草坪比赛又开始了，F]]></description><category></category></item><item><title><![CDATA[BZOJ 3238 差异]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77842061</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77842061</guid><author>PrimoPan</author><pubDate>Mon, 04 Sep 2017 21:15:16 +0800</pubDate><description><![CDATA[3238: [Ahoi2013]差异
Time Limit: 20 Sec  Memory Limit: 512 MB
Submit: 3346  Solved: 1523
[Submit][Status][Discuss]
Description



Input

一行，一个字符串S

Output

 
一行，一个整数，表示所求值

Sample Input]]></description><category></category></item><item><title><![CDATA[BZOJ1951 古代猪文]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77841855</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77841855</guid><author>PrimoPan</author><pubDate>Mon, 04 Sep 2017 20:59:56 +0800</pubDate><description><![CDATA[1951: [Sdoi2010]古代猪文
Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 2735  Solved: 1160
[Submit][Status][Discuss]
Description

“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——]]></description><category></category></item><item><title><![CDATA[BZOJ1031[JSOI2007]字符加密Cipher]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77771060</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77771060</guid><author>PrimoPan</author><pubDate>Fri, 01 Sep 2017 11:31:28 +0800</pubDate><description><![CDATA[1031: [JSOI2007]字符加密Cipher
Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 7402  Solved: 3205
[Submit][Status][Discuss]
Description


　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法
：把需要加]]></description><category></category></item><item><title><![CDATA[BZOJ 3670 动物园]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77749382</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77749382</guid><author>PrimoPan</author><pubDate>Thu, 31 Aug 2017 16:48:45 +0800</pubDate><description><![CDATA[题目描述

近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。

某天，园长给动物们讲解KMP算法。

园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”

熊猫：“对于字]]></description><category></category></item><item><title><![CDATA[BZOJ2434 NOI2011 洛谷2414 阿狸的打字机]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77747123</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77747123</guid><author>PrimoPan</author><pubDate>Thu, 31 Aug 2017 15:19:11 +0800</pubDate><description><![CDATA[题目背景

阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。

题目描述

打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：

·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。

·按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。

·按一下印有'P'的按键，]]></description><category></category></item><item><title><![CDATA[BZOJ1004 Cards]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77680665</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77680665</guid><author>PrimoPan</author><pubDate>Tue, 29 Aug 2017 17:12:21 +0800</pubDate><description><![CDATA[网上一堆题解都是置换群+DP的，其实组合数学随便乱搞就可以了。
不考虑洗牌的情况，所有方案数为C(ra+rg+rb,ra)*C(rg+rb,rb)mod p
我们考虑每一种初始状态，通过m种洗牌法可以变为另外m种状态。
题目中有提到，“输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代
替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。“
我们假设第一次洗牌得到的一种情况x,假设]]></description><category></category></item><item><title><![CDATA[BZOJ2560 串珠子]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77676474</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77676474</guid><author>PrimoPan</author><pubDate>Tue, 29 Aug 2017 12:21:18 +0800</pubDate><description><![CDATA[2560: 串珠子
Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 469  Solved: 313
[Submit][Status][Discuss]
Description









　　铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。
　　现在已知所有珠子互不相]]></description><category></category></item><item><title><![CDATA[BZOJ1003物流运输]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77657759</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77657759</guid><author>PrimoPan</author><pubDate>Mon, 28 Aug 2017 21:21:10 +0800</pubDate><description><![CDATA[题目描述


物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运]]></description><category></category></item><item><title><![CDATA[洛谷P2679 NOIP2015 子串]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77579406</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77579406</guid><author>PrimoPan</author><pubDate>Fri, 25 Aug 2017 16:34:37 +0800</pubDate><description><![CDATA[题目背景
无
题目描述
有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。
输入输出格式
输入格式：

输入文件名为 substring.in。
第一]]></description><category></category></item><item><title><![CDATA[BZOJ1878 HH的项链]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77533092</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77533092</guid><author>PrimoPan</author><pubDate>Thu, 24 Aug 2017 17:33:28 +0800</pubDate><description><![CDATA[【题目描述】求区间中出现项链的种数
【题解】莫队模板题#include 
using namespace std;
#define maxn1 50000
#define maxn2 200000
int kk,ans=0;
int n,m;
int tim;
int a[maxn1];int cur[maxn2];int anss[maxn2];
struct Node{
    int l,]]></description><category></category></item><item><title><![CDATA[洛谷P1941 飞扬的小鸟]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77532659</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77532659</guid><author>PrimoPan</author><pubDate>Thu, 24 Aug 2017 17:09:57 +0800</pubDate><description><![CDATA[NOIP14的题，比较水的DP，向上弹的时候做一个完全背包，向下因为只能掉一次做一个01背包。#include 
using namespace std;
#define maxn 10005
#define maxn2 1005
#define INF 1<<25
int low[maxn],high[maxn];
int x[maxn],y[maxn];
int n,m,k;
int p[ma]]></description><category></category></item><item><title><![CDATA[洛谷P1306 斐波那契公约数]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77455746</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77455746</guid><author>PrimoPan</author><pubDate>Mon, 21 Aug 2017 20:03:06 +0800</pubDate><description><![CDATA[【题目大意】求Gcd(F[a],F[b])
【题解】 靠Gcd(F[a],F[a-1])=1 和 F[a+b]=F[a-1]F[b]+F[a]F[b+1]可推出Gcd(F[a],F[b])=F[Gcd(a,b)]
  一开始没多想直接上矩阵快速幂#include 
using namespace std;
#define ll long long
struct Matrix{
	ll m[2]]]></description><category></category></item><item><title><![CDATA[BZOJ1057 制造棋盘]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77414874</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77414874</guid><author>PrimoPan</author><pubDate>Sat, 19 Aug 2017 18:52:33 +0800</pubDate><description><![CDATA[【题目大意】给你一个n*m的01矩阵，规定棋盘必须是一个x*y的01相间的矩阵，求最大的正方形矩阵和矩形矩阵
【题解】 * 由于要求棋盘01相间，不妨将横纵坐标奇数（或偶数）位取一下反，这样就转为求1为障碍点的最大0矩阵或0为障碍点的最大1矩阵
 * 记录每个点是当前行的从左向右第几个 h[i][j]=a[i][j]? 0 h[i][j-1]+1
    对于每个点我们向上搜，将它上面的点建]]></description><category></category></item><item><title><![CDATA[BZOJ1925 地精部落]]></title><link>https://blog.youkuaiyun.com/PrimoPan/article/details/77413486</link><guid>https://blog.youkuaiyun.com/PrimoPan/article/details/77413486</guid><author>PrimoPan</author><pubDate>Sat, 19 Aug 2017 16:27:14 +0800</pubDate><description><![CDATA[【题目大意】 给出n和p，求n的全排列中摆动数列（任意数比两边大或小）的数目模p
【题解】设dp[i][j]为1~i的全排列中，以j结尾并且j为大值的方案数。
                我们可以轻易得到，对于dp[i][j-1]中每种合法情况，交换j和j-1的位置，仍然符合题意
再者，我们需要知道除去j之后i-1的排列且最后一个数为“小数”的方案数。设1~i排列中以j结尾且j为小数的方]]></description><category></category></item></channel></rss>