原创 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];