算法
文章平均质量分 58
米夏Offical
这个作者很懒,什么都没留下…
展开
-
Python 字符串格式化 (%操作符)
自适应辛普森公式 辛普森公式是数值方法中常用的计算函数定积分的近似方法。 计算定积分的方法 辛普森公式的推导 其他N-C公式 自适应方法 计算定积分的方法 求原函数 直接查表 这个求不出来怎么办∫x0t3et−1dt∫0xt3et−1dt \int_0^x \frac{t^3}{e^t-1}\,dt 那就不求原函数 数值积分 辛普森公式的推导 辛普森(Simp...原创 2017-12-28 16:18:22 · 601 阅读 · 0 评论 -
一个方程(HOJ 1008)
Source: http://acm.hit.edu.cn/hojx/showproblem/1008/ n9⋅(10k+1−1)≡0(modm)n9·(10k+1−1)≡0(modm)\frac{n}{9}·(10^{k+1}-1)\equiv0(\mod {m}) 1≤n≤91≤n≤91\leq n\leq9 2≤m≤1042≤m≤1042\leq m \leq10^4 ∫x0t3et...原创 2018-03-07 14:24:59 · 168 阅读 · 0 评论 -
二分图匹配-hungary算法(POJ1274)
#include <cstdio> #include <cstring> #include <vector> using namespace std; const int maxn = 2000 + 5; // 单侧顶点的最大数目 // 二分图最大基数匹配 struct BPM { int n, m; // 左右顶点个数...原创 2018-08-14 18:40:27 · 192 阅读 · 0 评论 -
二分图最大匹配 Uva 11419(by:lrj)
// UVa11419 SAM I AM // Rujia Liu #include <cstdio> #include <cstring> #include <vector> using namespace std; const int maxn = 1000 + 5; // 单侧顶点的最大数目 // 二分图最大基数匹配 struct BPM { ...转载 2018-08-14 20:09:37 · 133 阅读 · 0 评论 -
zkw费用流
//zkw费用流 #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int MAXN = 20000 + 5; const int INF = 0x7f7f7f7f; int from[MAXN << 1], to[MAXN &l...原创 2018-08-14 20:10:59 · 238 阅读 · 0 评论 -
Berlekamp Massey算法(HDU6172)
用途:常系数k阶递推式求值 #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define rep(i, a, n) for (ll i=a;i&amp;lt;n;i++) #define SZ(x) ((ll)(x).size()) typedef long long ll; const ll mod = 1000000007; ll p...原创 2018-08-27 14:41:48 · 967 阅读 · 0 评论