2016年12月10日
COGS 577 蝗灾 线段树+CDQ分治
摘要： 第一次写cdq分治 感谢hhd&lty 这20亿对CP的指导（逃）其实 就是 递归看左半部分对右半部分的贡献 （树状数组写挂了……临时改的线段树【大写的尴尬】）//By SiriusRen#include #include #include using namespace... 阅读全文
posted @ 2016-12-10 23:24 SiriusRen 阅读(159) 评论(0) 推荐(0) 编辑
BZOJ 1305 二分+网络流
摘要： 思路： 建图我根本没有想到啊…….（我是不会告诉你我借鉴了一下题解的思路）把每个人拆成喜欢的和不喜欢的点男 喜欢 向 男 不喜欢 连 边权为k的边如果男喜欢女 那么 男喜欢向 女喜欢 连 1如果男 不喜欢女 那么 男不喜欢 向 女不喜欢 连1男 喜欢 向 男不喜欢 连k女... 阅读全文
posted @ 2016-12-10 11:58 SiriusRen 阅读(133) 评论(0) 推荐(0) 编辑