摘要：
主要知识点：状压DP 阅读全文
摘要：
主要知识点：差分约束 阅读全文
摘要：
【题目描述】 你有$n$个整数$A_i$和$n$个整数$B_i$。你需要把它们配对，即每个$A_i$恰好对应一 个$B_i$。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如$A={5,6,8}，B={5,7,8}$，则最优配对方案是$5$配$8$, $6$配$5$, $8$配 阅读全文
摘要：
【题目描述】 火山喷发对所有附近的生物具有毁灭性的影响。在本题中，我们希望用数值来模拟这一过程。 在环境里有 $n$ 个生物分别具有 $A_1,A_2,\cdots,A_n$点生命值，一次火山喷发总计 $M$ 轮，每轮造成 $1$ 点伤害，等概率地分给所有存活的生物，即如果目前有 $K$ 个活着的生 阅读全文
摘要：
带 思 维 题 【题目描述】 刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图 $G$，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，$G$ 阅读全文
摘要：
【题目描述】 给你两个长度为 $n$ 的字符串，问能否通过将某一字符串的一个前缀接到该串的后面使得两个字符串相等。若可以，你还可能被要求输出通过上述操作所能得到的字典序最小的字符串。 【输入格式】 第一行两个整数 $n,T$。 接下来两行，每行一个长度为 $n$ 的字符串。 【输出格式 阅读全文
摘要：
【题目描述】 物流公司要把一批货物从码头$A$运到码头$B$。由于货物量比较大，需要$n$天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物 阅读全文
摘要：
最近学容斥的时候又碰到一道类似的题目，所以想分享一个套路，拿这题来举例 【题目描述】 给出一个$N(N\leq 150)$个结点的有向无环简单图。给出4个不同的点$a,b,c,d$，定义不相交路径为两条路径，两条路径的起点分别为$a$和$c$，对应的两条路径的终点为$b$和$d$，要求满足这两条路径 阅读全文
摘要：
真 是 一 道 好 题 其实这道题并不难，可以用线段树过这题。 后来发现，神犇们还有更短的AC代码 ~~半死不活的SPFA~~ 还有巨佬用网络流AC此题 %%%orz 最小生成树 cpp include using namespace std; typedef long long ll; struc 阅读全文
摘要：
【题目描述】 礼品店一共有N件礼物排成一列，每件礼物都有它的美观度。排在第$i(1\leq i\leq N)$个位置的礼物美观度为正整数$A_I$。JYY决定选出其中连续的一段，即编号为礼物$i,i+1,…,j 1,j$的礼物。选出这些礼物的美观程度定义为:$(M(i,j) m(i,j))/(j i 阅读全文