摘要：
同样的坑总不能跳inf次吧 阅读全文
摘要：
嘤嘤嘤嘤嘤嘤 阅读全文
嘤嘤嘤嘤嘤嘤 阅读全文
摘要：
``` include using namespace std; const int MAXN=1000007; char a[MAXN],b[MAXN]; int la,lb; int nxt[MAXN]; int main(){ cin a+1;la=strlen(a+1); cin b+1;l 阅读全文
Z@%60S%7DMANZH.jpg)
摘要：
「弎」群 一、前备知识（NOIp数论） 模运算 如果$a=qb+r$且$0\leq r$.($$是$G$中含$S$的最小子群） 右傍集：若$H\leq G$，对于$a\in G$,定义集合$Ha=\{ ha\in G \ |\ \exists h\in H\}$ 性质： $Ha=Hb$当且仅当 $a 阅读全文
摘要：
哈哈哈这道题实在太可爱了w "题目链接" 刚看到感觉这题好难啊，怎么可能是2级……一写发现完全没有难度，只要仔细就可以啦w 需要注意的点： ·不知道有没有人和我习惯一样，坐标系画图时的方向和日常定义数组的方向不一样orz ·保存左上角与右下角的坐标，不断更新 ·起始点要保证所有点都能画在mapp图里 阅读全文
摘要：
【2018QBXT刷题游记】 Day1 TEST2 T1 vote 【问题描述】 一场选举有三位选手分别编号为 1,2,3，还有两位评委 4,5。 评委打分时会给出一个{1,2,3}的排列，表示评委对选手的喜爱程度。 例如评 委给出一个排列{2,1,3}，表示最喜欢 2，其次是 1，最后是 3。 两 阅读全文
摘要：
"洛谷P4302" 一道很水的紫题，代码贼短。 基本是区间dp的板子，判断一下什么时候可以合并即可…… 需要记住的是，区间dp必须要枚举区间长度和起点，不然顺序会出错qaq（60分WA的惨痛教训） include using namespace std; define MAXN 105 define 阅读全文
摘要：
备注：这道题完全是qbxt老师+dalao博客做法，但代码完全手敲！！！（还调了半个小时才调出来orz） 【题目描述】（原题是英文） 给你一个数组，每个值代表一种颜色，每次选一个区间涂颜色，代价是区间内颜色种类数的平方，涂完所有数组，问你最小代价是多少。 n using namespace std; 阅读全文
摘要：
给定一个长度为n的序列，选出k组不重叠且连续的m个数，使其和最大 1 using namespace std; int a[5005],n,k,m; long long dp[5005][5005],sum[5005]; int main(){ cin n m k; for(int i=1;i a[ 阅读全文
摘要：
"洛谷P2622" tag：状态压缩 【题目大意】 n个灯，m个按钮，每个按钮都可以控制所有灯，给出每个按钮对每个灯的影响，求从全开到全关的最短步数。 【题目分析】 每盏灯只有两个状态，即开与关，记为0和1，则所有灯的状态总数为2^n（n=3时，有000,001,010,100……） 对每个状态单独 阅读全文
摘要：
2018 04 20 21:21:03 网校的讲法+蒟蒻本兔自己的理解qwq 入门dp第三天看到这个题非常懵x 今天终于看懂了激动得来发篇题解！！！ 把输入的初始数组和目标数组转化成如下格式： a 2 3 4 5 a'1 1 2 2 2 3 3 3 3 4 4 4 4 4 b 3 1 5 2 b'1 阅读全文
摘要：
阅读全文
阅读全文
摘要：
洛谷P1979华容道 阅读全文
摘要：
在数学中， 对光滑函数求微分是一种常见的操作。 在实际应用中， 一些函数没有解析形式， 通常会从函数上取若干个点，用这些点来近似地表示这个函数。
现在有一个函数f(x)，我们在函数上取 n个值 f(1),f(2),…,f(n)。对函数 f(x)取微分得到函数f′(x)。我们近似地认为 f′(i)=f(i)−f(i−1) 阅读全文
在数学中， 对光滑函数求微分是一种常见的操作。 在实际应用中， 一些函数没有解析形式， 通常会从函数上取若干个点，用这些点来近似地表示这个函数。
现在有一个函数f(x)，我们在函数上取 n个值 f(1),f(2),…,f(n)。对函数 f(x)取微分得到函数f′(x)。我们近似地认为 f′(i)=f(i)−f(i−1) 阅读全文
摘要：
求有多少 1~n 的排列满足：这个排列是波动的。
用 a[i]表示排列中的第 i 个数，波动的意思是，对任意 1<=i<=n-2，
若 a[i] 阅读全文
求有多少 1~n 的排列满足：这个排列是波动的。
用 a[i]表示排列中的第 i 个数，波动的意思是，对任意 1<=i<=n-2，
若 a[i] 阅读全文
摘要：
输入n，求n与246913578的最小公倍数，对1234567890取模 阅读全文
输入n，求n与246913578的最小公倍数，对1234567890取模 阅读全文
摘要：
【2018QBXT刷题游记】Day5 TEST7T1 herb【问题描述】小奇是只天资聪颖的喵，他的梦想是成为世界上最伟大的医师。为此，他想拜喵星球最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到⼀个到处都是草药的山洞里对他说：“小奇... 阅读全文
摘要：
【2018QBXT刷题游记】Day2 TEST3T1 count【问题描述】fadbec 很善于数数，他会数将 a 个红球， b 个黄球， c 个蓝球， d个绿球排成一列，任意相邻不同色的数目。现在 R 君不知道 fadbec 数的对不对，想让你也算一算。由... 阅读全文
摘要：
【2018QBXT刷题游记】Day1 TEST2T3 network在计算机科学中，经常要通过分析变量之间的相关性来简化计算过程。变量间的相关性可以用有向图 G=（V,E）G=（ V,E）G=（V,E）来表示，图中的点表示变量，边表示变量间的关系。这里 GG... 阅读全文
摘要：
【2018QBXT刷题游记】Day8 TEST9T2 game【问题描述】小 N 和小 A 在玩这样的一个游戏：给定初始数列 Q，小 N 先把某个前缀(可以为空) 的数字全部乘上 -A，小 A 再把某个后缀 (可以为空) 的数字全部乘上 -B，小 N 想让最... 阅读全文
摘要：
【2018QBXT刷题游记】Day5 TEST8T2 schedule【问题描述】共有 n 件事情，编号为 1, 2, …, n，第 i 件事情的难度为 i. 划分为 m 个时刻，并设定了三个正整数 a, b, c。定义一个数列{xi}，满足：x0=0,xi... 阅读全文
摘要：
作死报了两天刷三套题的班，被dalao们吊打QAQ填坑ing…TEST 1T1 lcm（数学）T2 irrev（dp）T3 difer（数学）TEST 2T4 vote（搜索）T5 game（期望）T6 network（图论）TEST 3T7 count（d... 阅读全文
摘要：
【2018QBXT刷题游记】Day4 TEST4T1 sequence【题目大意】小 H 原 本 有 一 个 由 连 续 的 正 整 数 组 成 的 序 列 ， 如 {4,5,6} 或{10,11,12,13,14,15,16}，但是她最近睡眠不足，只能记得... 阅读全文
摘要：
【2018QBXT刷题游记】Day3 TEST5T3 chess【题目大意】两个人在 n*m 的黑白棋盘上下棋，轮流操作。每一次可选择一个黑色的格子，以这个格子和左上角的格子为对角线，将这个矩阵的所有格子的颜色改变。找不到一个黑色的格子的人输。小 H 想让小... 阅读全文
摘要：
【2018QBXT刷题游记】Day4 TEST6T3 game【吐槽】这几天写了多少道game了！【题目大意】长度为n的数列，第i次交换任意相邻元素需要付出i的代价。操作完的序列的丑陋度是B*逆序对个数，其中B是给定的常数。求丑陋度和操作所付出的代价之和最小... 阅读全文
摘要：
【2018QBXT刷题游记】Day4 TEST6T1 subset【题目大意】求正整数集合S最大的子集Hs.t.∀x,y∈H,x⊕y<min(x,y)s.t. ∀x,y ∈ H,x ⊕ y<min(x,y)s.t.∀x,y∈H,x⊕y#inc... 阅读全文
摘要：
又是一次不愿透露分数的模拟赛T1–Luogu P3045数据巨水，以下是错误操作，同时也是90分操作#include#include#include#include#includeusing namespace std;#define ll long lon... 阅读全文
摘要：
备注：这道题完全是qbxt老师+dalao博客做法，但代码完全手敲！！！（还调了半个小时才调出来orz）tag:dp，dp优化【题目描述】（原题是英文）给你一个数组，每个值代表一种颜色，每次选一个区间涂颜色，代价是区间内颜色种类数的平方，涂完所有数组，问你最小代价是多... 阅读全文
摘要：
洛谷P2622tag：状态压缩【题目大意】n个灯，m个按钮，每个按钮都可以控制所有灯，给出每个按钮对每个灯的影响，求从全开到全关的最短步数。【题目分析】每盏灯只有两个状态，即开与关，记为0和1，则所有灯的状态总数为2^n（n=3时，有000,001,010,100……... 阅读全文
摘要：
给定一个长度为n的序列，选出k组不重叠且连续的m个数，使其和最大1using namespace std;int a[5005],n,k,m;long long dp[5005][5005],sum[5005];int main(){ cin>>n>>m>>k; fo... 阅读全文
摘要：
洛谷P1880tag：区间dpN堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4... 阅读全文
摘要：
洛谷P1541tag:背包在一行n个格子上进行游戏，每个格子有一个分数a[i]。你在1号格子，每次可以向前走1/2/3/4个格子，每种走法限制最多走b1/b2/b3/b4次。一次走法的分数是走过的格子的分数和。问走到n号格子的最大分数。保证b1+2b2+3b3+4*b... 阅读全文
摘要：
洛谷P1877tag：背包问题【题目大意】开始有一个数begin，给一个长为n的序列，ci，每次操作可以选择把开始的数加或减ci，变为新的数，之后再上一次的数的基础上加或减。要求每次操作之后的数要大于等于0，小于等于max，求最后一次操作之后这个数的最大值。如果没有满... 阅读全文
摘要：
题目来源：51nod1009题目大意：输入一个十进制数N，计算出从0到N所有数里所有1的个数（注：111里有3个1）【冷静分析】这道题乍一看有些棘手（实际也不是水题），我们不妨先找找规律。·一位数里一共有几个1？答：1。一个。·两位数里有几个1？答：个位数是1的：1,... 阅读全文
摘要：
//忘了特判QAQ又多了一次提交不通过的记录，sad题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果#includeusing names... 阅读全文