摘要：
"poj3648" 题意 有一对新人结婚,n 1对夫妇去参加婚礼.有一个很长的座子,新娘与新郎坐在座子的两边(相反).接下来n 1对夫妇就坐,其中任何一对夫妇都不能坐在同一边,且(有一些人有奸情)这些有奸情的两个人不能同时坐在新娘对面.(只能分开做,或者都坐到新娘一边去)。对于每个输入实例，输出应该 阅读全文
摘要：
"poj3678" 题意 某组合电路有N个输入，M个与（AND） 或（OR） 异或（XOR） 门将其两两相连构成多个输出，问是否存在满足给定输出的输入。 分析 建图，注意当 ( i && j) == 1 时，即要求 i 、j 都为真 ，此时连边 i‘ i ， j’ j 。 (i || j) == 0 阅读全文
摘要：
"poj3207" 题意 平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边， 比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。 给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边， 使这些边都不相交。 分析 建图 见代码， 2 SAT模板 code 阅读全文
摘要：
"poj3683" 题意 n对新人举行婚礼，婚礼在不同时间段但可能重叠，婚礼有开始(Si)、结束(Ti)、仪式举行时间(Di)，问能否给出一种举行方案，使得神父能参加所有的婚礼并举行仪式。 分析 xi为真 在开始时举行仪式， xj为假 在结束时举行仪式。 设x' 为 非x。（若 x 为真，则 x' 阅读全文
摘要：
"poj2186" 题意 A B表示 A 认为 B是红人，且如果 B C，则 A C。问有几头牛被所有牛都认为是红人。 分析 如果A被所有牛认为是红人，那么A所在的强连通分量里的牛也被所有牛认为是红人。 至多只有一个强连通分量满足满足题目的条件。（否则这两个强连通分量合并，仍然是一个强连通分量） 按 阅读全文
摘要：
sg 函数 "参考" 通俗易懂 "论文" 几类经典的博弈问题 1. 阶梯博弈: 只考虑奇数号楼梯Nim，若偶数楼梯只作容器，那么游戏变为Nim。 "题目" 2. 翻转硬币: 局面的SG值为局面中每个正面朝上的棋子单一存在时的SG值的异或和。 "题目" 3. Multi SG游戏: 对于一个单一游戏， 阅读全文
摘要：
在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（英语：Topological sorting）。 每个顶点出现且只出现一次； 若A在序列中排在B的前面，则在图中不存在从B到A的路径。 也可以定义为：拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条 阅读全文
摘要：
"hdu3308" 题意 更新单个点，对于询问的区间，求最长连续子序列的长度。 分析 区间合并模板题。 分析见代码。 code cpp include include include include include define lson l, m, rt 2 define rson m + 1, 阅读全文