摘要：
结合得好巧妙。。。。化简后的问题是：给你两个点集A，B，求B的一个子集BB，使得BB的凸包包含A的凸包，求BB的最小大小。先特判答案为1，2的情况，答案为3的情况，我们先构造一个有向图：对于B集合中的两个点u,v，如果 所有A集合的点都在u->v的左侧，那么就连一条u->v的边。于是我们可以证明一个... 阅读全文
摘要：
晕，m=0是要输出1（弄的我还找管理员要数据，但明显题意是叫我们输出0呀）最大密度子图，把边转换成点，然后二分答案，跑最大权闭合子图判定是否可行。 1 #include 2 #include 3 #include 4 #include 5 #define N 1110 6 #de... 阅读全文
摘要：
做4次单调队列优化DP。 1 /************************************************************** 2 Problem: 1047 3 User: idy002 4 Language: C++ 5 Result... 阅读全文
摘要：
新技能GET。用set保存点，然后只需要找前趋和后继就可以动态维护了。 1 /************************************************************** 2 Problem: 2300 3 User: idy002 4 ... 阅读全文