原文:Codeforces 1292C Xenon's Attack on the Gangs

Description 描述 給一個 n 個點的樹,要求你將 sim n 不重不漏的放在這 n 條邊上,求 S sum limits le u lt v le n operatorname mex u, v 的最大值, operatorname mex u, v 表示 lt u to v gt 的路徑上所經過的邊權集合中最小的沒出現的非負數。 輸入 第一行一個正整數 n le n le 。 接下來 ...

2020-01-21 18:56 0 244 推薦指數:

查看詳情

Codeforces Round #614 (Div. 2) E. Xenon's Attack on the Gangs

http://codeforces.com/contest/1293/problem/E 題意: 給出一棵n個點的樹,將0—n-2作為邊權,最大化 Σ mex(u,v) mex(u,v) 表示u到v的路徑上最小的未出現過的自然數 將[0,m]加到一條鏈上,且這條鏈上加的邊權 ...

Tue Jan 21 01:32:00 CST 2020 0 304
Wiener’s attack python

題目如下: 這種e很大的,d可能就會比較小,可能會滿足Wiener’s attack的條件,介紹如下: 英文: 中文材料參考: 這里有兩個概念,連分數和漸進分數,詳情自行谷歌百度 連分數概念圖: 漸進分數概念 ...

Thu Dec 20 04:33:00 CST 2018 4 824
Codeforces1301C. Ayoub's function

本題的收獲是,要學會反向思維,正向找包含1的太多,我們就反向找,全排列-只有0的不滿足題意的就是答案,一共有n-m個0,m個1,插空法,一共有m+1個地方可以插入0序列,總排列數為(n+1)*n/2, ...

Fri Feb 14 19:01:00 CST 2020 2 241
題解 CF1292A 【NEKO's Maze Game】

有一個結論: 當 \((1,1)\) 不能抵達 \((2,n)\) 時,必定存在一個點對,這兩個點的值均為真,且坐標中的 \(x\) 互異,\(y\) 的差 \(\leq 1\) 這個結 ...

Mon Jan 20 16:51:00 CST 2020 0 203
Codeforces1301B. Motarack's Birthday

題意是說給你一串數組,其中-1代表未知,求相鄰兩個數之差的絕對值最小,-1可以由k賦值,先考慮-1的情況,把k解出來,轉換一下,就是絕對值之差最小情況,|k-a|,|k-b|,|k-c|,要使最大的最小,也就是在兩個端點找,|k-min|,|k-max|,由數形結合可知,當k為min與max的中點 ...

Fri Feb 14 18:51:00 CST 2020 0 260
Fastbin attack

Fastbin Attack 暫時接觸到了兩種針對堆分配機制中fastbin的攻擊方式,double free和house of spirit Double free 基本原理 與uaf是對free之后的指針直接進行操作不同,double free通過利用fastbin對堆的分配 ...

Mon Jun 25 23:50:00 CST 2018 0 1209
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM