摘要：
题目传送门 "CF1061C" "洛谷入口" 题目大意 $有个长度为n的序列a，你需要统计a中有多少个棒棒的子序列$ $一个序列b被定义为棒棒的，当且仅当：$ $对于序列中每一个位置i，b_i都能够被i整除$ $答案对10^9+7 取模$ 数据范围 $\circ$ $n\le10^5$ $\circ 阅读全文
posted @ 2020-03-29 22:44
Realityang
阅读(337)
评论(0)
推荐(0)
摘要：
题目传送门： "CF1039D" "洛谷入口" 题目大意： $给出一棵n个节点的树，对于的每一个数k\in{[1,n]}，你需要求出：$ $最多能选出多少条互不相交的路径，每条路径的长度都为k$ 数据范围 $\circ$ $n\le10^5$ 题解 这题的题意相信大家都能看懂 对于一个数$k\in{ 阅读全文
posted @ 2020-03-29 22:32
Realityang
阅读(90)
评论(0)
推荐(0)
摘要：
题目传送门： "CF1101D" "洛谷入口" 题目大意： $给出一棵n个节点的树，每个节点上有点权a_i$ $求最长的树上路径，满足条件：$ $路径上经过节点（包括两个端点）点权的gcd和不等于1$ 数据范围 $\circ$ $n\le2\times10^5$ $\circ$ $1\le a_i\ 阅读全文
posted @ 2020-03-29 22:27
Realityang
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号