远行客

传送门题解%%% FactorioFactorioFactorio神犇！！！这里介绍一种奇妙的做法，不难理解，代码也很好写。 其实并不需要考虑每种情况下s,ts,ts,t具体是多少，只需要根据当前情况需要再决定，可以证明以下情况都是存在s,ts,ts,t使之成立的： 这里设s<ts<tsAAA个红球，BBB个蓝球可以把取球分成三个部分的动作：ttt位置未变空 ...

转换比较复杂

巧妙的转化

第一类和第二类斯特林数小结

LUCAS

神仙DP

传送门：bzoj5219题解竞赛图性质：必然存在一条哈密尔顿路径缩点之后按拓扑序形成一条“链”由竞赛图性质得到从点1出发的最长路径上点数等于1所在sccsccscc点数+拓扑序在1(链中靠后)的sccsccscc的点的总数。f[n]f[n]f[n]表示有nnn个节点的竞赛图的个数，显然：f[n]=2n(n−1)2f[n]=2^{\frac{n(n-1)}{2}}f[n]=22n(...

传送门：bzoj1856题解卡特兰数裸题代码#include<bits/stdc++.h>#define RI registerusing namespace std;const int mod=20100403;typedef long long ll;const int N=2e6+10;int fac[N],n,m;inline i...

传送门:bzoj2597题解考虑转成图：把每个人看做一个点，比赛为边，胜负确定的比赛的边指向胜的一方。两两之间都要进行比赛，是一个完全图。问题即为给定一些边的方向，现在需要给剩下的边定向，使得满足题目要求的三元环尽量多。 易得人数为nnn时，三元环总数为(n3)(n3)\dbinom n3，满足要求的三元环必然可以缩点，而考虑一个不满足条件的三元环：存在一个点在三元环中入度为22...

今天本蒟蒻学了这么多东西，当然要写几篇水博文。题意：有n个点，第i个点的限制为度数不能超过ai。现在对于每一个s(1≤s≤n)(1≤s≤n)，问从这n个点中选出s个点组成有标号无根树的方案数mod1004535809(n<=100) 题解：先贴几篇博文：当然要先看看morejarphone大佬的prufer讲解（贼好懂）：点击打开链接还有这篇棒棒的博文：点击打...

传送门:LibreOJ-6062Pair题意给出一个长度为nnn 的数列{ai}{ai} \{a_i\} 和一个长度为 mmm 的数列 {bi}{bi} \{ b_i \} ，求 {ai}{ai} \{ a_i \} 有多少个长度为 mmm 的连续子数列能与 {bi}{bi} \{ b_i \} 匹配。 两个数列可以匹配，当且仅当存在一种方案，使两个数列中的数可以两两配对，...

传送门：bzoj2839集合计数题意一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。数据范围对于100%的数据，1≤N≤1000000；0≤K≤N； 题解首先学一波线性推逆元。 设模为p。现在对于1,2,3…p-1求在...

题解卢卡斯定理： (nm)≡(⌊np⌋⌊mp⌋)(n%pm%p)(modp)(nm)≡(⌊np⌋⌊mp⌋)(n%pm%p)(modp)\dbinom{n}{m}\equiv\dbinom{\lfloor\frac np\rfloor}{\lfloor\frac mp\rfloor}\dbinom{n\% p}{m\%p} \pmod p 很好证明的。 如何保证(nm) mod&...

题解一道水题。。。 分别考虑当前点自己翻和不翻的情况。 一波组合数。 注意线性求完逆元后记得求前缀啊…(调了半个小时才发现没求前缀(捂脸代码#include<cstdio>#include<algorithm>#include<cctype>using namespace std;const int N=1e5+10,mod...

CF1086