【CF884F】Anti-Palindromize 题意：定义一个串是反回文的，当且仅当对于1<=i<=len,$a_i!=a_{len-i+1}$。 现在给出一个长度为n的串S(n是偶数)，希望得到一个串T，满足T是S的一个排列，且T是反回文的。 给出数组vi，定义一个排列T的美观度为：$\sum ...
分类：
其他好文 时间：
2017-12-24 12:51:06
阅读次数：
144
http://www.lydsy.com/JudgeOnline/problem.php?id=2055 某个国家必须经过vi次， 可以转化为上下界都为vi的边 #include<cstdio> #include<cstring> #include<iostream> #include<algori ...
分类：
其他好文 时间：
2017-12-22 21:52:39
阅读次数：
172
理论：http://www.cnblogs.com/acha/p/6735037.html ...
分类：
其他好文 时间：
2017-12-21 19:28:25
阅读次数：
136
一开始看到这道题各种费用流的即视感。 首先这个配对应该可以想到构建二分图模型。构建出二分图后就比较容易把关系转化为边了。 但怎么构建呢？这个还是比较巧妙的，因为只有 小的数能整除大的数 且商为质数 的2个数才能配对。 也就是说只有在质因子个数相差1的情况下可能配对，于是很容易很把数分成2个集合。 然 ...
分类：
其他好文 时间：
2017-12-17 20:50:19
阅读次数：
229
利用spfa流的性质，我直接拆两半，正解分奇偶（妙），而且判断是否整除且质数我用的是暴力根号，整洁判断质数个数差一（其他非spfa流怎么做？） ...
分类：
其他好文 时间：
2017-12-10 13:12:59
阅读次数：
390
本人实行诱骗拐卖（利用自然分层与实际意义），正解拼接补充（充分利用最大流限制（不浪费任何一个走出去的机会而不是不浪费任何一个已有的流）与问题转换） ...
分类：
其他好文 时间：
2017-12-10 13:06:39
阅读次数：
165
【BZOJ3691】游行 Description 每年春季，在某岛屿上都会举行游行活动。在这个岛屿上有N个城市，M条连接着城市的有向道路。你要安排英雄们的巡游。英雄从城市si出发，经过若干个城市，到城市ti结束，需要特别注意的是，每个英雄的巡游的si可以和ti相同，但是必须至少途径2个城市。每次游行 ...
分类：
其他好文 时间：
2017-12-09 11:01:19
阅读次数：
229
题目描述： 给定N颗星球，M条航道，每颗星球都有一个引力值。你驾驶着一艘飞船，这艘飞船有两种模式，一种是高速行驶模式，另一种是能力爆发模式。高速行驶模式下，只能由一个星球前往引力比他大的星球，并且要花费这条航道权值的时间。能力爆发模式下，可以从一个星球到达任意一个星球，需要花费所到达星球的定位时间。 ...
分类：
其他好文 时间：
2017-12-04 23:38:27
阅读次数：
190
http://poj.org/problem?id=3422 题目大意： 从左上角走到右下角，中途取数（数>=0），然后该点的数变为0，求走k的总价值和最大值。 —————————————————————————————— 最大值？但是我们只会最小费用流啊…… 但是数是>=0的啊，所以…… 我们拆点 ...
分类：
其他好文 时间：
2017-12-02 15:11:45
阅读次数：
209
http://poj.org/problem?id=2195 题目大意： 有些人和房子，一个人只能进一个房子，人走到房子的路程即为代价。 求所有人走到房子后的最小代价。 —————————————————— bfs处理每个人到每个房的最短路之后就是裸的费用流了，不解释。 ...
分类：
其他好文 时间：
2017-12-02 13:06:25
阅读次数：
211
