AcWing 241 楼兰图腾 （树状数组)
摘要：
在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N
2019牛客暑期多校训练营（第六场）
摘要：
| 题号 | 标题 | 已通过代码 | 题解/讨论 | 通过率 | 团队的状态 | | | | | | | | | A | "Garbage Classification" | "点击查看" | "进入讨论" | 1036/1650 | | | B | "Shorten IPv6 Address"
2019 Multi-University Training Contest 5
摘要：
| Solved | Pro.ID | Title | Ratio(Accepted / Submitted) | | | | | | | | | | 1001 | "fraction" | 4.17%(7/168) | | | 已补 | 1002 | "three arrays" | 12.69%
2019牛客暑期多校训练营（第六场）C Palindrome Mouse （回文树+DFS）
摘要：
"题目传送门" 题意 给一个字符串s，然后将s中所有本质不同回文子串放到一个集合S里面，问S中的两个元素$a,b$满足$a$是$b$的子串的个数。 分析 首先要会回文树（回文自动机，一种有限状态自动机） 然后可以很轻松的求出来S集合，我们拿出一个样例画出回文树看一下 注: 上图中结点序号只是为了方便
2019牛客暑期多校训练营（第五场）C - generator 2 (BSGS)
摘要：
"题目链接" 题意： 给定$n,x_0,a,b,p$，有递推式$x_i = (a \cdot x_{i 1} +b)\%p$。 有$Q$个询问，每次询问给定一个$v$，问是否存在一个最小的$i$使得$x_i=v,i\in[0,n 1]$成立 $1\le n\le 1e18,0\le x_p,a,b
HDU-6599 I Love Palindrome String（回文自动机+字符串hash）
摘要：
"题目链接" 题意：给定一个字符串$|S|\le 3\times 10^5$ 对于每个 $i\in [1,|S|]$ 求有多少子串$s_ls_{l+1}\cdots s_r$满足下面条件 $r l+1 = i$ $s_ls_{l+1}\cdots s_r$是一个回文串 $s_ls_{l+1}\cdo
灭绝树（支配树)
摘要：
DAG建立支配树 1. 原图T的基础上建立TR 2. 将T进行拓扑排序（若T初始有多个入度为0的结点可以先用一个虚拟根将他们链接起来） 3. 顺序扫描拓扑排序，假设当前点x，在TR中，x的祖先的支配点已经建立好，所以找到x的所有直接祖先的lca就是x的支配点f。在图D中将f x连边 有向图支配树建立
2019牛客暑期多校训练营（第五场）
摘要：
"2019牛客暑期多校训练营（第五场）" | 题号 | 标题 | 已通过代码 | 题解/讨论 | 通过率 | 团队的状态 | | | | | | | | | A | "digits 2" | "点击查看" | "进入讨论" | 1016/2378 | 通过 | | B | "generator 1"
2019 Multi-University Training Contest 4
摘要：
2019 Multi University Training Contest 4 | Solved | Pro.ID | Title | Ratio(Accepted / Submitted) | | | | | | | | 1001 | "AND Minimum Spanning Tree" |
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是农场主，他养了 $M$只猫，雇了 $P$ 位饲养员。 农场中有一条笔直的路，路边有 $N$ 座山，从 $1$ 到 $N$编号。 第 $i$ 座山与第 $i 1$ 座山之间的距离为 $D_i$。 饲养员都住在 $1$ 号山。 有一天，猫出去玩。 第 $i$ 只猫去 $H_
CF-559C Gerald and Giant Chess（计数DP）
摘要：
给定一个 $H W$的棋盘，棋盘上只有$N$ 个格子是黑色的，其他格子都是白色的。 在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线 $1\le H,W\le 10^5,1\le N\le 2000$ 输出对$10^
[AHOI2009] [BZOJ1799] 月之迷 （数位DP)
摘要：
给出两个数a,ba,b，求出$[a,b]$中各位数字之和能整除原数的数的个数。 我们按照模板的做法来想，枚举到第pos位时，要确定这一位的数字，可以更新现在所填数字的和，但对于最终的和无从得知，是否能整除也无从判别，我们试着先确定了最终的和，在枚举每一位的时候注意到，枚举x，则对最终和模数可以更新为
POJ-3208 Apocalypse Someday （数位DP）
摘要：
只要某数字的十进制表示中有三个6相邻，则该数字为魔鬼数，求第X小的魔鬼数$X\le 5e7$ 这一类题目可以先用DP进行预处理，再基于拼凑思想，用“试填法"求出最终的答案 $F "i,3]$表示由 $i$ 位数字构成的魔鬼数有多少个，$F[i,j" $ 表示由 $i$ 位数字构成的，开头已经有连续
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数？$1 \le A \le B \le 2000000000$ c++ include using namespace std;
POJ-2411 Mondriann's Dream (状压DP)
摘要：
求把$N M(1\le N,M \le 11)$ 的棋盘分割成若干个$1\times 2$ 的长方形，有多少种方案。例如当 $N=2,M=4$时，共有5种方案。当$N=2,M=3$时，有3种方案。 NM只有11，八九不离十可以状压了，反正得挨个铺，所以从上到下考虑。假如现在铺好了前$i$ 层，基本思
「SCOI2005」互不侵犯 （状压DP）
摘要：
"题目链接" 在$N\times N$ 的棋盘里面放 $K$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共$8$ 个格子。 $1\le N\le 9,0\le K\le N N$ $f(i,j,l)$来表示前 $i$ 行，当前状
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\sim N$ 号工厂，第$i$ 个工厂有$P_i$个成品，第$i$个工厂建立仓库需要$C_i$的费用，该工厂距离第一个工厂的距离为$X_i$，编号小的工厂只能往编号大的工厂搬用成品，每单位成品搬每单位距离需要花费1，问所有成品搬到工厂里面所需的最少费用是多少 分析 设$f[i]$ 为第
