2019年11月22日
DAG添边定理
摘要： 让DAG变成强连通就是把尾和头连起来，也就是入度和出度为0的点，添的边数：max（num_in==0，num_out==0） 阅读全文
posted @ 2019-11-22 21:01 ZMWLxh 阅读(195) 评论(0) 推荐(0)
整体二分（模板二）动态区间第K大
摘要： 这才是更一般的二分写法--HDU5412 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc 阅读全文
posted @ 2019-11-22 20:15 ZMWLxh 阅读(251) 评论(0) 推荐(0)
整体二分（模板一）静态区间第K大
摘要： 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc exit strcat itoa sys 阅读全文
posted @ 2019-11-22 18:18 ZMWLxh 阅读(232) 评论(0) 推荐(0)