samjia2000的博客

题目大意给出一个长度为n的序列h，有若干组询问形如”l r”，求有多少个区间[a,b]使得： 1、[a,b]与[l,r]无交集 2、对于所有i(0≤i≤r−l0\le i\le r-l)都满足hl+i+ha+i=hl+hah_{l+i}+h_{a+i}=h_l+h_a思路首先对于条件hl+i+ha+i=hl+hah_{l+i}+h_{a+i}=h_l+h_a 其实等价于对于所有i(0≤i<r−

题目大意定义一个无向图的价值为图中无序三元组(x,y,z)满足x,y,z两两之间有边的三元组数 给出一个n个点的无向图，求一个非空子图使得子图的价值除以子图的点个数最大。 1≤n≤501\le n\le 50题解失败失败，一开始一直在想01分数规划怎么加上meet in the middle 然后后来发现就是一个最小割模型 二分答案，然后根据答案见图，变成类似最大获利的模型，跑网络流之后判获