原创 sgu152: Making round
難得一見的大水題。 隨便亂搞就AC了。 #include <cmath> #include <cstdio> #include <cstring> inline int read() { int x = 0, f =
2020-06-21 00:04:01
原创 hdu2222
AC自動機模板 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 240005; co
2020-02-21 12:57:51
原创 sgu149: Computer Network
題目大意：給你一棵樹，求任意兩點間的最長距離。 輸入: 第一行一個數 n ，表示樹的節點數。 以後 n−1 行每行兩個數 a,b 表示 i 的父親是 a ，他們之間的邊權爲 b 。 設fi 表示以i 節點爲根的子樹到i
2020-02-21 12:57:51
原创 sgu153: Playing with matches
打表找規律。。。。發現答案是有週期性的 貌似有fi=max(fi−pjxor1) 於是就拿來用了（拿來主義？） #include <cstdio> #include <cstring> inline int read() {
2020-02-21 12:57:51
原创 lower_bound
template <class ForwardIterator, class T> ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
2020-02-21 12:57:51
原创 sgu155
笛卡爾樹。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define ID(x) node[x].id using
2020-02-21 12:57:51
原创 Treap
各種模板到處飛。。。 lrj版 #include<cstdlib> struct Node { Node *ch[2]; // 左右子樹 int r; // 隨機優先級 int v; // 值 int s; /
2020-02-21 12:57:51
原创 sgu151: Construct a triangle
數學題。 有點坑。 #include <cstdio> #include <cmath> #define sqr(x) ((x)*(x)) const double eps = 1e-10; int dcmp(double x)
2020-02-21 12:57:51
原创 sgu156
神奇的哈密爾頓迴路轉歐拉回路。 WA了差不多一天，最後發現歐拉回路寫錯了，我還是太弱。 題解參見logic大神。 #include <cstdio> #include <cstring> #include <iostream>
2020-02-21 12:57:51
原创 sgu148: B-Station
題目大意： 地鐵站裏有n個平臺，每個平臺都有一定的積水w、容量l、炸燬的費用p。如果一個平臺被毀壞，其中所有的水都會流向下一個平臺。如果一個的積水超過容量，這個平臺將會自動沖毀。現在恐怖分子要毀掉最後一個平臺，求最小的費用。 暴
2020-02-21 12:57:51
原创 坑
省隊集訓的題 暑假儘量補完吧(這麼多東西沒學你補得完？) Day1沒去qaq Day2: A(迴文樹/manacher) B(DP + 優化) C(FFT + 分治) Day3: tree(樹形DP) ✓ light
2020-02-21 12:57:51
原创 sgu139: Help Needed!
題目大意：對於給定的16數碼問題，判斷是否存在解。 分析：當我們把給定的棋盤看做一個排列，0看做16。可以證明當排列的逆序對+16到目標格子的距離爲偶數時有解。 代碼如下： #include <cstdio> #include <
2020-02-21 12:57:51
原创 sgu150: Mr. Beetle II
枚舉。 #include <cstdio> #define abs(x) ((x) < 0 ? -(x) : (x)) inline int read() { int x = 0, f = 1, t = getchar()
2020-02-21 12:57:51
原创 July list
[7.3] sgu147(區間求交) sgu148(枚舉 堆優化) sgu149(樹形DP) sgu150(枚舉) [7.4] sgu151(數學) sgu152(大水題) [7.5] sgu153(打表找規律)
2020-02-21 12:57:51
原创 Hello World
不知道爲什麼，突然想寫一個Hello World。 其實是因爲想起了一首詩。 《我將歸來開放》 ---李敖 因爲我從來是那樣 所以你以爲我永遠是那樣 可是這一回你錯
2020-02-21 12:57:51