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