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