摘要：
【2010国家集训队】人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加 阅读全文
摘要：
雅礼集训【Day6 1】字符串 假设我们有串$a$，我们设$a'$为$a$翻转后按为取反过后的串。 我们只考虑前一半的，长为$m$的串。如果前半截匹配了$a$或者$a'$，则$a$就被匹配上了。所以我们记$f_{i,j,S}$表示长度$i$，在AC自动机上匹配到了$j$节点，已经匹配了的串的集合为$ 阅读全文
摘要：
【模拟试题】困难重重 比较容易看出这是个网络流，~~但是我太菜了不知道怎么建边~~。 首先如果$A==B$，那么就是一个很简单的拆边网络流。先将图黑白染色，$S$向白点连$4$条边，第$i$条边的流量为$1$，代价为$(i 1) A$；黑点向$T$连$4$条边，流量和代价同理。相邻的黑白点之间在连流 阅读全文
摘要：
Loj 6069. 「2017 山东一轮集训 Day4」塔 题目描述 现在有一条 $ [1, l] $ 的数轴，要在上面造 $ n $ 座塔，每座塔的坐标要两两不同，且为整点。 塔有编号，且每座塔都有高度，对于编号为 $ i $ 座塔，其高度为 $ i $。对于一座塔，需要满足它与前面以及后面的塔的 阅读全文