原创 poj1637
歐拉回路判斷方法 膜板題 #include <cmath> #include <cstdio> #include <cstring> #include <iostream> using namespace std; int n
原创 poj2391
二分 最大流 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define LL long long using names
原创 bzoj1132【叉積】
poi~~~叉積 極角排序(霧 %%%a x b + a x c = a x (b + c)注意符號 那麼這道題就easy 了n2預處理所有向量枚舉每一個點作爲頂點的情況極角排序然後用個前綴和n^2logn卡精度sxbk。。#incl
原创 poj1149【sap最大流】
poj1149 模板題#include <cstdio> #include <cstring> #include <iostream> using namespace std; int n,m; int p[1010]; int las
原创 距scoi僅一月的時候
往事歷歷在目 昨年的今天 大概我們正在外出學習的路上 第一次出遠門 當時我還是十分的好奇又欣喜 昨年是scoi2015 並不是我這屆的主場 我只是半醬油半隨緣的去了 沒想到省選還考的可以(主要是運氣了 好吧。 最後卻因爲noip考得
原创 bzoj2333
2333333333333題號厲害 此題必做。。。據說是什麼什麼可並堆(沒聽說過orz於是自己yy了一個用splay + 線段樹的作法線段樹用來維護全局最大值splay維護單點最大 連通塊最大作法。略。。#include <cstdi
原创 bzoj1800
簡直暴力。。 #include <cstdio> int sum[30],n; int read_int () { char c = getchar(); int re = 0; for(;c > '9' || c < '0'
原创 bzoj1191【二分圖】
一眼看出二分圖。。#include <cstdio> #include <cstring> int n,m,u,v; struct edge { int v,next; }e[2010]; int cnt,head[2010];