守望、御神木

闲着没事就水了一发DIV2,本来想新注册一个小小号来着。结果验证码一直显示不出来。于是就用小号做。 结果rank44,但是没有rating. 以下均不解释题意了。 A:O(n)脑残模拟。 Code： #include int main() { int n, a, b; scanf("%d", &n); int res = 0; whil

本沙茶的第一篇blog.

题目大意： 自己去看。。。 Solution:

Codeforces round 269 div2 刷题历程。。。 tot rank 220.

2-sat问题是一种常见的问题。给定若干个01变量，变量之间满足一些二元约束，求是否有解存在。若存在，给出可行解或按照字典序给出最优解。 下面给出与其对应的图论模型：给每个变量i设立2个点，我的习惯是记为T(i),F(i),分别表示其值取1,0. 下面考虑的便是如何进行限制了。 一般的限制形式均如下所示： 变量i取x时，变量j只能取y,那么表示i取x的点向表示j取y的点连一条有向边