摘要: T1 太水不讲。 T2: 何老板有 \(n\) 个红球和 \(m\) 个绿球。他想要把这个 \(n+m\) 球排成一行。 这一行中,设 \(R_i,G_i\) 分别表示 \([1,i]\) 位置中红球和绿球的数量。何老板要求,对于任意位置 \(i\),必须满足 \(R_i\le G_i+k\)。 何 阅读全文
posted @ 2021-11-08 20:42 zqs2020 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 这道题正解本来是莫比乌斯反演,但是被神犇 @Aurora_Sley 暴力吊打标算艹过去了( 先筛出来 \(1\sim 2000\) 的所有质数,第 \(i\) 个质数记为 \(Prime_i\)。 设 \(f[x][a][b][c]\) 表示当前考虑到 \(Prime_x,\sum\limits^a 阅读全文
posted @ 2021-11-03 21:58 zqs2020 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 为什么10.11的比赛现在才补呢,主要是由于之前效率不高+摸鱼严重,导致之前膜你赛的补题差一堆。。。 希望以后能适当摸鱼( T1:ARC124B XOR Matching 2 题意就是给了你两个长度为 \(n\) 的序列 \(a,b\),然后找到所有满足以下条件的 \(x\): 存在一个 \(1\s 阅读全文
posted @ 2021-10-31 22:05 zqs2020 阅读(89) 评论(0) 推荐(1) 编辑
摘要: A Gold and Silver 考虑一个贪心策略,在金价高的时候把它换成白银,在金价低的时候把白银换成黄金。 于是这题就没了。 #include <cstdio> #include <iostream> #include <cstring> #include <string> #include 阅读全文
posted @ 2021-10-17 14:29 zqs2020 阅读(119) 评论(0) 推荐(0) 编辑