CF1190F Tokitsukaze and Powers
設 \(m = p_0^{k_0}\)。如果 \(p_0 \mid p\) 那么 \(p^e=km+x\) 的條件只有在 \(e=0\) 的時候對 \(1\) 會產生約束，其余的約束都被包含在了 \(p_0\) 那里，問題是平凡的。 對於 \(p_0 \nmid p\)，\(T = \{p^e ...
原文：CF1190E Tokitsukaze and Explosion 二分、貪心、倍增、ST表
傳送門 最小值最大考慮二分答案，不難發現當最小值 mid 確定之后，原點到所有直線的距離一定都是 mid 時才是最優的，也就是說這些直線一定都是 x y mid 的切線。 接下來考慮一個點會被哪些切線所保護。作出這個點到圓的公切線，得到兩個切點，那么在這兩個切點之間的優弧上選擇一個點，以它為切點的切線就可以保護當前點。也就是說能夠保護一個點的切線的切點在圓上表現為一段角度的區間。可以用解析幾何計算 ...
2019-10-05 11:19 12 194 推薦指數：
相關推薦
HDU5726 GCD（二分 + ST表）
題目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5726 Description Give you a sequence of N(N≤ ...
Codeforces 1190C Tokitsukaze and Duel game
題意：有一個長為n的01串，兩個人輪流操作，每個人可以把某個長度為m的區間變成相同顏色，誰在操作后整個串顏色相同就贏了。問最后是誰贏？（有可能平局） 思路：容易發現，如果第一個人不能一擊必勝，那么他 ...
hdu 6704 K-th occurrence 二分 ST表 后綴數組 主席樹
我們考慮，一個子串必定是某個后綴的前綴。 排序相鄰的后綴他們的前綴一定最相似。 所以全部的一種子串必定是一些排序相鄰的后綴的公共前綴。 從l開始的子串，則從rank[l]開始看，兩側height保證大於子串長度，能延伸多長，則證明有多少個這種子串。 我們用ST表維護出height的最小值 ...
洛谷CF1071E Rain Protection（計算幾何，閔可夫斯基和，凸包，二分答案）
洛谷題目傳送門 CF題目傳送門 對於這題，我無力吐槽。 雖然式子還是不難想，做法也隨便口胡，但是一些鬼畜邊界情況就是判不對。 首先顯然二分答案。 對於每一個雨滴，它出現的時刻我們的繩子必須落在它上面。把繩子的上下端點用二元組\((a,b)\)表示，因為三個點\((a,0)(x_i,y_i ...
LeetCode刷題總結-二分查找和貪心法篇
本文介紹LeetCode上有關二分查找和貪心法的算法題，推薦刷題總數為16道。具體考點歸納如下： 一、二分查找 1.數學問題 題號：29. 兩數相除，難度中等 題號：668. 乘法表中第k小的數，難度困難 題號：793. 階乘函數后K個零，難度困難 2.實際場景問題 ...
Codeforces Round #333 (Div. 1) B. Lipshitz Sequence 倍增 二分
B. Lipshitz Sequence Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://codeforces.com/contest/ ...
【BZOJ2067】SZN（二分，動態規划，貪心）
【BZOJ2067】SZN（二分，動態規划，貪心） 題面 權限題額 Description String-Toys joint-stock 公司需要你幫他們解決一個問題. 他們想制造一個沒有環的連通圖模型. 每個圖都是由一些頂點和特定數量的邊構成. 每個頂點都可以連向許多的其他頂點.一個圖 ...