摘要：
[TJOI2013]最长上升子序列 题目大意： 给定一个序列，初始为空。将$1\sim n(n\le10^5)$的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字后输出LIS长度。 思路： 首先用线段树（或 ）求出最终状态的序列，然后就变成了普通的LIS问题。 源代码： 线段树： 阅读全文
摘要：
[BZOJ5064]B number 题目大意： 求$1\sim n(n\le10^{15})$间有多少数满足是$13$的倍数且包含字符串$13$。 思路： 数位DP。$f[i][j][k]$表示考虑$i$位，模$13$余数是$j$，上一位数字是$k$时的方案数。 源代码： cpp include 阅读全文
摘要：
[BZOJ3679]数字之积 题目大意： 定义$f(x)$为$x$各数位数字之积，求$[l,r)(l,r\le10^{18})$中满足$0 include include include include typedef long long int64; inline int64 getint() { 阅读全文
摘要：
[计蒜客27647]贝壳找房魔法师顾问 题目大意： 有两个长度为$n(n\le10^5)$的数字串，每个数字串有一个属性 或`C V`则表示可以对该数字串施加魔法， 表示不能。每一种魔法的形式为$(u,v)$，这种魔法每次可以对某一个数字$u$使用将其变成$v$（当$u$所在数字串属性为 时才能使用 阅读全文
摘要：
[CC INVENTRY]Arranging the Inventory 题目大意： 有一排长度为$n(\sum n\le10^6)$的格子，有些格子是空的，有些格子上有一个箱子。 现在你要用最小的操作把箱子都移到最左边。 每次可以进行下列两种操作： 1. 如果第$i,i+2$格为空，第$i+1$格 阅读全文
摘要：
[CF575B]Bribes 题目大意： 一棵$n(n\le10^5)$个结点的树，有些边有方向，对于每条边，如果第$i$次逆向走过这条边，就会产生$2^{i 1}$的代价。开始在$1$号点，依次经过给出的$m(m\le10^6)$个点，求总代价最小值。 思路： 维护树上差分即可。 源代码： cpp 阅读全文
摘要：
[CF543A]/[CF544C]Writing Code 题目大意： 有$n$种物品，每种物品分别要$c_i$的代价，每个物品有$1$的体积，每个物品可以选多个，代价不能超过$b$，求正好填满大小为$m$的背包的方案数。 思路： $f[i][j]$表示有$i$个物品，总代价为$j$的方案数。$\m 阅读全文
摘要：
[CC BLREDSET]Black and Red vertices of Tree 题目大意： 有一棵$n(\sum n\le10^6)$个结点的树，每个结点有一种颜色（红色、黑色、白色）。删去一个由红色点构成的连通块，使得存在一个黑点和一个白点，满足这两个点不连通。问有多少种删法。 思路： 设 阅读全文
摘要：
[CF1038D]Slime 题目大意： 有$n(n\le5\times10^5)$只史莱姆，每只史莱姆有一个分数$w_i(|w_i|le10^9)$，每次一只史莱姆可以吞掉左边的或者右边的史莱姆，然后它的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少。 思路： 需要保证至少有一个 阅读全文
摘要：
[POI2012]Tour de Bajtocja 题目大意： 给定一个$n(n\le10^6)$个点$m(m\le2\times10^6)$条边的无向图，问最少删掉多少条边能使得编号小于等于$k$的点都不在环上，并输出任意一种删边方案。 思路： 首先若一条边两端都$ k$，那么加上这条边对答案没有 阅读全文