2019年7月24日
莫队算法（离线）
摘要： 何谓莫队算法 莫队算法是莫涛队长发明的，为表示对他的尊敬，故称这种算法叫莫队。 适用范围 一种处理序列操作的离线算法，适用范围广，复杂度一般带根号。 莫队算法的思路 假设题目不涉及修改操作。 将所有操作离线，将所有操作进行二元组排序，第一维是左端点所在块的编号，第二维是右端点。 排序后，按照顺序处理 阅读全文
posted @ 2019-07-24 20:33 HEOI-动动 阅读(440) 评论(0) 推荐(2) 编辑
[BZOJ3781]:小B的询问（离线莫队算法）
摘要： 题目传送门 题目描述 小B有一个序列，包含$N$个$1~K$之间的整数。他一共有$M$个询问，每个询问给定一个区间$[L...R]$，求$\sum \limits_{i=1}^{K}c(i)^2$的值，其中$c(i)$表示数字$i$在$[L...R]$中的重复次数。小$B$请你帮助他回答询问。 输入 阅读全文
posted @ 2019-07-24 17:21 HEOI-动动 阅读(161) 评论(0) 推荐(0) 编辑
[BZOJ4552]:[Tjoi2016&Heoi2016]排序（桶排序）
摘要： 题目传送门 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。 因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2: 阅读全文
posted @ 2019-07-24 12:10 HEOI-动动 阅读(201) 评论(0) 推荐(0) 编辑
2019年7月23日
[BZOJ4558]:[JLoi2016]方（容斥+模拟）
摘要： 题目传送门 题目描述 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上，图上一共有$(N+1)\times (M+1)$个格点，我们需要做的就是找出这些格点形成了多少个正方形（换句话说，正方形的四个顶点都是格 阅读全文
posted @ 2019-07-23 20:07 HEOI-动动 阅读(201) 评论(0) 推荐(2) 编辑
[BZOJ2822]:[AHOI2012]树屋阶梯（卡特兰数）
摘要： 题目传送门 题目描述 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图），经 阅读全文
posted @ 2019-07-23 14:46 HEOI-动动 阅读(150) 评论(0) 推荐(0) 编辑
卡特兰数
摘要： 卡特兰数又称卡塔兰数（Catalan Number），是组合数学中一个经常出现在各种计数问题中的数列。 公式 1.递归公式1： $f(n)=\sum \limits_{i=0}^{n-1}f(i)\times f(n-i-1)$ 2.递归公式2： $f(n)=\frac{f(n-1)\times ( 阅读全文
posted @ 2019-07-23 14:15 HEOI-动动 阅读(316) 评论(0) 推荐(0) 编辑
[CSP-S模拟测试]:visit（组合数学+exLucas+CRT）
摘要： 题目传送门（内部题6） 输入格式 第一行包含两个整数$T$，$MOD$；第二行包含两个整数$n$，$m$，表示$dirty$房子的位置。 输出格式 一行一个整数，表示对$MOD$取模之后的答案。 样例 样例输入： 4 10 2 2 样例输出： 6 数据范围与提示 对于$30\%$的数据，$T \le 阅读全文
posted @ 2019-07-23 11:01 HEOI-动动 阅读(165) 评论(0) 推荐(0) 编辑
2019年7月22日
[Codeforces 274E]:Mirror Room（模拟）
摘要： 题目传送门 题目描述 有一个$n\times m$的格子图，其中有一些是黑色的，另一些为白色。从某个白色格子的中心点向左上（$NW$），左下（$SW$），右上（$NE$），右下（$SE$）四个方向中的一个发出一束光线，若光线碰到黑色格子或者墙壁（即边界）会反射。反射情况如图所示： 我们不难发现，光线 阅读全文
posted @ 2019-07-22 20:24 HEOI-动动 阅读(408) 评论(2) 推荐(4) 编辑
[CSP-S模拟测试]:方程的解（小学奥数）
摘要： 题目描述 给出一个二元一次方程$ax+by=c$,其中$x$、$y$是未知数,求它的正整数解的数量。 输入格式 第一行一个整数$T$，表示有$T$组数据。接下来$T$行，每行$3$个整数$a$、$b$、$c$。 输出格式 输出$T$行,每行一个数,表示方程解的数量。如果正整数解的数量比$65535$ 阅读全文
posted @ 2019-07-22 14:57 HEOI-动动 阅读(368) 评论(2) 推荐(2) 编辑
2019年7月21日
[CSP-S模拟测试]:超级树（DP）
摘要： 题目传送门（内部题5） 输入格式 一行两个整数$k$、$mod$，意义见上。 输出格式 一行一个整数，代表答案。 样例 样例输入1： 2 100 样例输出1： 9 样例输入2： 3 1000 样例输出2： 245 样例输入3： 20 998244353 样例输出3： 450500168 数据范围与提 阅读全文
posted @ 2019-07-21 21:19 HEOI-动动 阅读(242) 评论(0) 推荐(1) 编辑