PrimoPan的博客

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

【题目大意】求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]

题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入输出格式 输入格式： 输入文件名为 substring.in。 第一

网上一堆题解都是置换群+DP的，其实组合数学随便乱搞就可以了。 不考虑洗牌的情况，所有方案数为C(ra+rg+rb,ra)*C(rg+rb,rb)mod p 我们考虑每一种初始状态，通过m种洗牌法可以变为另外m种状态。 题目中有提到，“输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代 替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。“ 我们假设第一次洗牌得到的一种情况x,假设

题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。 ·按一下印有'P'的按键，

题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？” 熊猫：“对于字