Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年10月28日 #

2-SAT开坑

摘要： Reference：http://blog.csdn.net/jarjingx/article/details/8521690其中伍昱的ppt不错。2SAT最裸的模型：一国有n个党派，每个党派在议会中都有2个代表，现要组建和平委员会，要从每个党派在议会的代表中选出1人，一共n人组成和平委员会。已知有... 阅读全文

posted @ 2014-10-28 20:57 Pentium.Labs 阅读(177) 评论(0) 推荐(0) 编辑

poj 1442 名次树

摘要： 这回要求的是第k小的元素，参考了ljl大神的模板，orz 1 //insert 插入 2 //remove 删除 3 //_find 查找 4 //kth 返回root为根的树中第k小的元素 5 //treap插入、删除、查询时间复杂度均为O(logn) 6 #include 7 #... 阅读全文

posted @ 2014-10-28 18:13 Pentium.Labs 阅读(237) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998