摘要：
你需要把$n$个老师分成两组，且已知有$m$对老师不想分在一起。每个老师有一个希望的学生数量区间$[l_i,r_i]$。你需给出一种方案，满足能给两组老师分配学生使得学生总数在$[t,T]$范围内。 阅读全文
摘要：
数轴上有$n$条线段，给出每条线段一个端点和长度。求它们能覆盖的总长度的可能最大值。 阅读全文
摘要：
给定一个长为$n$的字符串$s$和两个长为$d$的字符串$l,r$。问有多少长为$d$的在$[l,r]$内的字符串，满足存在长度至少为$\lfloor\frac d2\rfloor$的子串是$s$的子串。 阅读全文
摘要：
给定一个长度为$n$的数组$s$，从$0$开始编号。规定当$i\ge n$时，除去$m$个直接给定的$s_i$，其余$s_i$一律等于$s_{i\ mod\ n}$。已知$f_0=0,f_1=1,\forall i\ge2,f_i=s_{i-2}f_{i-2}+s_{i-1}f_{i-1}$，求$s_k$。 阅读全文
摘要：
不知道该说什么好啊。今年真是一个大变动，原本两天各三题的比赛机制突然变成了一天四题。（不过好像$CSP$和$NOIP$同时存在就已经是一件足够奇怪的事情了。。。）一天四题就意味着少了一天出去玩的机会，也意味着一旦翻车就不可能再翻盘，确实有点小紧张啊。 阅读全文
摘要：
给定一棵$n$个点的无根树，每条边有一个边权。 $q$组询问，每次给出$x,y$，求一个由$y$条路径组成的包含$x$的连通块，使得其中边权和最大。 阅读全文
摘要：
给定一个程序，包含一些给定语句。求一个多项式（不能忽略常数项和系数），表示最终复杂度。 阅读全文
摘要：
一张$n\times m$的网格图，每个格子上可能有一个镜子"/"或"\"，也可能是"*"表示可任填。问有多少种摆镜子的方案，满足光线从边界上的任意一条边射入都能从与之相邻的边射出，且网格中每一条边都至少被一条光线穿过。 阅读全文
摘要：
给定$n$个序列，第$i$个序列为$\{a_i,a_ib_i,a_ib_i^2,a_ib_i^3...\}$。问最小的出现在所有序列中的数（模$10^9+7$）。 阅读全文
摘要：
一个$n\times n$的正方形，其中每行每列恰有一个点。问有多少子正方形，也满足每行每列恰有一个点。 阅读全文
摘要：
给定一个$2\times n$的字符矩阵和一个长为$m$的模式串。问矩阵中有多少条长为$m$的路径，不经过重复位置，且走过的字符依次拼接能得到给定模式串。 阅读全文
摘要：
给定$n$个整点，你需要把每个点染成红色或蓝色。要求同行或同列两种颜色点数相差不超过$1$，求一种合法方案。 阅读全文
摘要：
给定一个由小写字母组成的字符串$s$，你需要插入恰好$n$个小写字母。问能得到多少种本质不同的回文串。 阅读全文
摘要：
给定两个长度为$n$的序列$h$和$a$，你需要进行$m$轮操作：进行$k$次修改，每次选择将一个$h_i$修改为$\max\{h_i-p,0\}$；所有$h_i$加上$a_i$。求最终$h_i$中最大值的最小值。 阅读全文
摘要：
有$n$个男生和$m$个女生（从$0$开始编号），一开始已知有$b$个男生和$g$个女生是快乐的。第$i$天编号为$i\%n$的男生和$i\%m$的女生会一起玩，如果有一个人是快乐的则另一个人也会变快乐。问至少多少天所有人都快乐。 阅读全文
摘要：
给定一棵$n$个点的有根树，每条边有一个边权。定义$f(x)=\max_{i=1}^ndist(x,i)$。$q$组询问，每次给出一个数$l$，求最大的满足$\max_{x\in S}f(x)-\min_{x\in S}f(x)\le l$的连通块$S$的大小。 阅读全文
摘要：
有一个二维平面，一个机器人从原点出发。重复执行一个长度为$m$的操作序列（有上下左右四种操作）。给出机器人$n$个时刻的坐标，求一个可能的操作序列。 阅读全文
摘要：
给定一个长度为$k$的序列。有$n$个操作，分单点赋值/单点加/单点乘三种，你可以从中选至多$m$个以任意顺序进行，要求最大化最终序列的乘积。求一个最优的操作选择方案。 阅读全文
摘要：
给定一棵$n$个点的树，对于每个点$i$，求出$\sum_{j=1}^ndist(i,j)^k$。 阅读全文
摘要：
$f(n)=\sum_{k=0}^nS_2(n,k)g(k)\Leftrightarrow g(n)=\sum_{k=0}^n(-1)^{n-k}S_1(n,k)f(k)$ 阅读全文
摘要：
给定一棵$n$个点的树，有点权和边权。定义两点间的距离为两点间边权和的$\frac32$次方。求这棵树的带权重心。 阅读全文
摘要：
给定一个长度为$n$的序列。定义一个序列的值为最少要划分多少组，使得每组的数两两乘积都是平方数。现在要对于每个$k\in[1,n]$，求出这个序列有多少值为$k$的子串。 阅读全文
摘要：
给定一张$n$个点的$DAG$。求对于每一个点，有多少点被它支配。 阅读全文
摘要：
给定一个如下形式的方程：
$$
\begin{cases}
x\equiv b_1(\texttt{mod}\ a_1)\\
x\equiv b_2(\texttt{mod}\ a_2)\\
\vdots\\
x\equiv b_n(\texttt{mod}\ a_n)
\end{cases}
$$ 阅读全文
摘要：
2020.11.05 CSP-S2020模拟赛 解题报告。 阅读全文
摘要：
给定一张$n$个点$m$条边的有向图。从$1$号点出发走回$1$号点，可以走至多一次反向边，问最多能经过多少节点。 阅读全文
摘要：
AtCoder Grand Contest 016 解题报告。 阅读全文
摘要：
有$n$个敌方单位，各有$a_i$点体力。有$q$次操作，分为两种：锁定——以$p$的概率对指定敌方单位造成$1$点伤害；结界——在给定的若干敌方单位中随机选中一个存活的单位，求每个敌方单位被选中的概率。最后你还要输出每个敌方单位剩余体力值的期望。 阅读全文
摘要：
给定$n$个数$a_{1\sim n}$，要求找到若干分界点$k_{1\sim p}$满足$\sum_{i=1}^{k_1}a_i\le\sum_{i=k_1+1}^{k_2}a_i\le\cdots\le\sum_{i=k_p+1}^na_i$。求$(\sum_{i=1}^{k_1}a_i)^2+(\sum_{i=k_1+1}^{k_2}a_i)^2+...+(\sum_{i=k_p+1}^na_i)^2$最小值。 阅读全文
摘要：
给定一棵树，第$i$个点在第$w_i$个时刻会有一个观察员。有$m$个人在跑步，沿着从$x$到$y$的树上路径，每单位时间跑过一条边。问每个观察员能看到多少人。 阅读全文
摘要：
有$n$种烹饪方法和$m$种食材，用第$i$种烹饪方法烹饪第$j$种食材有$a_{i,j}$种方法。现在可以做任意道菜（假设做了$k$道），满足：至少一道菜；每道菜烹饪方法各不相同；一种食材至多出现在$\lfloor\frac k2\rfloor$道菜中。 阅读全文
摘要：
给定一张$n\times m$的$01$矩形，支持两种操作：单点修改；询问一个子矩形内最大全$1$正方形边长。 阅读全文
摘要：
AtCoder Grand Contest 017 解题报告。 阅读全文
摘要：
有$n$个值域为$[1,n]$的数，其中$m$个数已知。求剩余的数有多少种填法，满足$\forall i$，大于等于$i$的数不超过$n-i+1$个。 阅读全文
摘要：
给定$n$个诗句，你可以把若干连续的诗句并在一行（一行的诗句间要加空格）。给定一个标准值$m$和一个数$p$，要求最小化每行字数和$m$之差的绝对值的$p$次方和。 阅读全文
摘要：
AtCoder Grand Contest 018 解题报告。 阅读全文
摘要：
给定一棵树，每个数有一个点权。问最少修改多少点权（可以改为小数），使得： 同一节点各叶节点权值相同；一个节点的权值等于各叶节点权值之和。 阅读全文