Lucas定理 内容 $$ C^{n}_{m}\equiv C^{\lfloor \frac{n}{p}\rfloor}_{\lfloor \frac{m}{p}\rfloor} \times C^{n\%p}_{m\%p}\quad(mod\;p) $$ 条件是 $p$ 为质数。 $Lucas$ ...
分类：
其他好文 时间：
2020-01-27 09:47:59
阅读次数：
89
一个思考Exlucas时的错误思路和对CRT的一些理解 小引 此文章是记录一些学习 $Exlucas$ 时纠结的问题。 问题的原因是对 $CRT$ 的理解不通彻，在此做出一些探讨。 正文 $Exlucas$ 的模板问题是求： $$ C^{n}_{m}\quad(mod\;p) $$ 其中， $n$ ...
分类：
其他好文 时间：
2020-01-27 09:13:08
阅读次数：
58
Introduction 最大流问题就是求出一个可行流量使得从 单源点 到 单汇点 的流网络中流量最大。 且满足如下约束： 流过边$e$的流量不超过$e$的容量$capacity$ 对于每一个顶点$node_{\neq source,sink} \quad incoming flow=outgoin ...
分类：
其他好文 时间：
2020-01-22 23:37:39
阅读次数：
104
1.已知 $a\in R$ .设函数 $f(x)=\begin{cases}x^2 2ax+2a , x\leq1 \\ x a\ln x , x 1\end{cases}\quad$ ，若关于 $x$ 的不等式 $f(x)\geq0$ 在 $\rm R$ 上恒成立，则 $a$ 的取值范围为 $(\ ...
分类：
其他好文 时间：
2020-01-22 16:36:58
阅读次数：
105
"Deadline" "Yet Another Meme Problem" "Two Arrays" "Minimax Problem" "Messenger Simulator" Deadline $$ Time Limit: 2 s\quad Memory Limit: 256 MB $$ 这是 ...
分类：
其他好文 时间：
2020-01-16 01:09:07
阅读次数：
79
"Mezo Playing Zoma" "Just Eat It!" "Fadi and LCM" "Dr. Evil Underscores" Mezo Playing Zoma $$ Time Limit: 1 s\quad Memory Limit: 256 MB $$ 可以到达的最左是 $ ...
分类：
其他好文 时间：
2020-01-12 21:50:14
阅读次数：
88
题目链接 分析： 无向仙人掌比较简单。 一个仙人掌首先是个连通图。一遍深搜可以筛掉。 根据定义，如果有任意边被不同的简单环经过，它不是仙人掌。 那么我们现在要对边，计数经过它的环。 这里的做法是树上差分。第一遍深搜还要搞出$DFS$树和倍增数组，遇到非树边记录下来。 $Trick\quad vis$ ...
分类：
其他好文 时间：
2020-01-09 23:02:12
阅读次数：
91
"Angry Students" "Hyperset" "Garland" "Numbers on Tree" Angry Students $$ Time Limit: 1 s\quad Memory Limit: 256 MB $$ 计算每一个 $A$ 后面有多少个连续的 $P$，然后取最大。 ...
分类：
其他好文 时间：
2020-01-07 22:35:05
阅读次数：
95
群 群的定义 $(i):\forall a \in G,\exists a^{ 1},a \cdot a^{ 1}=e$ $(ii)$封闭性 群的判定定理： $\forall a,b\in G,\exists x,y,ax=b \quad and \quad ya=b${证明这个的话，我们只需取a, ...
分类：
其他好文 时间：
2019-12-30 22:47:32
阅读次数：
92
scipy的integrate模块提供了集中数值积分算法，其中包括对常微分方程组ODE的数值积分。 1. 积分 （1）数值积分函数： scipy.integrate.quad(func, a, b, args=(), full_output=0, epsabs=1.49e-08, epsrel=1. ...
分类：
其他好文 时间：
2019-12-27 18:19:04
阅读次数：
177
