摘要：
Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 阅读全文
摘要：
Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约 阅读全文
摘要：
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文
摘要：
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 阅读全文
摘要：
失踪人口回归。 好久没写blog了，决定把以前写的题的题解补一下。 而且感觉离退役不远了，（2周后就FJOI2017 Day2，现在的我崩得不行）所以就来填个坑吧。 阅读全文
摘要：
写在前面 鉴于平常逛其他大神的blog的时候，经常看见他们blog上好看的背景。但自己又不知道怎么弄的，觉得很神奇。直接度娘试了前几篇发现没用。于是对着别人blog的网页源代码捣腾了一个下午，发现了摸索出了一些奥妙重重的东西，于是就挂到自己blog上给大家分享一下，如侵删。 第一步、将所需要的图片上 阅读全文