原创 CF-gym/101810 AJK題解
CF-gym/101810 AJK題解 [ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018)] 比賽地址
2020-11-03 14:01:50
原创 2020ICPC·小米 網絡選拔賽第二場 - C Data Structure Problem（線段樹+樹狀數組）
2020ICPC·小米 網絡選拔賽第二場 - C Data Structure Problem（線段樹+樹狀數組） 題面： 思路: 我們設： \(S(i)=\sum_{j=1}^{i}b_j\) 那麼對於一個詢問3，答案爲： \[max(
2020-11-02 14:01:24
原创 Amphiphilic Carbon Molecules [UVA - 1606 ]-(幾何，極角排序)
Amphiphilic Carbon Molecules [UVA - 1606 ]-(幾何，極角排序) 題面： https://vj.z180.cn/dca67621ff558706ee979b5269632324?v=160404340
2020-11-02 14:01:24
原创 2020ICPC·小米 網絡選拔賽第二場 A-2020（二分答案）
2020ICPC·小米 網絡選拔賽第二場 A-2020（二分答案） 題面： 題意： 給定一個只含有\(0,1,2\)的字符串，現在問你可以把字符串最多分成多少個互不相交的子序列，其中每一個子序列是\(2020\). 思路： 在區間\([0
2020-11-01 14:01:11
原创 [HDU - 5954 ] Do not pour out（ 幾何，二分法，積分）
[HDU - 5954 ] Do not pour out（ 幾何，二分法，積分） HDU - 5954 題意： 你有一個圓柱杯。底部直徑爲2個單位，高度爲2個單位。 杯中的液位高度爲d（0≤d≤2）。當您將杯子傾斜到最大角度以致沒有倒出
2020-10-31 14:01:19
原创 HDU-5956-The Elder(斜率優化樹形DP，隊列還原)
HDU-5956-The Elder(斜率優化樹形DP，隊列還原) 題目鏈接： HDU - 5956 題面： 題意： 給定一顆含有\(\mathit n\)個節點，\(\text 1\) 節點爲根的有根樹，每一個邊的有個邊權。 可以從根
2020-10-29 14:01:30
原创 2020ICPC·小米 網絡選拔賽第一場 G-Tree Projection (構造)
2020ICPC·小米 網絡選拔賽第一場 G-Tree Projection (構造) 題面： 題意： 給定一個整數\(\mathit n\) 以及兩個\(1\dots n\) 的全排列\(A,B\)。 請構造一個\(\mathit n\
2020-10-27 14:01:25
原创 [Codeforces Round #679 (Div. 2)] D. Shurikens （思維，樹狀數組）
[Codeforces Round #679 (Div. 2)] D. Shurikens （思維，樹狀數組） 題面： 題意： 現在有價格分別爲\([1,n]\)的武器，以及2種操作。 +意味着店主拿一個武器放在展臺; -x意味客戶
2020-10-26 14:01:28
原创 [Codeforces Round #677 (Div. 3)] F. Zero Remainder Sum (DP)
[Codeforces Round #677 (Div. 3)] F. Zero Remainder Sum (DP) 題目鏈接：https://codeforces.com/problemset/problem/1433/F 題面： 題
2020-10-25 14:01:53
原创 [Codeforces Round #677 (Div. 3)] G. Reducing Delivery Cost (dijkstra，枚舉)
[Codeforces Round #677 (Div. 3)] G. Reducing Delivery Cost (dijkstra，枚舉) 題面： 題意： 給定一個含有\(\mathit n\)個點\(\mathit m\)個邊的圖
2020-10-25 14:01:43
原创 [HDU - 5116 ] Everlasting L （計數DP，容斥）
[HDU - 5116 ] Everlasting L （計數DP，容斥） 題目鏈接：HDU - 5116 題目鏈接： 題意： 給定一個大小爲\(\mathit n\)的點集\(\mathit S\)，現在讓求出有多少個集合對\((A,
2020-10-24 14:01:11
原创 [HDU - 5114 ] Collision (不定方程，exgcd，分類討論)
[HDU - 5114 ] Collision (不定方程，exgcd，分類討論) 題目鏈接：HDU - 5114 題面： 題意： 每一組測試給你六個整數：\(x,y,x1,y1,x2,y2\)，代表在一個長爲\(\mathit x\)
2020-10-24 14:01:11
原创 【BZOJ3707】圈地 （幾何，旋轉座標系）
【BZOJ3707】圈地 （幾何，旋轉座標系） Description 2維平面上有n個木樁，黃學長有一次圈地的機會並得到圈到的土地，爲了體現他的高風亮節，他要使他圈到的土地面積儘量小。圈地需要圈一個至少3個點的多邊形，多邊形的頂點就是一個
2020-10-23 14:01:14
原创 [HDU - 5117 ]-Fluorescent （狀態壓縮DP，期望）
[HDU - 5117 ]-Fluorescent （狀態壓縮DP，期望） 題目鏈接： HDU - 5117 題面： 題意： 給定\(\mathit n\)個燈泡，初始全是熄滅狀態。 \(\mathit m\)個開關，每一個開關可以控制
2020-10-23 14:01:14
原创 [HDU - 6217 ] BBP Formula (數學)
BBP Formula (數學) 鏈接： HDU - 6217 題面： 思路： 原式： \[\pi=\sum_{k=0}^{\infty}\frac{1}{16^k}({\frac{4}{8k+1}-\frac{2}{8k+4}-\fr
2020-10-21 14:01:32