台部落quan

傳送門題意爲給定一些點，選其中一個點使其他點到這個點的切比雪夫距離之和最小，求出最小距離。切比雪夫距離=max⁡(Δx,Δy)\max(\Delta x,\Delta y)max(Δx,Δy)，因爲取maxmaxmax不太好優

2020-05-30 17:54:05

傳送門題目中應增加限制：先手不能左移，後手不能右移在此前提下，把題目轉換爲一個nimnimnim遊戲第iii個白子與第iii個黑子中間的格子爲一堆石子，每次可以取ddd堆結論：把nnn堆石子的石子數用二進制表示，統計每位上的1

2018-12-06 13:38:18

傳送門每個函數泰勒展開，階乘預處理後面的項對答案的影響很小可以忽略 LCTLCTLCT板子維護路徑和有關導數以後交題解不敢壓行了 #include<bits/stdc++.h> #define il inline using

2018-12-06 13:38:18

傳送門把三角形拆成三條線段，以每個點爲中心，極角排序，掃描線，用set維護線段，優先級爲到中心點的距離，三角形不相交，相對順序不變，查一下最近的線段是否擋住了，否則有貢獻。三角形的三條邊實際上只有一條邊有用。 #include<

2018-12-06 13:38:18

傳送門這道題其實很簡單啊三個變量時，把含有x1x1x1的項提出來: f(x)=x1(a0x2x3+a1x2+a2x3+a4)+(a3x2x3+a5x2+a6x3+a7)f(x)=x1(a0x2x3+a1x2+a2x3+a4)+(a

2018-12-06 13:38:18

傳送門設 f[i][j]f[i][j]f[i][j] 表示跳到 (i,j)(i,j)(i,j) 的方案數，那麼 f[i][j]=∑k=1i2f[i−2k+1][j−1]+f[i−2k+1][j]+f[i−2k+1][j+1]f[i]

2018-12-06 13:38:17

傳送門聽說有人被mmm的範圍寫在kkk後面坑了… EEE中如果存在兩條邊ac−>cdac->cdac−>cd和bc−>cdbc->cdbc−>cd 那麼acacac能連出的點和bcbcbc能連出的點應該是相同

2018-12-06 13:38:16

傳送門 fijkf_{ijk}fijk 第iii個數爲jjj時，k=0,1,2分別表示k={0,1,2}分別表示k=0,1,2分別表示它左邊的數小於，等於，大於它的方案數。小於的情況，與大於類似，0，1，20，1，20，1，2都可

2018-11-28 15:45:18

傳送門感覺這道題目思路還是很清晰的存下每一個單詞的hash值，查詢時分類討論。每個字符串先正反分別預處理hash值先判斷是否是單詞 1.枚舉刪除的位置，但注意如果有類似abbaabba的情況，刪去兩個bb的效果是一樣的，要去重

2018-11-28 15:45:18

傳送門首先先說這題其實並沒有紫題的難度…代碼很短熟悉足球的人應該做這題會比較輕鬆兩個答案分別分類討論： 1.1.1. 如果進的球比場次少，那麼最多隻能勝sss場，剩下的平局，最後一場看是否有丟球（丟球全在同一場）；否則，前n−1

2018-11-28 15:45:18

1.不受其他選手影響，專心做題。機子出問題時不要慌張，及時向監考老師反映。 2.注意審題。看清題目要求輸出的格式，小數位數，多個輸出時的順序，有多解時看是否有SPJ或字典序最小（大），注意空格和回車，一些輸出最好複製題面。 3.寫代碼

2018-11-13 02:05:51

傳送門我們要求的aaa： a=∑i=LR(xi−x‾)(yi−y‾)∑i=LR(xi−x‾)2a=\frac{\sum\limits_{i=L}^R(x_i-\overline x)(y_i-\overline y)}{\sum\l

2018-10-28 22:07:00

傳送門最大勢算法具體看cdqcdqcdq的論文 #include<bits/stdc++.h> #define il inline using namespace std; const int N=10005; #define g

2018-10-27 12:21:01

傳送門分類討論：兩個老師中間只站着一個女生，把老師和那個女生看做一個整體 Ann×An+11×A22×An+2m−1A_n^n\times A_{n+1}^1\times A_2^2\times A_{n+2}^{m-1}Ann

2018-10-27 12:21:01

傳送門來自Claris的題解 #include<cstdio> #define ll long long #define N 507 ll n,l=12,r=1442250,m,t,ans; int i,j,v[N],sum[N],

2018-10-20 12:00:24