摘要：
平面图的性质：边数小于等于3n 6 定理：设G为任意的连通的平面图，则v e+f=2，v是G的顶点数，e是G的边数，f是G的面数。 阅读全文
posted @ 2018-02-23 22:37
Cyhlnj
阅读(1200)
评论(0)
推荐(0)
摘要：
题意 n对夫妻要结婚，第i对夫妻结婚的婚礼持续时间为[Si, Ti]，他们会举行一个仪式，仪式时间为Di，这个仪式只能举行在开头或者结尾举行，要么[Si, Si+Di]，要么[Ti Di, Ti]，然而举行仪式的牧师只有一个，问牧师能否举行完所有仪式 按输入顺序输出方案 ~~手动翻译~~ Sol $ 阅读全文
posted @ 2018-02-23 22:11
Cyhlnj
阅读(139)
评论(0)
推荐(0)
摘要：
题意 有 N 个牛栏，现在通过一条通道（s1,s2）要么连到s1，要么连到s2，把他们连起来，他们之间有一些约束关系，一些牛栏不能连在同一个点，一些牛栏必须连在同一个点，现在问有没有可能把他们都连好，而且满足所有的约束关系，如果可以，输出距离最大的两个牛栏之间距离最小值（两点距离是指哈密顿距离） S 阅读全文
posted @ 2018-02-23 19:11
Cyhlnj
阅读(138)
评论(0)
推荐(0)
摘要：
题意 给出 n 对钥匙，每对只能挑一把使用，每把只能用一次，当一对钥匙中的一把被使用后，另一把也就不能再用了；然后给出 m 道门，每个门都有两把钥匙可以打开，问最多能开几道门（按给出的顺序开）。 Sol 这不就是$HNOI$超级英雄吗？ 上次写的二分图匹配 这次写个$2 SAT$ 二分答案+$2 S 阅读全文
posted @ 2018-02-23 15:29
Cyhlnj
阅读(150)
评论(0)
推荐(0)
摘要：
题面 "Bzoj" Sol 暴力开根，一个数开根到小于等于$1$就不用管了，维护区间$max$，$max define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std 阅读全文
posted @ 2018-02-23 11:50
Cyhlnj
阅读(191)
评论(0)
推荐(1)
浙公网安备 33010602011771号