2019.10.10題解
A. 神炎皇 考場思路： 分塊打表，復雜度O(k*n)，k開500拿掉40分溜了 60分： $$ \sum_{i=1}^{n}\sum_{j=1}^{i-1}[((i-j)*j ...
原文：題解
HEOI TJOI 排序 題目描述 給出一個 到 n 的排列，現在對這個排列序列進行 m 次局部排序，排序分為兩種： l r 表示將區間 l,r 的數字升序排序 l r 表示將區間 l,r 的數字降序排序 注意，這里是對下標在區間 l,r 內的數排序。 最后詢問第 q 位置上的數字。 解題思路 注意詢問只有一個，我們可以很難想到用二分答案，假設答案是mid，然后把所有大於等於mid的數 當做 ， ...
2020-07-23 21:53 11 203 推薦指數：
相關推薦
Educoder 題解
Solution 4.2： 第一關： 求個導發現有兩個根，分別二分就行了 第二關： 不難發現h的值依賴於角度θ，且θ滿足sinθ/θ=L/S，即S×sinθ/θ-L=0 對該式 ...
2019.11.13題解
A 標簽： 單調棧維護凸包 題解： 首先發現這個其實是一個假的二次函數，因為它沒有常數項，所以可以 ...
【比賽題解】NOIP2020 題解
T1. 排水系統 將每個 " 排水節點 " 看成是一個 " 點 "。 將每個 " 單向排水管道 " 看成是一條 " 單向邊 "。 不難發現，得到的圖是一張 DAG。 直接模擬題意即可。 依次松弛每 ...
【比賽題解】CSP2019 簡要題解
D1T1 code 簽到題，大家都會。 可以從高位往低位確定，如果遇到 \(1\)，則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...
[題解] CSP-J 2020題解
CSP-J 2020題解 本次考試還是很有用的，至少把我澆了一盆冷水。 當使用民間數據自測的時候，我就自閉了。 估分是320，但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧，也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了，小錯誤就都沒注意，我認為在平時訓練當中就 ...
atcoder abc 188 題解
A - Three-Point Shot 題目大意 兩個球隊現在分數分別給出,問少的一方投入三分球之后是否能翻盤. 代碼 B - Orthogonality 題目大意 給定兩個向量,問 ...
[題解] 密碼 | 簡單計數
同步發表於 Mina！ 題目大意 對於滿足以下要求的長度為 \(n\) 的序列進行計數： 序列的值域為 \([1,k]\); 對於序列的任意位置 \(p\in[1,n] ...