随笔分类 - CodeForces
摘要：一个$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$个点的树，有点权和边权。定义两点间的距离为两点间边权和的$\frac32$次方。求这棵树的带权重心。
阅读全文
摘要：给定一个长度为$n$的序列。定义一个序列的值为最少要划分多少组，使得每组的数两两乘积都是平方数。现在要对于每个$k\in[1,n]$，求出这个序列有多少值为$k$的子串。
阅读全文
摘要：给定一张$n$个点$m$条边的图。访问图中一个点，需要满足与它直接相连的所有点中至多只有一个没被访问过。对于每个$k\in[0,n]$，你需要求出访问$k$个点的方案数。
阅读全文
摘要：给定一棵$n$个点的树。$q$组询问，每次选出$k$个关键点，问最少删除多少非关键点才能使得关键点两两不连通。
阅读全文
摘要：给定一张$n$个点的有向完全图，其中$x\rightarrow y$的边每天有$a_{x,y}$的概率出现（保证$\forall x,a_{x,x}=1$）。每天需要从当前点选择一条存在的出边，走到对应的点。求采取最优策略时，从$1$号点走到$n$号点的期望天数。
阅读全文
摘要：有一棵$n$个点的树，编号为$1\sim n$。给出每条边两个点的编号十进制下的位数，求构造一棵合法的树，或判断无解。
阅读全文
摘要：给定一个数$n(n\le10^5)$，表示有一个集合其中元素为$1\sim n$。现你要通过两种操作在$10000$步以内求出未知数$x$：`A a`询问当前集合中$a$的倍数个数；`B a`询问当前集合中$a$的倍数个数，然后删去所有$a$的倍数（如果$x$是$a$的倍数，则$x$将不会被删去）。
阅读全文
摘要：一个空数列，每次随机加入一个$1\sim m$的元素，直至数列中所有元素$gcd=1$。求期望长度。
阅读全文
摘要：给定一个$r\times c$的矩阵，其中有$n$个$1$。问有多少子矩阵包含至少$k$个$1$。
阅读全文
摘要：给定一个$n$的排列，问是否存在$i < j < k$满足$p_j=\frac{p_i+p_k}2$。
阅读全文
摘要：给定一个字符串$S$，每次询问$S[l,r]$中字典序严格大于询问串$T$的字典序最小的子串。
阅读全文
浙公网安备 33010602011771号