题目链接 "传送门" 题意 有$n$个士兵，要你给他们分配职业。有$m$对关系，对于某一对关系$u,v$，如果同为勇士则总能力增加$a$，同法师则增加$c$，一个勇士一个法师增加$\frac{a}{4}+\frac{c}{3}$，要你求最大的总能力。 思路 这位大佬的 "博客" 讲的很详细，大家可以 ...
分类：
其他好文 时间：
2019-07-27 09:19:05
阅读次数：
70
1008 Harmonious Army 网络流，自己还是要多练练网络流的题目。 最小割的模型，因为一个士兵要么在Mage，要么在Warrior。 所以我们把Mage当作源点，把Warrior当作汇点。 有关系的两点，有三种关系A，B，C，我们考虑割掉边的不同组合，重新计算出每条边的流量。 最后拿总 ...
分类：
其他好文 时间：
2019-07-25 10:46:43
阅读次数：
78
题意：有n个士兵 有两个阵营 有m对关系 在每队关系中 有 u v a b c 如果士兵u v 同时属于阵营A 那么军队士气加a 如果同时属于阵营B 那么军队士气加c 其他情况 军队士气加b 显然为两点式求最小割 为什么可以/2 进行连 可以尝试进行反证 （找不出反例） 比赛的时候想用如下的连法 但 ...
分类：
其他好文 时间：
2019-07-25 00:37:11
阅读次数：
108
题目 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。 思路 一个map保存原串出现次数，一个m ...
分类：
其他好文 时间：
2019-07-24 11:31:46
阅读次数：
91
Ants An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it ...
分类：
其他好文 时间：
2019-03-25 00:53:56
阅读次数：
152
pandoc及下载和安装 pandoc是什么 pandoc是一个软件，是一个能把千奇百怪的文档格式互相转换的神器，是一把文档转换的瑞士军刀（swiss-army knife）。不多说，放一张其官网（http://www.pandoc.org） 下载pandoc 下面以下载Windows下的pando ...
分类：
其他好文 时间：
2019-02-26 10:35:20
阅读次数：
279
As you might remember from the previous round, Vova is currently playing a strategic game known as Rage of Empires. Vova managed to build a large army ...
分类：
其他好文 时间：
2019-01-29 01:09:59
阅读次数：
126
Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them t ...
分类：
其他好文 时间：
2019-01-28 01:26:35
阅读次数：
98
题意: 给定序列, 每次询问一个区间[l,r], 问[l,r]中最多能选多少个数且每种数字不超过k 相当于加强版 HH的项链, 对于一个数t, 主席树维护上k次出现的位置pre[t], 每次查询相当于求区间内pre<左端点的总数 ...
分类：
其他好文 时间：
2019-01-04 01:19:40
阅读次数：
195
看了一下题目的意思，求逆序数，求出逆序数最大的行号。 求逆序数是经典问题，想起当年刚学编程时，算法导论里就有这个习题，如何将merge sort修改为可以计算逆序数的版本，于是写了一下，得到了以下一份答案。 1 #include <iostream> 2 #include <algorithm> 3 ...
分类：
其他好文 时间：
2018-11-11 16:54:00
阅读次数：
183
