果然还是不会建图… 设\\( i \\)到\\( j \\)有通路，代价为\\( w[i][j] \\)，瞬移到i代价为\\( a[i] \\)，瞬移到i代价为\\( a[j] \\)，逗号前是流量。 因为每个点只能经过一次，所以流量限制为1，注意到从s开始很难保证出发点不同，所以但是又有联通条件， ...
分类：
其他好文 时间：
2018-01-03 22:46:09
阅读次数：
335
题解：最小费用流+二分图模型； 左边表示出这个点，右边表示入这个点； ...
分类：
其他好文 时间：
2018-01-02 23:37:30
阅读次数：
302
题目：https://www.luogu.org/problemnew/show/P2482 题目描述 《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。 游戏目的： 主猪（MP）：自己存活的情况下消灭所有的反猪 ...
分类：
其他好文 时间：
2018-01-01 22:02:31
阅读次数：
243
二次联通门 : BZOJ 1923: [Sdoi2010]外星千足虫 ...
分类：
其他好文 时间：
2017-12-21 11:59:13
阅读次数：
123
1924: [Sdoi2010]所驼门王的宝藏 Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可 ...
分类：
其他好文 时间：
2017-12-17 20:46:19
阅读次数：
142
1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列 ...
分类：
其他好文 时间：
2017-12-17 20:46:08
阅读次数：
126
联赛之前的搞搞（其实是懒得分类） 博弈论 poj3537 poj1704 hdu5996两个插头 HDU1693 Eat the Trees COGS1283. [HNOI2004] 邮递员kdtree板子1941: [Sdoi2010]Hide and Seek旋转卡壳 pj2187凸包 cogs ...
分类：
其他好文 时间：
2017-12-12 22:13:33
阅读次数：
316
[Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都 ...
分类：
其他好文 时间：
2017-12-08 16:55:00
阅读次数：
144
大佬们好神啊，考试都切掉了这题，，本来以为T3可做写完发现不对结果T2还崩了。qwq好闹心啊。。。 找到了一个不玄乎的题解至少转移我看懂了。。clj的都太神了我等蒟蒻不能理解qwq 转自 http://www.xuebuyuan.com/1776773.html 题意：求$1$到$n$个所有排列中有 ...
分类：
其他好文 时间：
2017-10-26 13:29:58
阅读次数：
146
