![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
sstealer
这个作者很懒,什么都没留下…
展开
-
codeforce 1350 F. Kuroni and the Punishment (思维+随机化大法+shuffle洗牌)
codeforce 1350 F. Kuroni and the Punishment (思维+随机化大法+shuffle洗牌) 题意 给出n<=2e5个数,对每一个数x<=1e12进行一次操作可以使其+1,-1,求最小的操作次数,使得最后整个序列的gcd不为1,并且所有数都是正数 思路 整个序列的gcd不为1,也就是变换后序列每个数都有一个公共因子p,一个数x经过变换之后含因子p需要...原创 2020-03-08 19:15:45 · 240 阅读 · 0 评论 -
codeforces 1199 D. Welfare State(思维+dp)
codeforces 1199 D. Welfare State(思维+dp) 题目大意 codeforces 1199 D 给出n个数,q种操作: 1 p x将第p个数变成x 2 x将n个数中小于x的数变成x 求最后的序列。1<=n,q<=1051 <= n,q <= 10^51<=n,q<=105 解题思路 注意到对于每个数,只有在对该数的最后一次1...原创 2020-02-16 20:59:25 · 196 阅读 · 1 评论 -
codeforces 1245 A. A. Good ol' Numbers Coloring(数学)
codeforces 1245 A. A. Good ol’ Numbers Coloring(数学) 题目大意 给出a,b,按照图中要求染色,问黑色格子是否是有限个(Finite)。 解题思路 这是codeforce官方题解: 根据染色要求,一个格子如果能表示成ax+by(a,b为整数)ax+by(a,b为整数)ax+by(a,b为整数)的形式,那么这个格子可以被染成白色。由数学知识可以知道...原创 2020-02-15 15:48:07 · 158 阅读 · 0 评论