2-sat——暴力染色输出方案hdu1814
摘要：
因为要求输出字典序最小的解，所以用暴力染色 具体有点像二分图染色 遍历0-2*n-1个点，尝试将每个点染成1，该点所能到达的所有点都要染成1 如果不行，则把上该点的影响消除，再把对立点染成1，如果还不行就无解 阅读全文
posted @ 2019-05-16 20:44 zsben 阅读(266) 评论(0) 推荐(0) 编辑
二分+2-sat——hdu3062
摘要：
hdu3622升级版 注意要保留两位小数 阅读全文
posted @ 2019-05-16 18:57 zsben 阅读(114) 评论(0) 推荐(0) 编辑
前缀后缀——cf1167E
摘要：
想了很久没弄明白，对于边界的情况还是有问题 等题解出了再看看 然后枚举每个后缀r，找到比它小，并且在其左边的前缀l，那么删<=l，r-1的都可以 最后的二分很迷：要多考虑特殊情况：前缀跑到后缀后面去了，那么在后缀后面加一个x+1，保证前缀必定在后缀前面 阅读全文
posted @ 2019-05-16 14:05 zsben 阅读(295) 评论(0) 推荐(0) 编辑