摘要：
这题我在考场上也是想出了正解的……但是没调出来。 题目链接：CF原网 题目大意：给一个长度为 $n$ 的序列 $a$，$q$ 个操作：区间乘 $x$，求区间乘积的欧拉函数模 $10^9+7$ 的值。 $1\le n\le 4\times 10^5,1\le q\le 2\times 10^5,1\l 阅读全文
posted @ 2019-02-11 16:36
ATS_nantf
阅读(448)
评论(0)
推荐(1)
摘要：
既然是在CF上AC的第一道交互题，而且正是这场比赛让我升紫了，所以十分值得纪念。 题目链接：CF原网 题目大意：交互题。 有一个长度为 $n$ 的序列 $a$，保证它从小到大排序后是个等差数列。你不知道这个序列长什么样，但你可以询问： $?\ i$ 表示询问 $a_i$ 的值； $>\ x$ 表示询 阅读全文
posted @ 2019-02-11 16:10
ATS_nantf
阅读(429)
评论(0)
推荐(1)
摘要：
题目链接：CF原网 题目大意：$n$ 个方块排成一排，第 $i$ 个颜色为 $c_i$。定义一个颜色联通块 $[l,r]$ 当且仅当 $l$ 和 $r$ 之间（包括 $l,r$）所有方块的颜色相同。现在你可以选定一个起始位置 $p$，每次将 $p$ 所在颜色联通块的所有方块颜色改成另一种。这个操作可 阅读全文
posted @ 2019-02-11 15:44
ATS_nantf
阅读(483)
评论(0)
推荐(0)
摘要：
我至今不敢相信我被这么一道简单的题卡了这么久……看来还是太弱了…… 题目链接：CF原网 题目大意：定义一个序列的“美丽度”为这个序列前 $m$ 大的数的和。现在有一个长度为 $n$ 的序列，你需要把它分成 $k$ 个长度至少为 $m$ 的连续子序列，每个元素不重不漏，使得这些子串的“美丽度”之和最大 阅读全文
posted @ 2019-02-11 15:28
ATS_nantf
阅读(537)
评论(0)
推荐(0)
摘要：
几个月的坑终于补了…… 题目链接：CF原网 洛谷 题目大意：一棵 $n$ 个点的树，每个点有点权 $a_i$。一条路径的长度定义为该路径经过的点数。一条路径的权值定义为该路径经过所有点的点权的 GCD。问所有权值不为 $1$ 的路径中，最长的长度。 $1\le n\le 2\times 10^5,1 阅读全文
posted @ 2019-02-11 12:09
ATS_nantf
阅读(186)
评论(0)
推荐(0)
摘要：
貌似最近刷了好多的CF题…… 题目链接：CF原网 洛谷 题目大意：有一个长度为 $n$ 的字符串 $s$，删除第 $i$ 个字符需要代价 $a_i$。问使得 $s$ 不含有子序列（不是子串）"hard" 的最小花费。 $1\le n\le 10^5,1\le a_i\le 10^9$，$s$ 只包含 阅读全文
posted @ 2019-02-11 11:55
ATS_nantf
阅读(316)
评论(0)
推荐(0)
浙公网安备 33010602011771号