摘要：
题意 题目链接 Sol 我的思路：直接按样例一的方法构造，若$h \times w$完全被$N \times M$包含显然无解 emm，wa了一发之后发现有反例：1 4 1 3 我的会输出[1 1 -3 1] 好吧，题解的操作确实骚，考虑我们为什么会wa。因为总和相加为正数这个条件没有被满足 现在我 阅读全文
posted @ 2018-09-20 17:09
自为风月马前卒
阅读(466)
评论(0)
推荐(1)
摘要：
题意 题目链接 有$n$个人，每个人有一种颜色，第$i$个人说除了我之外有$a_i$种不同的颜色，问是否存在一组合法解 Sol 700分的题就这么神仙了么。。好难啊。。。 先说结论吧 设$mx, mn$分别为最大 / 最小值，显然$mx - mn > 1$的时候无解 接下来分两种情况讨论 $mx = 阅读全文
posted @ 2018-09-20 15:58
自为风月马前卒
阅读(315)
评论(0)
推荐(1)
摘要：
题意 题目链接 Sol 分块打表，非常好的思想。 对于这种求$[A, B]$区间内xxx的数的个数，然后$B$又不算是特别大的题，考虑分段打表 每个块的大小为$10^5$，打$3 * 10^3$个。然后块内的暴力查，块外的暴力算 /* */ #include<cstdio> #include<cst 阅读全文
posted @ 2018-09-20 12:16
自为风月马前卒
阅读(1206)
评论(0)
推荐(0)
摘要：
题意 题目链接 Sol 很nice的决策单调性题目 首先把给出的式子移项，我们要求的$P_i = max(a_j + \sqrt{|i - j|}) - a_i$。 按套路把绝对值拆掉，$p_i = max(max_{j = 1}^i (a_j = \sqrt{i - j}), max_{j = i 阅读全文
posted @ 2018-09-20 10:47
自为风月马前卒
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号