蒟蒻JHY

摘要： 题意如文章标题。。。 在有源汇可行流上从S到T再跑一遍最大流，可行流中T->S的流量+这次的最大流流量就是答案。 阅读全文

摘要： 找不着原题了。 原题大概就是给你一条直线上n个点需要被覆盖的最小次数和m条需要花费1的线段的左右端点和1条[1,n]的每次花费为t的大线段。 问最小花费使得所有点的覆盖数都达到最小覆盖数。 感觉这个函数的斜率是单调的，所以就码了一个二分斜率。 阅读全文

摘要： Diciption Let's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of c 阅读全文

摘要： Seg 【问题描述】数轴上有n条线段，第i条线段的左端点是a[i]，右端点是b[i]。Bob发现1~2n共2n个整数点，每个点都是某条线段的端点。这些线段有如下两类特点：1 x y，表示第x条线段和第y条线段相交（相交在这里指至少有一个公共点）2 x y，表示第x条线段在第y条线段的左边，且它们不相 阅读全文

摘要： 2 树 2.1 题目描述 给一棵n 个节点的树，节点分别编号为0 到n - 1。你可以通过如下的操作来修改这棵树：首先先删去树上的一条边，此时树会分裂为两个连通块，然后在两个连通块之间加上一条新的边使得它们变成一棵新的树。问有多少棵n 个节点的树可以通过对原树进行不超过k 次这样的操作来得到，答案对 阅读全文

摘要： 蓝书里的一道经典问题，稳定婚姻模型。 具体内容参考蓝书，这里只提供代码。 阅读全文

摘要： 题目描述 Doris刚刚学习了fibonacci数列。用$f[i]$ 表示数列的第$i$ 项，那么 $f[0]=0$ ,$f[1]=1$ , $f[n]=f[n-1]+f[n-2],n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$ 的表格， 第$i$ 行第$j$ 列的格子中的数是$ 阅读全文

摘要： 题目描述 给出n个数qi，给出Fj的定义如下： F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }Fj​=∑i<j​(i−j)2qi​qj​​−∑i>j​(i−j)2qi​qj​​ 令Ei=Fi/qi 阅读全文

摘要： link: https://loj.ac/problem/6244 让我们设B=N-K,再设F(P)为从1~P+B中选P个数(有序的)，且这P个数是一个错排(即不存在一个i使得 i=Ai ,其中A是选出的有序的P个数)的方案数。 再设G(P)为从1~P+B中选出P个数的方案数。 有几个显然的结论： 阅读全文

摘要： 4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2] 阅读全文