02 2020 档案

摘要：题目大意就是要从歹徒要从s点运送货物到t点，警察在一些城市拦截，在每一个城市拦截都有一定的花费，问最小花费是多少可以拦截住歹徒。 呐，在某些点设置障碍，使得整张图不能在联通，我们知道一个类似的问题：割断某些点使得图不能再联通——最小割问题，那么把这些点拆了，点权变为边权，不就是最小割问题了么，我们知 阅读全文

摘要：当数据很大，但是数并不多的时候，可能我们开不下那么大的数组，但是所求答案本身又与数本身的大小无关，只与数的相对大小有关，这时我们就可以把这些数相对大小不变的缩小，称之为离散化。我的离散化一直都是用的stl，sort+unique+lower_bound 代码： void lisan() { sort 阅读全文

摘要：求不定方程 ​1/x+1/y=1/n! 的正整数解(x,y)的数目。输入一个整数，输出一个整数，表示有多少对 (x,y) 满足题意。答案对10^9+7取模。 首先分式一定很不好弄，所以我们化分为整，得到（x+y）*n!=xy,移项得(x+y)*n!-xy=0,然后两边加上（n!）2,就变成了（n!） 阅读全文