分类讨论
文章平均质量分 67
zhk1211
这个作者很懒,什么都没留下…
展开
-
题解 CF1409F 【Subsequences of Length Two】
看一下数据范围发现基本上标算应该是 O(n3)O(n^3)O(n3) 了、我们考虑 333 方的 dpdpdp。首先 t\texttt{t}t 的 222 个字符相等的话,答案为int s=0;for(int i=1;i<=n;i++) if(a[i]==b[1])s++;s=min(n,s+k);int x=(s*(s-1)/2);cout<<x;代码的 sss 就是结果 kkk 次操作,字符串 s\texttt{s}s 里面最多有 sss 个 t\texttt{t}原创 2020-09-05 15:48:32 · 1301 阅读 · 1 评论 -
题解 CF1391D 【505】
这道题目的话看似没有头绪,我们分析一下。偶数长度平方矩阵为:2×22 \times 22×2、4×44 \times 44×4、8×88 \times 88×8……我们考虑是否可能同时满足所有 2×22 \times 22×2 的矩阵 111 的个数为奇数,所有 4×44 \times 44×4 的矩阵 111 的个数为奇数。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uD8pFpHw-1597048634801)(https://i.loli.net/2020/08原创 2020-08-10 16:37:41 · 305 阅读 · 3 评论 -
题解 分割田地
前言这道题目呢,真的很复杂。考试的时候呢,看到如此小的数据,就写了个搜索,写好之后一测,发现不对了。发现了一种情况。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XxkKtU7S-1586008697390)(https://i.loli.net/2020/03/02/rAgO8JXEvZDmNL3.png)]然后我就 fstfstfst 了,还有 555 ...原创 2020-04-04 21:58:51 · 764 阅读 · 1 评论 -
题解 CF1304E 【1-Trees and Queries】
前言这场比赛,在最后 555 分钟,我想到了这道题的 IdeaIdeaIdea,但是,没有打完,比赛就结束了。正文题目意思这道题目的意思就是说,一棵树上每次给 xxx 和 yyy 节点连 111 条边,问 aaa 到 bbb 之间有没有长度为 kkk 的边。分析一开始,我看到这道题就往基环树这里去想,可实际上,这道题的方法却是和加工零件这道题是有异曲同工之处,作者那道题里面也写了篇题解...原创 2020-04-05 10:57:06 · 152 阅读 · 1 评论