[HEOI2016/TJOI2016]排序 題目描述 給出一個 1 到 n 的排列,現在對這個排列序列進行 m 次局部排序,排序分為兩種: 0 l r 表示將區間 \([l,r]\) 的數 ...
A. 神炎皇 考場思路: 分塊打表,復雜度O k n ,k開 拿掉 分溜了 分: sum i n sum j i i j j mod i sum i n sum j i j j mod i 設j j i k,改為枚舉i,k,則有: sum i n sum k i i k sqrt i k sqrt i k 即i k為平方因子 考慮處理第二個 sum 的前綴和,首先要求出i去除平方因子后的x,那么 ...
2019-10-10 15:53 17 61 推薦指數:
[HEOI2016/TJOI2016]排序 題目描述 給出一個 1 到 n 的排列,現在對這個排列序列進行 m 次局部排序,排序分為兩種: 0 l r 表示將區間 \([l,r]\) 的數 ...
Solution 4.2: 第一關: 求個導發現有兩個根,分別二分就行了 第二關: 不難發現h的值依賴於角度θ,且θ滿足sinθ/θ=L/S,即S×sinθ/θ-L=0 對該式 ...
A 標簽: 單調棧維護凸包 題解: 首先發現這個其實是一個假的二次函數,因為它沒有常數項,所以可以 ...
T1. 排水系統 將每個 " 排水節點 " 看成是一個 " 點 "。 將每個 " 單向排水管道 " 看成是一條 " 單向邊 "。 不難發現,得到的圖是一張 DAG。 直接模擬題意即可。 依次松弛每 ...
D1T1 code 簽到題,大家都會。 可以從高位往低位確定,如果遇到 \(1\),則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...
CSP-J 2020題解 本次考試還是很有用的,至少把我澆了一盆冷水。 當使用民間數據自測的時候,我就自閉了。 估分是320,但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧,也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了,小錯誤就都沒注意,我認為在平時訓練當中就 ...
A - Three-Point Shot 題目大意 兩個球隊現在分數分別給出,問少的一方投入三分球之后是否能翻盤. 代碼 B - Orthogonality 題目大意 給定兩個向量,問 ...
同步發表於 Mina! 題目大意 對於滿足以下要求的長度為 \(n\) 的序列進行計數: 序列的值域為 \([1,k]\); 對於序列的任意位置 \(p\in[1,n] ...