_Griefs

Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)=>(x+1,y) , (x+1,y)=>(x,y) 2:(x,y)=>(x,y...

题目链接 题面： 题意： 给定n个二次函数f(i)f(i)f(i)，保证他们的最小值都大于0，且开口向上。 从[1,m][1,m][1,m]中任选k个整数点（这些点互不相同）p[i]p[i]p[i]，从n个二次函数中任选k个二次函数f(i)f(i)f(i)，对于k∈[i,n]k\in[i,n]k∈[i,n] 输出∑i=1kf(p[i])\sum_{i=1}^kf(p[i])∑i=1k​f(p[i])的最小值。 题解： 二次函数f(i)f(i)f(i)的最小值一定在其对称轴附近取得。观察发现我们只需要每个二

题目链接 题面： 题意： 给定n，有一个 [ 1 , n ] 数对。 现在对于任意一个数对 [ l , r ] ，如果l<r，那么他可以进行如下变化。 ① 变到 [ l + 1 , r ] 或 者 [ l , r - 1 ] ② 变到 [ l - 1 , r ] ( l > 1 ) 或 者 [ l ,r + 1 ] ( r < n ) 如果 l = r 那么就不能再操作了。 给定一些限制条件，l，r，dir，c 如果 dir = L，那么我可以花费 c 阻止 [ l , r ] 变

题目链接 题面： 题解： 平面图最小割=平面图最大流=其对偶图最短路。 之前用网络流写过一次，据说卡dinic，也被我乱搞搞过去了。 还不如我用dinic最大流跑得快。。这就离谱。。。 代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<st

题目链接 题面： 题意： 给出一张有向图，ai—>bi 的花费为 ci （就是很迷，我就是读不出出题人想说单位流量的感觉，但是看样例，这个ci就是单位流量），现在给出 q 次询问，每次询问给出一个 u 和 v 需要回答：将所有边的流量都设置为 u / v 后，从点 1 到点 n 流量为 1 时的最小花费为多少。 题解： 先理解一下费用流算法： 费用流是先用spfa求解一条源点到汇点单位花费最小的路，然后取这条路上的最小流量。 直到源点不能达到汇点。 我们先将每条边的流量设为 1，每次增广只会使流量增

题目链接 题面： 4513: yesky wine供应系统 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 40 Solved: 9 Description 自从上次懒羊羊红酒促销会后，越来越多的羊族及朋友喜欢上了yesky wine。懒羊羊跟叶老师申请要销售更多的yesky wine红酒。为此，他还准备改造他的红酒供应系统。红酒供应系统由一个酒厂，一个红酒储藏站，若干供应站和管道组成。当然，酒厂就位于叶老师所在的浙江理工大学后花园。中转站位于懒羊羊开设的很

题目链接 题面： 题意： 给出n个人， 以及每个人的值ai， 要求他们坐在一些桌子上面， 每个桌子如果有人坐， 就必须做3个人以上。　并且相邻的两个人的值加起来必须是素数。每个人的值都>=2. 题解： 由大于等于2这个条件， 可以知道出现的素数都是奇数（若相邻两个人的值的和为素数，那么一定是奇数）， 那么很明显就需要一奇一偶相邻这样做， 那么一个桌子上必定有偶数个人。 一个奇数旁边有两个偶数， 一个偶数旁边有两个奇数。 ①、那么我们建立一个源点，将源点连入各个奇数节点，设定权值为2，表示其可以有两个