上一页 1 2 3 4 5 6 7 ··· 39 下一页
摘要: CF1483F - Exam 题目大意 给定$n$个不同串$s_i$,令$s_i\sub s_j$表示$s_i$是$s_j$的子串 求所有二元组$(i,j)(i\ne j)$满足 \(s_i\sub s_j,\nexists k\ne i,k\ne j,s_i\sub s_k\sub s_j\) 分 阅读全文
posted @ 2021-05-27 21:45 chasedeath 阅读(105) 评论(0) 推荐(0) 编辑
摘要: CF1404D - Game of Pairs 题目大意 两个人Van游戏, 第一个人对于$1,2,\cdots,2n$分成$n$组 第二个人尝试从每组中选一个数,使得选出数的和是$2n$的倍数 你选一个人Van,然后赢了交互器 分析 考虑从一个$\mathbb$的构造开始: 分成$n$组,每组都是 阅读全文
posted @ 2021-05-27 20:20 chasedeath 阅读(65) 评论(0) 推荐(0) 编辑
摘要: CF1383C - String Transformation 2 题目大意 给定串$A,B$,字符集为前20个小写字母 每次操作取$A$中同种字符$x$的一个子集,全部改成另一个字符$y$ 求最少操作次数,使得$A$变成$B$ 分析 图论模型 容易发现,每个$A_i\rightarrow B_i$ 阅读全文
posted @ 2021-05-27 20:09 chasedeath 阅读(158) 评论(0) 推荐(1) 编辑
摘要: CF1236F - Alice and the Cactus 题目大意 给定一棵仙人掌,现在每个点有$\frac{1}{2}$概率被删除 设删除后剩余连通块数为$\Chi$,求$D(\Chi)$($D$为方差) 分析 由简单结论$D(\Chi)=E(\Chi2)-E2(\Chi)$ 考虑计算$E(\ 阅读全文
posted @ 2021-05-26 20:35 chasedeath 阅读(65) 评论(0) 推荐(0) 编辑
摘要: CF1119F - Niyaz and Small Degrees 题目大意 给定一棵带权树,对于每个$k\in[0,n-1]$ 求出删除一个权值最小的边集使得没有一个点度数$>k$ 分析 单个$k$ 考虑对于单个$k$的计算,可以有如下$O(n)$的$dp$做法 令$dp_{u,0/1}$表示对于 阅读全文
posted @ 2021-05-26 19:58 chasedeath 阅读(86) 评论(0) 推荐(0) 编辑
摘要: CF1037H - Security 题目大意 给定一个串$S$,每次查询一个区间$[l,r]$和一个串$T$ 求$[l,r]\(内字典序\)>T$的最小的子串$R$ 分析 复习$\text$ 显然可以枚举$T$匹配$R$的长度,然后枚举下一位字符,判断形成的串是否在$[l,r]$内有出现 匹配问题 阅读全文
posted @ 2021-05-26 10:29 chasedeath 阅读(96) 评论(0) 推荐(1) 编辑
摘要: CF1286F - Harry The Potter 题目大意 给定$n$个数$a_i$($a_i$可以$<0$) 和两种操作 1.对于任意$a_i$和任意$x$,\(a_i\rightarrow a_i\pm x\) 2.对于任意$a_i,a_j$和$x$,\(a_i\rightarrow a_i 阅读全文
posted @ 2021-05-25 19:48 chasedeath 阅读(62) 评论(0) 推荐(0) 编辑
摘要: CF1446F - Line Distance 题目大意 给定$n$个点$P_i$,在每个点对之间连一条线$P_iP_j$ 求所有线到原点距离的第$k$小 分析 这个$k$大问题的$k$是$O(n^2)$级的,因此不是调整,可以考虑二分答案$L$ 考虑如何确定$d(O,P_iP_j)>L$,容易发现 阅读全文
posted @ 2021-05-23 11:45 chasedeath 阅读(98) 评论(0) 推荐(0) 编辑
摘要: CF1175G - Yet Another Partiton Problem 题目大意 给定序列$a_i$,现在将其分成$k$段,每段$[l,r]\(的权值定义为\)(r-l+1)\max{a_}$ 求最小化权值总和 分析 显然有$\mathbb$的$dp$ $dp_{i,j}$表示前$i$个分了$ 阅读全文
posted @ 2021-05-23 11:14 chasedeath 阅读(129) 评论(0) 推荐(0) 编辑
摘要: CF1146G - Satanic Panic 题目大意 给定平面上$n$个点,求能够构成五角星的五元组数目 分析 实际上就是求五元凸包数目,下面直接考虑$k$元的形式 考虑凸包的两种判定方法: 1.所有转角$<\pi$ 然而这并不好实现 2.一个凸包可以根据$x_i$最大、最小的两个点分成上下两部 阅读全文
posted @ 2021-05-23 10:56 chasedeath 阅读(57) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 39 下一页