300iq Contest 2 H Honorable Mention（凸優化、wqs二分+線段樹分治+整體思想）
http://codeforces.com/gym/102331/problem/H 題解： 首先，當\(k\)很小時，有一經典模擬費用流做法： 每次找到最大的子區間，加上它，並把它取反，可以用線段樹維護。 但這題\(k\)和\(n\)同階，需要思考其它的做法。 還可以凸優化dp，二分斜率 ...
原文：300iq Contest 1 簡要題解
iq Contest 簡要題解 咕咕咕 codeforces A. Angle Beats description 有一張 n times m 的方陣，每個位置上標有 , ,.中的一種。你要用盡可能多的 I 型和 L 型覆蓋這個方陣 均占恰好 個位置 ，要求 I 型中間那個位置必須是 ， L 型中間那個位置必須是 或者 ，兩者非中間的兩個位置必須都是.。 le n, m le . solutio ...
2019-08-22 11:28 5 1801 推薦指數：
相關推薦
Comet OJ - Contest #2 簡要題解
Comet OJ - Contest #2 簡要題解 cometoj A 模擬，復雜度是對數級的。 code B 首先易知\(p\in[l,r]\)，且最終的利潤關於\(p\)的表達式為\(\frac{(p-l)(\frac{L+R}{2}-p)}{r-l}\)，二次函數求最值即可 ...
AtCoder Grand Contest 031 簡要題解
AtCoder Grand Contest 031 Atcoder A - Colorful Subsequence description 求\(s\)中本質不同子序列的個數模\(10^9+7\)。兩個子序列不同當且僅當存在一種字符在兩者中的出現次數不同。 \(|s|\le10 ...
AtCoder Grand Contest 041 簡要題解
從這里開始 比賽目錄 Problem A Table Tennis Training 如果兩個人位置奇偶性相同，那么一定是兩個人同時往中間走。 否則是兩個 ...
NOIP 2020 簡要題解
題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單，主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...
NOI 2019 簡要題解
從這里開始 題目清單 說好的 agc 046 呢 去年的題真難寫 Day 1 Problem A 回家路線 暴力即可。 2e8 真的很穩。 ...
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理 ...
AtCoder Beginner Contest 177 題解
AtCoder Beginner Contest 177 題解 目錄 AtCoder Beginner Contest 177 題解 A - Don't be late B - Substring C - Sum of product ...