把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 33 下一页
摘要: 你需要把$n$个老师分成两组,且已知有$m$对老师不想分在一起。每个老师有一个希望的学生数量区间$[l_i,r_i]$。你需给出一种方案,满足能给两组老师分配学生使得学生总数在$[t,T]$范围内。 阅读全文
posted @ 2020-11-25 19:31 TheLostWeak 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 数轴上有$n$条线段,给出每条线段一个端点和长度。求它们能覆盖的总长度的可能最大值。 阅读全文
posted @ 2020-11-23 21:22 TheLostWeak 阅读(155) 评论(0) 推荐(1) 编辑
摘要: 给定一个长为$n$的字符串$s$和两个长为$d$的字符串$l,r$。问有多少长为$d$的在$[l,r]$内的字符串,满足存在长度至少为$\lfloor\frac d2\rfloor$的子串是$s$的子串。 阅读全文
posted @ 2020-11-22 19:05 TheLostWeak 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$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$。 阅读全文
posted @ 2020-11-22 15:23 TheLostWeak 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 不知道该说什么好啊。今年真是一个大变动,原本两天各三题的比赛机制突然变成了一天四题。(不过好像$CSP$和$NOIP$同时存在就已经是一件足够奇怪的事情了。。。)一天四题就意味着少了一天出去玩的机会,也意味着一旦翻车就不可能再翻盘,确实有点小紧张啊。 阅读全文
posted @ 2020-11-21 08:54 TheLostWeak 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$n$个点的无根树,每条边有一个边权。 $q$组询问,每次给出$x,y$,求一个由$y$条路径组成的包含$x$的连通块,使得其中边权和最大。 阅读全文
posted @ 2020-11-20 15:20 TheLostWeak 阅读(159) 评论(0) 推荐(1) 编辑
摘要: 给定一个程序,包含一些给定语句。求一个多项式(不能忽略常数项和系数),表示最终复杂度。 阅读全文
posted @ 2020-11-20 09:50 TheLostWeak 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 一张$n\times m$的网格图,每个格子上可能有一个镜子"/"或"\",也可能是"*"表示可任填。问有多少种摆镜子的方案,满足光线从边界上的任意一条边射入都能从与之相邻的边射出,且网格中每一条边都至少被一条光线穿过。 阅读全文
posted @ 2020-11-20 07:43 TheLostWeak 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个序列,第$i$个序列为$\{a_i,a_ib_i,a_ib_i^2,a_ib_i^3...\}$。问最小的出现在所有序列中的数(模$10^9+7$)。 阅读全文
posted @ 2020-11-19 16:37 TheLostWeak 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 一个$n\times n$的正方形,其中每行每列恰有一个点。问有多少子正方形,也满足每行每列恰有一个点。 阅读全文
posted @ 2020-11-19 12:29 TheLostWeak 阅读(103) 评论(1) 推荐(1) 编辑
摘要: 给定一个$2\times n$的字符矩阵和一个长为$m$的模式串。问矩阵中有多少条长为$m$的路径,不经过重复位置,且走过的字符依次拼接能得到给定模式串。 阅读全文
posted @ 2020-11-18 21:09 TheLostWeak 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个整点,你需要把每个点染成红色或蓝色。要求同行或同列两种颜色点数相差不超过$1$,求一种合法方案。 阅读全文
posted @ 2020-11-18 15:09 TheLostWeak 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 给定一个由小写字母组成的字符串$s$,你需要插入恰好$n$个小写字母。问能得到多少种本质不同的回文串。 阅读全文
posted @ 2020-11-18 14:01 TheLostWeak 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 给定两个长度为$n$的序列$h$和$a$,你需要进行$m$轮操作:进行$k$次修改,每次选择将一个$h_i$修改为$\max\{h_i-p,0\}$;所有$h_i$加上$a_i$。求最终$h_i$中最大值的最小值。 阅读全文
posted @ 2020-11-17 21:21 TheLostWeak 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 有$n$个男生和$m$个女生(从$0$开始编号),一开始已知有$b$个男生和$g$个女生是快乐的。第$i$天编号为$i\%n$的男生和$i\%m$的女生会一起玩,如果有一个人是快乐的则另一个人也会变快乐。问至少多少天所有人都快乐。 阅读全文
posted @ 2020-11-17 18:33 TheLostWeak 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$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$的大小。 阅读全文
posted @ 2020-11-16 20:12 TheLostWeak 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 有一个二维平面,一个机器人从原点出发。重复执行一个长度为$m$的操作序列(有上下左右四种操作)。给出机器人$n$个时刻的坐标,求一个可能的操作序列。 阅读全文
posted @ 2020-11-15 20:58 TheLostWeak 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$k$的序列。有$n$个操作,分单点赋值/单点加/单点乘三种,你可以从中选至多$m$个以任意顺序进行,要求最大化最终序列的乘积。求一个最优的操作选择方案。 阅读全文
posted @ 2020-11-12 19:31 TheLostWeak 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给定一棵$n$个点的树,对于每个点$i$,求出$\sum_{j=1}^ndist(i,j)^k$。 阅读全文
posted @ 2020-11-11 19:52 TheLostWeak 阅读(80) 评论(0) 推荐(0) 编辑
摘要: $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)$ 阅读全文
posted @ 2020-11-10 21:04 TheLostWeak 阅读(316) 评论(1) 推荐(1) 编辑
摘要: 给定一棵$n$个点的树,有点权和边权。定义两点间的距离为两点间边权和的$\frac32$次方。求这棵树的带权重心。 阅读全文
posted @ 2020-11-06 17:38 TheLostWeak 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列。定义一个序列的值为最少要划分多少组,使得每组的数两两乘积都是平方数。现在要对于每个$k\in[1,n]$,求出这个序列有多少值为$k$的子串。 阅读全文
posted @ 2020-11-06 09:10 TheLostWeak 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n$个点的$DAG$。求对于每一个点,有多少点被它支配。 阅读全文
posted @ 2020-11-06 08:26 TheLostWeak 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 给定一个如下形式的方程: $$ \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} $$ 阅读全文
posted @ 2020-11-06 07:35 TheLostWeak 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 2020.11.05 CSP-S2020模拟赛 解题报告。 阅读全文
posted @ 2020-11-05 21:04 TheLostWeak 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n$个点$m$条边的有向图。从$1$号点出发走回$1$号点,可以走至多一次反向边,问最多能经过多少节点。 阅读全文
posted @ 2020-11-05 20:15 TheLostWeak 阅读(50) 评论(0) 推荐(0) 编辑
摘要: AtCoder Grand Contest 016 解题报告。 阅读全文
posted @ 2020-11-05 12:58 TheLostWeak 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 有$n$个敌方单位,各有$a_i$点体力。有$q$次操作,分为两种:锁定——以$p$的概率对指定敌方单位造成$1$点伤害;结界——在给定的若干敌方单位中随机选中一个存活的单位,求每个敌方单位被选中的概率。最后你还要输出每个敌方单位剩余体力值的期望。 阅读全文
posted @ 2020-11-05 08:15 TheLostWeak 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 给定$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$最小值。 阅读全文
posted @ 2020-11-04 21:14 TheLostWeak 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,第$i$个点在第$w_i$个时刻会有一个观察员。有$m$个人在跑步,沿着从$x$到$y$的树上路径,每单位时间跑过一条边。问每个观察员能看到多少人。 阅读全文
posted @ 2020-11-04 20:26 TheLostWeak 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 有$n$种烹饪方法和$m$种食材,用第$i$种烹饪方法烹饪第$j$种食材有$a_{i,j}$种方法。现在可以做任意道菜(假设做了$k$道),满足:至少一道菜;每道菜烹饪方法各不相同;一种食材至多出现在$\lfloor\frac k2\rfloor$道菜中。 阅读全文
posted @ 2020-11-04 20:13 TheLostWeak 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n\times m$的$01$矩形,支持两种操作:单点修改;询问一个子矩形内最大全$1$正方形边长。 阅读全文
posted @ 2020-11-04 19:48 TheLostWeak 阅读(83) 评论(0) 推荐(0) 编辑
摘要: AtCoder Grand Contest 017 解题报告。 阅读全文
posted @ 2020-11-04 18:01 TheLostWeak 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 有$n$个值域为$[1,n]$的数,其中$m$个数已知。求剩余的数有多少种填法,满足$\forall i$,大于等于$i$的数不超过$n-i+1$个。 阅读全文
posted @ 2020-11-04 13:20 TheLostWeak 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个诗句,你可以把若干连续的诗句并在一行(一行的诗句间要加空格)。给定一个标准值$m$和一个数$p$,要求最小化每行字数和$m$之差的绝对值的$p$次方和。 阅读全文
posted @ 2020-11-04 09:46 TheLostWeak 阅读(75) 评论(0) 推荐(0) 编辑
摘要: AtCoder Grand Contest 018 解题报告。 阅读全文
posted @ 2020-11-04 09:34 TheLostWeak 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,每个数有一个点权。问最少修改多少点权(可以改为小数),使得: 同一节点各叶节点权值相同;一个节点的权值等于各叶节点权值之和。 阅读全文
posted @ 2020-11-04 07:12 TheLostWeak 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 给定一个$a\times b$的矩阵,要求你对它进行$n-1$次划分,每次把一个矩阵按某一行或某一列分成两个。求这$n$个矩阵各自元素和的最小均方差。 阅读全文
posted @ 2020-11-03 19:19 TheLostWeak 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 有$m$个人,其中有一个罪犯。已知$n$个人始终说假话,其余人始终说真话。有$p$句证词,分五种格式。需要找出谁是罪犯,或判断无解或有多种可能。 阅读全文
posted @ 2020-11-03 11:08 TheLostWeak 阅读(153) 评论(0) 推荐(0) 编辑
摘要: AtCoder Grand Contest 019 解题报告。 阅读全文
posted @ 2020-11-03 07:18 TheLostWeak 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 33 下一页