nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 为了便于叙述，我们将二分图分为左边的点与右边的点来叙述。我们称二分图匹配成功的边为匹配边，称匹配成功的点为匹配点，二分图匹配数为匹配边的条数。...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 第一题P2756 飞行员配对方案问题 求二分图匹配，输出谁和谁匹配 使用反向边是否存在流量来输出路径。 第二题P2762...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 想必大家都知道的组合数在正整数上有：$$C_{a}^{b}=\frac{a!}{b!(a-b)!}$$ 但很少有人知道这个公式在实数领域上也是成立的： 也就是说$n!$在实数上有定义 $x!=\gamma(x+1)…\gamma(x)$为伽马函数 下面问题转移到伽马函数上面了，但是在这里我们所用到的伽马函数的性质只有这一条 $\ga...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162// 斜率优化// 对于dp[i]=max/min(f(j)+g(j)*h(i)+H(i))形式// 为简化描述我们可以只考虑min情况// 我们对式子中不同的j作差//...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 暴力枚举因子法123456789101112131415161718192021222324252627282930313233343536//素数筛与合数分解//预处理O（sqrt(n)），询问O（sqrt（n））//调用find_ini() getfac（）const int maxn=3e6+5;int...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 给个n，让你构造一个$n\times n$的矩阵满足每一行每一列都是1-n的排列且对于所有的i!=j都有A[i，j]!=A[j，i] ​ 奇数很好处理，但是偶数不好搞， ​ 对于一个偶数2k ​ 我们假设构造出了k*k的矩阵B是成立的了 ​ 看这个矩阵C[i,j]=B[i,j]+k ​ C B1 ​ B2 C ​...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 博弈常常是acm中的签到题，能不能快速拿下，这得看本事。 局面决定一切首先有以下的结论： 胜负取决于局面 如果当前局面能转移给对手的一个输的局面，那么对手就输 如果当前局面转转移给对手的全是赢的局面，那么对手就赢 依据上诉三条规则，博弈题目也可以通过模拟来实现找规律 例题1有a，b两个数字，两人轮流操作，每次可以选择两个之中较小的数字，然后另一个数字减去选择数字的任意倍数（不能减到负数），直到其中...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 给你一个括号数组，里面有不同种类的括号，每个种类都有左右两种括号，左右括号可以结合，很多组询问，问你一个区间内括号是否匹配，1.一个空的字符串是一个合法的文档。2.如果A,B都是合法的文档，那么AB也是合法的文档。3.如果S是合法的文档，那么aSb也是合法的文档，其中a,b是同一种括号，并且a是左括号，b是右括号 用栈来模拟，对于每一个括号，我们用数组L记录当处理完这个括号（压入栈并完成当前匹配）的栈...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 对于尺取法，一般用于线性表的处理。 我们有两个指针一样的东西，l和r分别指向两个元素，l于r之间的东西就是我们尝试维护的东西。 例题1询问序列中和大于s的子串的最小长度。 题解 初始左端点为0，右端点为n-1,...