2020年3月30日
CF1096D Easy Problem
摘要： 题目传送门： "CF1096D" "洛谷入口" 题目大意： $给出一个长度为n的字符串，如果这个字符串中含有子序列“hard”，那么这个字符串就很hard$ $你不希望这个字符串很hard，所以想要从中删掉几个字符使他不hard$ $(例： hard, hzazrzd, haaaaard 都很har 阅读全文
posted @ 2020-03-30 12:13 Realityang 阅读(136) 评论(0) 推荐(0) 编辑
CF1096E The Top Scorer
摘要： 题目传送门： "CF1096E" "洛谷入口" 题目大意： $p个人，每个人有得分a_i$ $总得分∑a_i=s$ $第一个人得分a_1≥r$ $得分最高的人可以获胜，如果多个人得分最高，则等概率随机其中一个人获胜$ $问第一个人获胜的概率（运算皆对998244353取模）$ 数据范围 $\circ 阅读全文
posted @ 2020-03-30 11:40 Realityang 阅读(92) 评论(0) 推荐(0) 编辑
CF886E Maximum Element
摘要： 题目传送门 "CF886E" "洛谷入口" 题目大意 $有个神仙写了个序列求max，它长下面这样：$ 支持一下吧，关注，点赞，评论都好！ THE END 阅读全文
posted @ 2020-03-30 11:39 Realityang 阅读(125) 评论(0) 推荐(0) 编辑
2020年3月29日
CF1061C Multiplicity
摘要： 题目传送门 "CF1061C" "洛谷入口" 题目大意 $有个长度为n的序列a，你需要统计a中有多少个棒棒的子序列$ $一个序列b被定义为棒棒的，当且仅当：$ $对于序列中每一个位置i，b_i都能够被i整除$ $答案对10^9+7 取模$ 数据范围 $\circ$ $n\le10^5$ $\circ 阅读全文
posted @ 2020-03-29 22:44 Realityang 阅读(294) 评论(0) 推荐(0) 编辑
CF1039D You Are Given A Tree
摘要： 题目传送门： "CF1039D" "洛谷入口" 题目大意： $给出一棵n个节点的树，对于的每一个数k\in{[1,n]}，你需要求出：$ $最多能选出多少条互不相交的路径，每条路径的长度都为k$ 数据范围 $\circ$ $n\le10^5$ 题解 这题的题意相信大家都能看懂 对于一个数$k\in{ 阅读全文
posted @ 2020-03-29 22:32 Realityang 阅读(83) 评论(0) 推荐(0) 编辑
CF1101D GCD Counting
摘要： 题目传送门： "CF1101D" "洛谷入口" 题目大意： $给出一棵n个节点的树，每个节点上有点权a_i$ $求最长的树上路径，满足条件：$ $路径上经过节点（包括两个端点）点权的gcd和不等于1$ 数据范围 $\circ$ $n\le2\times10^5$ $\circ$ $1\le a_i\ 阅读全文
posted @ 2020-03-29 22:27 Realityang 阅读(211) 评论(0) 推荐(0) 编辑