算法_随机大法
关注
分享
扫一扫
文章平均质量分 64
rzO_KQP_Orz
新博客地址：http://kqp.world/，优快云内容已不再维护
展开
-
【Ozon Tech Challenge 2020 F】Kuroni and the Punishment 题解
题目大意 有一个正整数序列 a1,⋯ ,an，每次操作可以把一个数 +1 或 −1，但要使其仍为正数。问至少多少次操作，使得整个序列的 gcd 不为 1。 n≤2×10^5 2.5s原创 2021-04-15 15:54:22 · 251 阅读 · 0 评论 -
【JZOJ3987】Tree 题解
题目大意 ~~~~~~N<=5000 ~~~~~~V, T < LIMIT <= 10^5原创 2017-01-07 22:50:31 · 488 阅读 · 0 评论 -
【2017 X Samara Regional Intercollegiate Programming Contest I】Matrix God 题解
题目大意~~~~~~有三个 n×n 的矩阵 A、B、C，问 A×B 是否等于 C。 ~~~~~~元素在模 1e9+7 意义下。 ~~~~~~n<=1000原创 2017-04-10 21:18:40 · 969 阅读 · 1 评论 -
【Petrozavodsk WC 2018d2: ITMO U 1 Contest I】Is It a p-drome? 题解
题目大意 给定一个长度为 n 的排列 p1⋯pn，以及一个长度为 m 的数组 s[1..m]。 对于长度为 n 的数组 t，如果满足 ∀i∈[1,n],ti=tpi，则称 t 是 p-drome。求 s 每个长度为 n 的子串是不是 p-drome。1 <= n <= m <= 5e5原创 2019-09-24 23:16:51 · 403 阅读 · 0 评论 -
【2019 Multi-University 4 I】Linear Functions 题解
题目大意有 n 个元素，第 i 个元素在初始 0 时刻时值为 ai，此后每个时刻增加 bi 并模 pi，即在 t 时刻时值为 (ai+bi·t) mod pi，其中 t 为整数。求max_{t=0}^T {\sum_{i=1}^n (ai+bi·t) mod pi }输出这个最大值，及其对应的最早的时刻。原创 2019-10-01 23:21:18 · 277 阅读 · 0 评论