摘要：
题目要求即： $(x0 a0)^2 + (x1 a1)^2 = r^2$ $...$给定多个这样的方程？ 阅读全文
posted @ 2019-03-31 10:13
Soulist
阅读(143)
评论(0)
推荐(0)
摘要：
貌似这道题挺妙的样子？~~（其实是我太弱了）~~ ~~也算是一篇$2 sat$的小结吧？~~ $2 sat$ 给定一些布尔类型，每个点只有$0/1$两种取值，然后给出多种限制条件，要求方案。 考虑把每个点拆成两个点，如：$a a_1,a_0$ 然后对于每种限制条件进行不同的连边。 以这道题为例， 我 阅读全文
posted @ 2019-03-31 10:04
Soulist
阅读(262)
评论(0)
推荐(0)
摘要：
呐，我们可以转化一下题面： 把某个正整数看作位置，选择这个正整数 即 此位置取 $1$ ，不选表示此位置取 $0$ 然后就得到了一个 $01$ 串。 所以我们可以考虑维护一个前缀和，限制条件$l r$至少有 $k$ 个数即： $$sum_r sum_[l 1] = k$$ 但是实际上还有一个隐藏的限 阅读全文
posted @ 2019-03-31 09:34
Soulist
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号