台部落engineoid

題面陽光大學的校園是一張由 n 個點構成的無向圖，n 個點之間由 m 條道路連接。每隻河蟹可以對一個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了。非常悲劇的一點是，河蟹是一種不和諧的生物，當兩隻河蟹封鎖了相鄰的兩個

2020-07-01 04:26:00

題目一個數列，滿足如下操作 ①給其中一個數加x ②求區間和數列長度n，操作數m滿足1<=n,m<=5000001<=n,m<=5000001<=n,m<=500000 分析樹狀數組基礎支持這兩種操作，核心思想是將 1~i 的

2020-07-01 04:26:00

題面給出 n.m,p (n<=0，另兩者大於0)三個整數，構成三角形三個頂點是 (0,0),(n,m),(p,0)(0,0),(n,m),(p,0)(0,0),(n,m),(p,0). 問有多少個格點（整點）在三角形內部，不包含

2020-07-01 04:26:00

題面給出 n (1<=n<=700) 個點，問最多多少個點共線分析先把多點共線變成三點共線問題，即取兩個定點，判斷第三個動點是否與這兩個定點共線，動點遍歷完所有後，再改變定點。如此能得到一個 O(n3) 的方法（實際上能跑過

2020-07-01 04:26:00

題面給出一個N節點，S爲根的樹，M次詢問某兩個節點間的LCA N<=500000，M<=500000 分析 LCA的方法一般有倍增，tarjan，樹鏈剖分，這裏主要介紹樹鏈剖分這個題用vector的樹鏈剖分會超時（常數原因）

2020-07-01 04:26:00

題面已知有N個區間，每個區間的範圍是[si,ti]，請求出區間覆蓋後的總長。分析題意其實是這樣的。。。給出那個區間，計數所有區間中整數點的個數（而非線段）搞清楚這點後就比較簡單了，先對輸入的區間排序，x按升序，y按降序（即

2020-07-01 04:26:00

題面給出兩個三維向量，求它們的法向量分析利用 x⃗×y⃗=∣i⃗j⃗k⃗x1y1z1x2y2z2∣\vec x×\vec y = \begin{vmatrix} \vec{i} & \vec{j} & \vec{k} \\

2020-07-01 04:26:00

愷撒密碼如其名，這是愷撒大帝創造的一種加密方法（已知最早）需要一個參數k，來表示後移/前移的位數加密方式：將原文的每一位字母后移k位，超過則回到頭。爲用數學方式表達，先把字母編碼爲數字，如0~25共26個數字對應A-Z。

2020-07-01 04:26:00

題面邊數N<=500的挖煤點，需要設置儘量少的逃生出口，使得某個煤礦倒塌後，其他挖煤點的工人仍然可以通過某條路徑到達逃生出口，並給出逃生出口最少設置數量與方案數多組數據分析倒塌一座後…這一點令人想到割點（割點的倒塌會增加連

2020-07-01 04:26:00

基礎向量即 a⃗=(x1,y1)\vec a=(x_1,y_1)a=(x1,y1)，b⃗=(x2,y2)\vec b=(x_2,y_2)b=(x2,y2) 兩個向量間的常見的運算有點積和叉積（內積和外積）。點積： a

2020-07-01 04:26:00

題面給出一個n邊多邊形，要求構造另一個圖形，使新多邊形在舊多邊形外部，且最近處的距離大於等於L，還要使構造的圖形面積儘量小。求新構造形狀的邊長 3 ≤ n ≤ 1000，1 ≤ L ≤ 1000 分析首先要理解好題意。。。是

2020-07-01 04:26:00

題面給出N個點，讓你畫一個最小的包含所有點的圓。分析這個問題實際上是找出三個點確定的一個圓，能包含其他所有點。與三點共圓有密切的關係，先來說三點共圓。三點共圓有兩種情況：三個點共線或不共線，共線則兩個最遠點構成直徑，不共

2020-07-01 04:26:00

原理這是一種比較廣泛的加密方式，但也正因爲它比較廣泛所以容易被破解經典的base64規則：先對原串進行操作：3個字符放到一起（3*8=24個bit位），對這24個bit位分爲4組，每組6個bit位，每組的前面再補2個0 例如

2020-03-10 10:34:14

題面給出平面上 n 個點，唯一確定一個多項式（次數小於等於 n-1 ），並給一個值求 f(k)f(k)f(k) mod 998244353 分析根據線性代數裏的結論，從 n 個點得到的 f(x) 可以如下表示 f(x)=∑i=

2020-03-09 06:33:24

題面平面上有一個壞點，在不包含壞點的情況下找最大矩形平面長寬 <= 104 分析不難推測，最大的矩形一定與壞點相鄰（受到壞塊制約）與壞點相鄰的矩形有4種，取最大值即可。圓圈代表壞區，上下左右四個矩形其餘邊都是原平面的邊

2020-03-08 02:54:55