10 2019 档案

摘要：P3588 [POI2015]PUS 对于每个$(l,r,k)$，将$k$个位置向剩下$r-l-k+1$个位置连边，边权为$1$，这样就保证$k$个位置比剩下的大 先给所有位置填$1e9$保证最优 然后拓扑排序填数 填的数不在$[1,1e9]$内或者出现环，即为不合法 但是这样边数过多会超时 于是考 阅读全文

摘要：P2294 [HNOI2005]狡猾的商人 对于每个$(x,y,w)$，连边$(x-1,y,w),(y,x-1,-w)$，表示前$y$个月的收益比前$x-1$个月的收益大$w$ 这样题目就转化为询问图中是否有非零环存在 于是我们找找正环（最长路）和负环（最短路）就好了 你发现其实正环和负环是等价的 阅读全文

摘要：内存限制：512 MiB 时间限制：1000 ms 内存限制：512 MiB 时间限制：1000 ms 内存限制：512 MiB 时间限制：1000 ms 题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij= 阅读全文