摘要: Vote 善意的投票 bzoj-1934 Shoi-2007 题目大意:题目链接。 注释:略。 想法: 这是最小割的一个比较基本的模型。 我们将所有当前同意的小朋友连向源点,边权为1。不容易的连向汇点,边权为1。 如果两个小朋友是好朋友那就把他们之间连一条边权为1的无向边即可。 最后和源点联通的点表 阅读全文
posted @ 2019-01-08 15:07 JZYshuraK_彧 阅读(129) 评论(0) 推荐(0) 编辑
摘要: K远点对 bzoj-4520 Cqoi-2016 题目大意:已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 注释:$1\le n\le 10^5$,$1\le k\le 100$,$k\le n*(n-1)/2$,$0\le x,y<2^{31}$。 想法: KD-Tree还是很暴力的。 阅读全文
posted @ 2019-01-08 15:00 JZYshuraK_彧 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 影魔 bzoj-4826 Hnoi-2017 题目大意:给定一个$n$个数的序列$a$,求满足一下情况的点对个数: 注释:$1\le n,m\le 2\cdot 10^5$,$1\le p1,p2\le 1000$。 想法: 我们先用单调栈求出一个数左边第一个比它大的,和右边第一个比它大的。$l_i 阅读全文
posted @ 2019-01-08 14:48 JZYshuraK_彧 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Why Did the Cow Cross the Road III bzoj-4994 Usaco-2017 Feb 题目大意:给定一个长度为$2n$的序列,$1$~$n$个出现过两次,$i$第一次出现的位置记为$a_i$,第二次记为$b_i$,求满足$a_i<a_j<b_i<b_j$的个数。 注 阅读全文
posted @ 2019-01-08 14:12 JZYshuraK_彧 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 取数游戏 game bzoj-1978 BeiJing-2010 题目大意:给定一个$n$个数的$a$序列,要求取出$k$个数。假设目前取出的数是$a_j$,那么下次取出的$a_k$必须保证:$j<k$且$gcd(a_j,a_k)/reL$。问最多能取出多少个数。 注释:$1\le n\le 5\c 阅读全文
posted @ 2019-01-08 10:46 JZYshuraK_彧 阅读(253) 评论(0) 推荐(0) 编辑