BZOJ2440(完全平方數)二分+莫比烏斯容斥
題意:完全平方數是指含有平方數因子的數。求第ki個非完全平方數。 解法:比較明顯的二分,getsum(int middle)求1-middle有多少個
UVA 11728 - Alternate Task (數論)
Uva 11728 - Alternate Task 題目鏈接 題意:給定一個因子和,求出對應是哪個數字 思路:數字不可能大於因子和,對於每個數字去
BZOJ 3562: [SHOI2014]神奇化合物 並查集+dfs
點擊打開鏈接 注意到20w條邊,但是詢問只有1w,所以有很多邊是從頭到尾不變的。 首先離線處理,將從未刪除的邊縮點,縮點後的圖的點數不會超過2w,對於每一
Acdreamoj1116(Gao the string!)字符串hash+二分+矩陣快速冪
Problem Description give you a string, please output the result of the fol
C++設計模式實現--模板(Template)模式
一. 問題 在面向對象系統的分析與設計過程中經常會遇到這樣一種情況:對於某一個業務邏輯(算法實現)在不同的對象中有不同的細節實現,但是邏輯(算法)的框架(
Codeforces 437C The Child and Toy(貪心)
題目連接:Codeforces 437C The Child and Toy 題目大意:孩子有一個玩具,有n個部件組成,m條繩子組成,每條繩子連接兩個