01 2019 档案
摘要：给定$n*m$的网格，有些格子不能走。求有多少种从$(1,1)$走到$(n,m)$的两条不相交路径。
$n,m\leq 3000$。
阅读全文
摘要：$n$个建筑物，每个建筑物里有$a_i$个人；$m$个避难所，每个避难所可以容纳$b_i$个人。
给出每个建筑物及避难所的坐标，任意两点间的距离为它们的曼哈顿距离$+1$。
现在给出一个分配方案（$g[i][j]$表示第$i$个建筑物去第$j$个避难所的人数），问是否存在所有人移动的距离之和比当前更小的方案。如果存在，输出任意一组更小的方案。
$n,m\leq100$
阅读全文
摘要：给定长为$n$的序列，$m$次询问，每次给定两个区间$[l_1,r_1],[l_2,r_2]$，求左右端点分别在这两个区间里的区间的最大中位数。
$n,m\leq25000$。
阅读全文
摘要：无摘要..
阅读全文
摘要：给定$n$个区间$[L_i,R_i]$，要选出尽量多的区间，并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。
$n\leq2\times10^5$。
阅读全文
摘要：无摘要..
阅读全文
摘要：给定两个串$S,T$以及一个数$k$，求$T$中有多少个子串，满足和$S$的编辑距离不超过$k$。
$|S|+|T|\leq10^5,\ k\leq 5$。
阅读全文
摘要：无摘要..
阅读全文
摘要：$n$次两种操作：
1. $x$：在集合（初始为空）中加入一个数$x$。
2. $x$：求当前集合中的数$\mathbb{mod}\ x$的最大值。
$n\leq10^5$。
阅读全文
摘要：给定一棵树和$k$，求一条路径，使得$\left|\frac{路径长度}{边数}-k\right|$最小。输出最小值。
$n\leq 5\times 10^5,\ k\leq 10^{13}$。
阅读全文
摘要：
阅读全文
阅读全文
摘要：给出$1\sim n$的一个排列的一个最长上升子序列，求原排列可能的种类数。
$n\leq 15$。
阅读全文
摘要：无摘要*10
阅读全文
摘要：给定一棵树，任选一个连通块然后做背包，且每个点上的物品至少取一个。求花费为$m$时最大价值。
阅读全文
摘要：给定一张部分边方向已确定的竞赛图。你需要给剩下的边确定方向，使得图中的三元环数量最多。
$n\leq100$。
阅读全文
摘要：同BZOJ3784
阅读全文
摘要：给定一棵$n$个点的带权树，求树上$\frac{n\times(n-1)}{2}$条路径中，长度最大的$m$条路径的长度。
$n\leq50000,\ m\leq\min(3\times10^5,\frac{n\times(n-1)}{2})$。
阅读全文
摘要：求在一棵树上加一条边后，有多少条至少有$k$个点的路径。
$n\leq10^5$。
阅读全文
摘要：给定长为$n$的序列$A_i$。$q$次询问，每次给定$l,r$，求$\sum\limits_{i=l}^r\sum\limits_{j=i}^r\min\{A_i,A_{i+1},...,A_j\}$。
$n,q\leq10^5$。
阅读全文
摘要：无摘要*9
阅读全文
摘要：求给定串的最长双回文串。
$n\leq10^5$。
阅读全文
摘要：无摘要*8
阅读全文
摘要：为什么要写这个呢...
因为毒瘤出题人模拟赛搬原题→_→
阅读全文
摘要：求所有区间和的异或和。
$n\leq 10^5,\ \sum a_i\leq 10^6$。
阅读全文
摘要：无摘要*7
阅读全文
摘要：无摘要*6
阅读全文
摘要：求
$$\sum_{i=0}^n\sum_{j=1}^{a+id}\sum_{x=1}^jx^k$$
阅读全文
摘要：无摘要*3
阅读全文
摘要：给定两棵$n$个点的树，分别是由$n-1$条蓝边和$n-1$条红边组成的树。求$n-1$次操作后，能否把蓝树变成红树。
每次操作是，选择当前树上一条只由蓝边组成的简单路径$u\to v$，删掉路径上的任意一条蓝边，然后在路径上任选两个点，在这两个点之间加一条红边。
$n\leq10^5$。
阅读全文
摘要：无摘要*2
阅读全文
摘要：无摘要..
阅读全文
摘要：给定$n$个数的序列$a_i$。求所有连续子序列中，序列长度 × 该序列所有数的gcd 的最大值。
$n\leq10^5,\ a_i\leq10^{12}$。
阅读全文
摘要：dsu on tree模板题*2
阅读全文
摘要：北京八十中集训 Day7 yjqaa
阅读全文
摘要：
感觉插头DP还行啊
阅读全文
感觉插头DP还行啊
阅读全文
摘要：给定$n,m,c$。$Q$次询问，每次询问给定$2*c$的模板串，求它在多少个$n*m$的棋盘中出现过。棋盘的每个格子有三种状态。
$n\leq 100,m\leq 12,c\leq 6,Q\leq 5$。
阅读全文
摘要：http://www.cnblogs.com/LadyLex/p/7326874.html
阅读全文
摘要：怀疑自己智商ing
阅读全文
浙公网安备 33010602011771号