摘要: 「ARC 113A」A*B*C Link. 就是算 \(\sum_{i=1}^{k}\sum_{j=1}^{\lfloor\frac{k}{i}\rfloor}\lfloor\frac{k}{j\times j}\rfloor\)。 直接调和级数。 #include<cstdio> long lon 阅读全文
posted @ 2021-02-23 21:40 cirnovsky 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 「ABC 113A」Star Link. 略。 #include<cstdio> int x; int main() { scanf("%d",&x); for(int i=1;;++i) { if((x+i)%100==0) { printf("%d\n",i); break; } } retur 阅读全文
posted @ 2021-02-23 21:36 cirnovsky 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 「CF 1486A」Shifting Stacks Link. 考虑最少需要操作多少次后判断。 #include<map> #include<cstdio> using namespace std; int t,n,flag; long long sum,cum,x; int main() { sc 阅读全文
posted @ 2021-02-22 20:41 cirnovsky 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 「CF 1490A」Dense Array Link. 显然不满足的 adjacent elements 之间一直加 \(\min\times2,\min\times4,\cdots,\min\times2^{k}\),满足 \(\min\times2^{k}\le\max\) 即可。 #inclu 阅读全文
posted @ 2021-02-19 11:23 cirnovsky 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 「CF 1485A」Add and Divide Link. 贪心。枚举 \([b,b+\log_{2}\text{range}]\) 然后取个 \(\min\)。 #include<cstdio> #include<algorithm> using namespace std; int t,a,b 阅读全文
posted @ 2021-02-17 21:20 cirnovsky 阅读(51) 评论(0) 推荐(0) 编辑
摘要: Description Link. \(\operatorname{Rainyrabbit}\) 是一个数学极好的萌妹子,近期他发现了一个可爱的函数: \[ f(n,m,k)=\sum_{d=1}^n d^k\lfloor\dfrac{n}{\operatorname{lcm}(d,m)}\rflo 阅读全文
posted @ 2021-02-04 22:01 cirnovsky 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Part. 1 Preface 这个东西是我在做 JZPTAB 的时候 LYC 给我讲的。 然后发现这是个通法,就写一写。 本文除了例题所有代码均未经过编译,仅作为参考。 Part. 2 Untitled(怎么取标题呀)(哦 正文) Part. 2-1 Worse ver. 对于一个积性函数 \(f 阅读全文
posted @ 2021-02-02 21:20 cirnovsky 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 「ARC 109A」Hands Link. 讨论即可,除了煞笔出题人写了个死马的题面。 #include<cstdio> #include<algorithm> using namespace std; int a,b,x,y,ans; int main() { scanf("%d%d%d%d",& 阅读全文
posted @ 2021-01-29 13:32 cirnovsky 阅读(71) 评论(0) 推荐(0) 编辑
摘要: Description Link. 大模拟是不可能给你概括题意的。 Solution (据说鸭棋题解用这个标题很吉利)(这里是被点名批评的 长度 19k 的打法)(先说好代码里 Chinglish 满地,尽量不要吐槽吧……) 首先我们不需要仔细阅读每一种棋的判定方法及其走法,写的时候照抄即可。 理一 阅读全文
posted @ 2021-01-21 13:47 cirnovsky 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 「ARC 111A」Simple Math 2 Link. \(\lfloor \frac{10^N - kM^2}{M} \rfloor \equiv \lfloor \frac{10^N}{M} - kM \rfloor \equiv \lfloor \frac{10^N}{M} \rfloor 阅读全文
posted @ 2021-01-15 13:55 cirnovsky 阅读(85) 评论(0) 推荐(0) 编辑