xiaomengxian的哥哥是一个游戏迷，他喜欢研究各种游戏。这天，xiaomengxian到他家玩，他便拿出了自己最近正在研究的一个游戏给xiaomengxian看。这个游戏是这样的：一个国家有N个城市，有些城市之间可以建设铁路，并且不同城市之间建设铁路的费用各不相同。问如何用最小的费用，使整个 ...
分类：
其他好文 时间：
2018-08-08 12:08:27
阅读次数：
115
上下界网络流，顾名思义，就是每条边容量有上下界的网络流问题。针对这种较高级别的网络流大致分为以下几个问题： 无源汇上下界可行流 由于没有固定的源点和汇点，也不存在什么最大/小流之说了。存在可行流的条件是所有点均满足流量平衡性质。流量平衡指的是，对于每个点入流量=出流量。 如果每条边只有上界，没有下界 ...
分类：
其他好文 时间：
2018-07-16 23:46:21
阅读次数：
221
题解 转移方程好写吧 一个一维递推式 然后我们可以构造矩阵优化 代码 c++ include include include define mod 7777777 int K,n; define LL long long const int maxn = 11; struct matrix { in ...
分类：
其他好文 时间：
2018-06-17 22:26:51
阅读次数：
234
例题 [ 一 ] 旅行家的预算 题目： https://vijos.org/p/1253 具体思路如下： 1.如果不能到达，输出 -1 2.如果之后的序列中存在小于等于（注意取等号），找到第一个（证明：如果不是第一个最小值……），计算，加油到刚好到达目标点。 3.如果没有更小的，找到能到达的最小值， ...
分类：
其他好文 时间：
2018-05-28 01:03:23
阅读次数：
208
隐形的翅膀 背景 小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述 天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式 输入格式 每组测试数据的第一行有一个数N(2 ...
分类：
其他好文 时间：
2018-05-19 10:35:27
阅读次数：
224
题目：洛谷P1092、codevs1064、Vijos P1099。 题目大意：给你一个$n$进制、每个数都是$n$位的三个数a,b,c，这些数的数位由字母表示（共$n$个字母，从‘A’开始），所有数字都只对应一个字母，每个字母对应一个数字。现在知道a+b=c，求每个字母代表的数字，保证有且仅有一组 ...
分类：
其他好文 时间：
2018-05-11 23:56:24
阅读次数：
145
宿命的PSS 思路： 考虑克鲁斯卡尔算法，每次我们选取最小的边，并且这条要连接两个联通块，那么记联通块$1$有$x$个点，联通块$2$有$y$个点，则其他除了当前边其他的$x y 1$条边的大小必定是这条最小边的长度$+1$ [题链][1] 代码： [1]: https://vijos.org/p/ ...
分类：
其他好文 时间：
2018-05-05 18:08:23
阅读次数：
168
1194: VIJOS-P1009 清帝之惑之康熙 Description 话说西汉时期，汉武帝刘彻派遣张骞出使西域，欲同月氏国结交而共驱匈奴。同时，月氏国也欲同大汉结交，也派出使者康破伦出使大汉，可是因为月氏国对于大汉的认知甚少，康破伦同样向西出使大汉。一开始，张骞从大汉出发，康破伦从月氏国出发， ...
分类：
其他好文 时间：
2018-05-01 23:52:15
阅读次数：
262
Description 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人 ...
分类：
编程语言 时间：
2018-04-29 14:36:28
阅读次数：
217
1260: VIJOS-P1083 小白逛公园 Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分。小新为了省事，每次遛狗的 ...
分类：
其他好文 时间：
2018-04-26 13:20:51
阅读次数：
159
