原创 【bzoj 4927】第一題
傳送門~ 解題思路 一道神題，被虐了好久才調出來。。。 用六根拼正方形一共只有兩種情況： 對於情況(1)，我們先將所有數排序，然後枚舉 ii 作爲圖(1)中紫色的邊，即上面三個邊中最長的邊，同時記錄num[x]num[x] 存前
2018-09-04 00:39:55
原创 【bzoj 1013】球形空間產生器sphere
傳送門~ 解題思路 用距離公式以後式子裏有r2 ，所以相鄰兩個式子相減消去r2 ，之後高斯消元。 代碼 #include<algorithm> #include<iostream> #include<cmath> #include<cs
2018-09-04 00:39:55
原创 【bzoj 2326】數學作業
傳送門~ 解題思路 矩陣乘法。 代碼： #include<algorithm> #include<iostream> #include<cstdio> #include<cstring> #include<string> #includ
2018-09-04 00:39:55
原创 【bzoj 1441】Min
傳送門~ 解題思路 裴蜀定理，S大於零的最小值一定是所有數的gcd。 代碼： #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #in
2018-09-04 00:39:54
原创 【bzoj 1552】排序機械臂
傳送門~ 解題思路 支持區間翻轉。 代碼： #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cstdio> #incl
2018-09-04 00:39:54
原创 【bzoj 4563】放棋子
傳送門~ 解題思路 錯排公式：f(n)=(n−1)∗(f(n−1)+f(n−2)) ； 特殊的：f(1)=0,f(2)=1 。 代碼： #include<cstdio> #include<iostream> #include<cmat
2018-09-04 00:39:54
原创 Splay模板
【bzoj 3224】代碼： #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<cmat
2018-09-04 00:39:54
原创 【bzoj 2743】採花
傳送門~ 解題思路 將所有詢問(x,y)(x,y) 按yy 排序，用一個樹狀數組維護前yy 個數，使每種花出現的倒數第二個位置爲11 ，再查詢(x,y)(x,y) 的和即可。 代碼： #include<algorithm> #inclu
2018-09-04 00:39:54
原创 【bzoj 1008】越獄
傳送門~ 解題思路 直接求越獄情況不好求，但是不越獄情況很好求，就是m*(m-1)^n。 然後用總情況減去就好了。 代碼： #include<cstdio> #include<algorithm> #include<cmath>
2018-09-04 00:39:53
原创 【bzoj 2989】數列
傳送門~ 解題思路 可將A[i]A[i] 抽象爲二維平面上的點(i,A[i])(i,A[i]) ，詢問就是求與給定點曼哈頓距離小於等於kk 的點數，修改則是加點操作。 把曼哈頓距離轉化爲切比雪夫距離，詢問就變成了給定(x,y)(x,y)
2018-09-04 00:39:53
1