热门标签
更多>
搜索结果
查询Tags标签: Garland,共有 2条记录-
C. Garland(思维)
https://codeforces.com/problemset/problem/767/C思路: 答案必定%3==0 然后跑子树的和一旦出现了sum/3就可以砍一段,然后记为0接着跑 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include…
2021/5/2 18:55:38 人评论 次浏览 -
题解 CF1353E K-periodic Garland
CF1353E K-periodic Garland 由题意,每个位置上有且只有 \(0/1\) 两种状态,且我们若是求出前缀和就能快速得出其中某一段中 \(1\) 的个数。 首先看一下如果让我们构造怎么构造。我们要构造一个 \(1\) 之间距离恰好为 \(k\) 的序列,就是说位置上的状态每次转移到 \(1\) …
2021/4/12 10:25:37 人评论 次浏览