Blog
I use blog to record something.
20190126考试
T1 给定一颗N个节点的树，定义两点距离为他们之间路径中边权最小值。 Q次询问K,V，询问到V距离>=K的点有多少（不含V） 输入 第一行两个整数N,Q。 接下来N-1行，每行3个整数u，v,w表示u，v之间有条路径，长为...
网络流
网络流 概念 若有向图G=(V,E)满足下列条件 有且仅有一个顶点S，它的入度为零，即d-(S) ==0，这个顶点S便称为源点，或称为发点。 有且仅有一个顶点T，它的出度为零，即d+(T) = 0，这个顶点T便称为汇点，或...
bzoj1059 ZJOI2007矩阵游戏
题面 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两...
Move From Leanote 141
#题面 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两...
bzoj 4521 Cqoi2016手机号码
题面 Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运...