07 2019 档案
Sublime主题安装
摘要:今日乱搞sublime主题 首先安装Package Control 参考链接: "https://blog.csdn.net/github_38948311/article/details/72802875" 然后Ctrl+Shift+P,输入pcip(Package Control Install
CF-311B Cats Transport(斜率优化DP)
摘要:"题目链接" 题目描述 小S是农场主,他养了 只猫,雇了 位饲养员。 农场中有一条笔直的路,路边有 座山,从 到 编号。 第 座山与第 座山之间的距离为 。 饲养员都住在 号山。 有一天,猫出去玩。 第 只猫去 $H_
CF-559C Gerald and Giant Chess(计数DP)
摘要:给定一个 的棋盘,棋盘上只有 个格子是黑色的,其他格子都是白色的。 在棋盘左上角有一个卒,每一步可以向右或者向下移动一格,并且不能移动到黑色格子中。求这个卒从左上角移动到右下角,一共有多少种可能的路线 输出对$10^
[AHOI2009] [BZOJ1799] 月之迷 (数位DP)
摘要:给出两个数a,ba,b,求出中各位数字之和能整除原数的数的个数。 我们按照模板的做法来想,枚举到第pos位时,要确定这一位的数字,可以更新现在所填数字的和,但对于最终的和无从得知,是否能整除也无从判别,我们试着先确定了最终的和,在枚举每一位的时候注意到,枚举x,则对最终和模数可以更新为
POJ-3208 Apocalypse Someday (数位DP)
摘要:只要某数字的十进制表示中有三个6相邻,则该数字为魔鬼数,求第X小的魔鬼数 这一类题目可以先用DP进行预处理,再基于拼凑思想,用“试填法"求出最终的答案 表示由 位数字构成的魔鬼数有多少个, 表示由 位数字构成的,开头已经有连续
HDU-6148 Valley Number (数位DP)
摘要:当一个数字,从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象,就被称作 Valley Number。它可以递增,也可以递减,还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。 比如,1,10,12,212,32122都是 Valley Number。 121,12331,2121
[SCOI2009] [BZOJ1026] windy数
摘要:windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? c++ include using namespace std;
POJ-2411 Mondriann's Dream (状压DP)
摘要:求把 的棋盘分割成若干个 的长方形,有多少种方案。例如当 时,共有5种方案。当时,有3种方案。 NM只有11,八九不离十可以状压了,反正得挨个铺,所以从上到下考虑。假如现在铺好了前 层,基本思
「SCOI2005」互不侵犯 (状压DP)
摘要:"题目链接" 在 的棋盘里面放 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 个格子。 来表示前 行,当前状
2019 Multi-University Training Contest 3
摘要:2019 Multi University Training Contest 3 | Solved | Pro.ID | Title | Ratio(Accepted / Submitted) | 知识点 | | | | | | | | | 1001 | "Azshara's deep sea" |
P2120 [ZJOI2007] 仓库建设(斜率优化DP)
摘要:题意: 号工厂,第 个工厂有个成品,第个工厂建立仓库需要的费用,该工厂距离第一个工厂的距离为,编号小的工厂只能往编号大的工厂搬用成品,每单位成品搬每单位距离需要花费1,问所有成品搬到工厂里面所需的最少费用是多少 分析 设 为第
P3195 [HNOI2008] 玩具装箱(斜率优化DP)
摘要:"题目链接" 设为将前 个玩具装入箱中所需得最小费用 容易得到动态转移方程: $$d[i] = min(d[j] + (s[i] s[j]+i j 1 L)^2), (j using namespace std; const int N = 50010; typedef long
2019牛客多校第三场D-Big Integer
摘要:题意 定义 为 n个1表示的十进制数,例如 然后对于 问有多少的 满足 分析 $11\cdots 111 = {10^n 1 \ove
HDU-4315 Climbing the Hill
摘要:"题目链接" 先回到阶梯博弈的裸题中,比如POJ 1704,所有的块只能向左移并且不能跨越,这个向左移的结果我们可以理解为将左边的宽度减少使得右边的宽度增加,等同于阶梯模型中将石子从高阶移动到低阶。那么最右边的一对相邻块之间的宽度就是第一阶的石子个数,从右到左依次为为第一阶第二阶......用变量来
大整数四则运算(vector与数组两种版本实现)
摘要:每逢大整数四则运算,都会怯懦,虽是算法竞赛必会的东西,也零散的学过,简单的总结过,但不成体系的东西心里一直没底。 所以今天消耗了大量的卡路里,啃了几套模板之后终于总结成了一套自己的模板 再也不用担心大整数啦 基础 1. 高精度加法 高精度加法等同于算术加法,做单个的加法运算之后存下进位 A和B都为正