"codeforces 469D" 题意： n 个数，给出常数 a、b， 要把这 n 个数分成两个不相交的集合 A、B 。且要满足： 如果某数 x 在 A 里，那么 a x 也要在 A 里；如果 x 在 B 里，那么 b x 也要在 B 里。 tags： 把 n 个数看成变量，要么在 A，要么在 B ...
分类：
其他好文 时间：
2018-03-17 17:55:29
阅读次数：
143
HDU 4115 Eliminate the Conflict 题目链接 题意：Alice和Bob这对狗男女在玩剪刀石头布。已知Bob每轮要出什么，然后Bob给Alice一些限制，1表示i轮和j轮Alice必须出不一样的，0表示必须出一样的。假设Alice有一局输了就算输了，否则就是赢，问Alice ...
分类：
其他好文 时间：
2018-03-14 22:08:46
阅读次数：
168
题目 分析 2-sat模板（然而辣鸡如我还是调了好久） 代码 //bzoj 1823 2-sat #include <bits/stdc++.h> using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); whil ...
分类：
Web程序 时间：
2018-03-13 01:07:43
阅读次数：
204
时间：2018.3.4 （Sat）19：40-21：20 人： 全齐 简介： 1. 完成初始的课程布置，制定杂项的完成计划 2. 对项目内容进行了讨论，并确立了游戏/宿舍/学业 三方面的选题可能 3. 制定了第二周的任务，进行了简单的分组 具体内容： 一、 杂项安排 （10min） 1、 注册Cnb ...
分类：
其他好文 时间：
2018-03-05 22:22:53
阅读次数：
155
"题目链接" 存在一个环，说明什么？ 画了一下样例二，直接是个环；然后重新画了下样例一，可以画成一个环，非环上的边可以连在环内或环外 这些非环上的边不能相交。然后就成了 "POJ3207" 原题了，只是圆上排列顺序不同。 不过边数很多，必须利用平面图的性质: 平面图的边数小于等于3n 6，来将边数降 ...
分类：
其他好文 时间：
2018-03-01 13:28:16
阅读次数：
156
今天的考试好像只拿了20分，多捞哦 T2真实写错正解orz 512MB的内存限制下明明没有到256MB的，为什么256MB下就MLE了？？？我用了假的lemon？？？ T1题解是trie优化的2-sat问题，但是我并不会2-sat，就用O(2n*n)的算法水了20分，然后本来以为用指针开动态内存的情 ...
分类：
其他好文 时间：
2018-02-26 23:21:42
阅读次数：
202
题意 有 N 个牛栏，现在通过一条通道（s1,s2）要么连到s1，要么连到s2，把他们连起来，他们之间有一些约束关系，一些牛栏不能连在同一个点，一些牛栏必须连在同一个点，现在问有没有可能把他们都连好，而且满足所有的约束关系，如果可以，输出距离最大的两个牛栏之间距离最小值（两点距离是指哈密顿距离） S ...
分类：
其他好文 时间：
2018-02-23 20:39:12
阅读次数：
160
大概题意 有$n$个数，可以为$0/1$，给$m$个条件，表示某两个数经过$or, and, xor$后的数是多少 判断是否有解 Sol $2 SAT$判定 "建图" cpp include include include include include include define RG regi ...
分类：
其他好文 时间：
2018-02-22 22:32:50
阅读次数：
223
[USACO11JAN]大陆议会The Continental Cowngress_2-sat 题意： 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。 议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 40 ...
分类：
其他好文 时间：
2018-02-21 22:20:30
阅读次数：
172
BZOJ_1823_[JSOI2010]满汉全席_2-sat 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1823 分析：一道比较容易看出来的2-sat。 设满为1，汉为0； 题目要求两个至少满足一个。那么建图同奶牛议会http://www. ...
分类：
Web程序 时间：
2018-02-21 22:16:49
阅读次数：
181
