2020年5月28日

【模拟】分类讨论大模拟+数论——cf1358F

摘要: 写吐了。。 /* n=1:直接判定是否相等 n=2:判定能否从(b1,b2)变成(a1,a2) 由于暴力会t,所以改为取模(由取模向前回退操作是可以证明正确性的) 因为b2=a1+a2,所以对于b2来说一定经历了一连串的P操作,这一连串P操作的回退可以直接用b2%b1来代替 n>=3: 暴力模拟从b 阅读全文

posted @ 2020-05-28 15:16 zsben 阅读(182) 评论(0) 推荐(0) 编辑

【思维】前缀和——cf1358E

摘要: 为啥我自己用后缀和来做就有问题。。 感觉没道理错啊 用前缀一次就过了 /* a1,a2,a3...x,x,x,x,... */ #include<bits/stdc++.h> using namespace std; #define ll long long #define N 600005 ll 阅读全文

posted @ 2020-05-28 10:36 zsben 阅读(192) 评论(0) 推荐(0) 编辑

导航