上一页 1 2 3 4 5 6 7 8 9 ··· 31 下一页
摘要:联通:八联通;山峰:一相同数字联通块周围数字都比他们小;山谷:一相同数字联通块周围数字都比他们大。问山峰山谷数。 搜。 1 #include<stdio.h> 2 #include<string.h> 3 //#include<queue> 4 #include<stdlib.h> 5 #inclu 阅读全文
posted @ 2018-05-04 14:19 Blue233333 阅读(125) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$个点,$m \leq 2000000$条边,给点分组,两个点能在不同组必须两点之间有边,问最多分多少组以及每组人数。 条件翻译下变成两点之间没边必须在一个组,于是就可以$n^2\alpha(n)$轻松过掉这题。 好的严肃。把复杂度转到$m$上,想一种跟$m$有关的暴力: 阅读全文
posted @ 2018-05-03 19:23 Blue233333 阅读(173) 评论(0) 推荐(0) 编辑
摘要:突然很想做POI。。 $n \leq 20000,m \leq 200000$的无向边权图无自环重边,问:从1出发到$n$,必须经过$2,3,...,k+1$,$k \leq 20$,且满足$q$个限制:在访问$x$后一定要访问$y$,$x,y<=k+1$,这样的最短路。 听说卡时间。我:???? 阅读全文
posted @ 2018-05-03 18:35 Blue233333 阅读(181) 评论(0) 推荐(0) 编辑
摘要:看标题您一定以为考得很好。。 Bad ending。想看美好结局的出门右转其他大佬博客。 Day0 早上去车站的时候心情挺好。倒不是因为自己做足了准备,也不是因为预感到有好事发生,而是心情不好也没有用。 老妈走之前跟我说,她对我的担忧是基于对未知的恐惧。我觉得未知是要笑脸相迎的,毕竟欢乐地迎接困难的 阅读全文
posted @ 2018-05-02 14:25 Blue233333 阅读(403) 评论(1) 推荐(0) 编辑
摘要:$n \leq 500000$的01串,1跟0配,问最长回文子串。 $0=1$,$1 \neq 1$,$0 \neq 0$,然后二分哈希或manacher或回文树。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //# 阅读全文
posted @ 2018-04-28 11:25 Blue233333 阅读(177) 评论(0) 推荐(0) 编辑
摘要:无。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<time.h> 5 //#include<complex> 6 //#include<set> 7 //#include<queue> 8 #inc 阅读全文
posted @ 2018-04-27 22:12 Blue233333 阅读(245) 评论(0) 推荐(0) 编辑
摘要:$n \leq 2000$个东西要搬走,两个人分别能搬$a$和$b$件东西,给两个人搬走每种东西的概率,问最优决策下期望搬走多少东西。 一个人搬贡献:$p_i$,另一个人搬贡献:$q_i$,两人一起搬:$p_i+q_i-p_iq_i$。 $s$->两个人:流量分别$a,b$,费用0;两个人->每件东 阅读全文
posted @ 2018-04-27 20:08 Blue233333 阅读(245) 评论(0) 推荐(0) 编辑
摘要:$n \leq 50$的图,求其一个子图,使三元环数除以点数最大,输出这个值。 emmmm除法的话上分数规划,$max\frac{三元环}{点}=t$,$max(三元环-t点)=0$。好的,二分这个$t$,然后选一个三元环必须选三个点,可以建最大权闭合子图判定。 阅读全文
posted @ 2018-04-25 16:14 Blue233333 阅读(88) 评论(0) 推荐(0) 编辑
摘要:模板。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 //#include<time.h> 5 //#include<complex> 6 //#include<set> 7 //#include<queue> 8 #in 阅读全文
posted @ 2018-04-25 15:53 Blue233333 阅读(107) 评论(0) 推荐(0) 编辑
摘要:$n \leq 50$的两棵树,同编号的点有同个点权,问如何选一个点集,使得这个点集里的点在两棵树内都连通,且总点权最大,输出最大点权和。 枚举一个点在答案里,然后把树以它为根,此时选儿子一定要选父亲,构成最大权闭合子图。 1 #include<iostream> 2 #include<cstrin 阅读全文
posted @ 2018-04-25 15:41 Blue233333 阅读(211) 评论(0) 推荐(0) 编辑
摘要:$n \leq 500$条平面上的线段,问一种挑选方法,使得不存在直线$x=p$与挑选的直线有超过$k$个交点,且选得的直线总长度最长。 横坐标每个点开一个点,一条线段就把对应横坐标连一条容量一费用(-长度)的边;点$x$向点$x+1$连一条容量$k$费用0的边。这里的$k$边限制的是直线上其他不经 阅读全文
posted @ 2018-04-25 15:07 Blue233333 阅读(146) 评论(0) 推荐(0) 编辑
摘要:最小点覆盖=最小割 最大独立集与最小点覆盖互补 最大权闭合子图:源正负汇指条件 阅读全文
posted @ 2018-04-25 12:39 Blue233333 阅读(117) 评论(0) 推荐(0) 编辑
摘要:大中午看这题有点饿。。 $n \leq 100$的区间。。。不管了好长自己看在这 挺简单的最大权闭合子图。首先一定要选小区间才能选大区间,所以大区间向小区间连边。 然后选一个食物一定要先选它的代号的代价,于是代号建点,食物连代号。代号费用$mx^2$。 然后一个食物一点代价,把它自己的代价减去$a_ 阅读全文
posted @ 2018-04-25 11:17 Blue233333 阅读(96) 评论(0) 推荐(0) 编辑
摘要:$n \leq 1e6,m \leq 1e6$的无向图,每个点属于一个国家(我就说国家咋地),现要求给所有$k$个国家分别选首都,满足:每条边至少一个端点是首都;每个国家有且只有一个首都。 2-SAT。每个点选和不选。条件一直接满足,条件二边数太多。 前缀优化建边。来源 1 //#include<i 阅读全文
posted @ 2018-04-24 21:55 Blue233333 阅读(195) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$个数问任选其一集合的集合元素异或值的$k,1 \leq k \leq 5$次方的期望。保证答案$<2^{63}$。 这个数据范围有点坑爹。。 $k=1$时,数字$<2^{63}$,考虑每一位的贡献。如果这一位全为0那么贡献为0,否则贡献一定为$\frac{1}{2}*2 阅读全文
posted @ 2018-04-24 15:22 Blue233333 阅读(161) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 31 下一页