原创 費用流
//hdu3667 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MAXN = 100 + 5; const ll INF
2020-02-22 15:18:36
原创 vijos p1233
描述 在直角座標系中，給出n個頂點的座標，求這n個點所圍成的圖形的周長和麪積。 注意： （1）如果所有點共線則周長按直線的長度計算，面積視爲0； （2）如果部分點共線按共線後的多邊形計算； （3）所給出的n個頂點如果能圍成多邊形均爲突多邊
2020-02-22 15:18:36
原创 後綴數組
//後綴數組，尚有bug #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> //#define rep(i, a, b) for
2020-02-22 15:18:36
原创 二維計算幾何通用模板
#include <algorithm> using namespace std; const double EPS = 1e-10; const double PI = acos(-1); struct Point { d
2020-02-22 15:18:36
原创 ISAP(poj1273 / codevs1993)
關於ISAP:https://www.cnblogs.com/owenyu/p/6852664.html 同時也是poj1273 / codevs1993的題解 USACO的奶牛題，網絡流模板 這道題codevs上的數據很水... 還要注
2020-02-22 15:18:36
原创 樹狀數組
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> const int MAXN = 500000 + 5; int c[MAXN];
2020-02-22 15:18:36
原创 AC自動機(HDU2222 HDU3065)
//HDU2222 #include <bits/stdc++.h> using namespace std; const int MAXN = 500000 + 5; const int SIGMA = CHAR_MAX; int
2020-02-22 15:18:36
原创 Berlekamp Massey算法(HDU6172)
用途：常係數k階遞推式求值 HDU6172 #include <bits/stdc++.h> using namespace std; #define rep(i, a, n) for (ll i=a;i<n;i++) #define
2018-08-27 16:36:12
原创 [noi2001]聰明的打字員 vijos p1673
#include <cstdio> #include <cstring> #include <iostream> using namespace std; int a,b,sa[8],sb[8],q[100005][8],head=0,t
2018-08-27 07:12:42
原创 二分圖匹配-hungary算法（POJ1274）
#include <cstdio> #include <cstring> #include <vector> using namespace std; const int maxn = 2000 + 5; // 單側頂點的最大數目
2018-08-27 07:12:42
原创 Python 字符串格式化 (%操作符)
自適應辛普森公式 辛普森公式是數值方法中常用的計算函數定積分的近似方法。 計算定積分的方法 辛普森公式的推導 其他N-C公式 自適應方法 計算定積分的方法 求原函數 直接查表 這個求不出來怎麼辦∫x0t3et−1dt∫0xt3e
2018-08-27 07:12:42
原创 一個方程（HOJ 1008）
Source: http://acm.hit.edu.cn/hojx/showproblem/1008/ n9⋅(10k+1−1)≡0(modm)n9·(10k+1−1)≡0(modm) 1≤n≤91≤n≤9 2≤m≤1042≤m≤
2018-08-27 07:12:42
原创 NOIP2015 運輸計劃 樹鏈剖分 差分 二分
//VFK出的題目，還是比較有水平的，倒是不卡常數 #include <bits/stdc++.h> using namespace std; const int MAXN = 300000 + 5; const int INF = 0x
2018-08-27 07:12:42
原创 VirtualBox上Ubuntu虛擬機反應慢
VirtualBox上Ubuntu虛擬機反應慢 轉自:http://blog.csdn.net/shangpusp/article/details/46762491手動漢化了一下 原文 1.Select the Ubuntu 14.04
2018-08-27 07:12:42
原创 二分圖最大匹配 Uva 11419(by:lrj)
// UVa11419 SAM I AM // Rujia Liu #include <cstdio> #include <cstring> #include <vector> using namespace std; const i
2018-08-27 07:12:42