這次考得著實很差。。。
前期花了大部分時間在第一題，只打出了乙個貪心，後面又去弄第三題竟然沒發現這是合併果子。。最後幾分鐘在做第二題，只打出了乙個貪心就沒時間弄了。。。
這次的比賽主要是時間控制和題目理解做的十分不好，或許是我們太久沒有做比賽了，今後還要繼續努力啊！
題目時間複雜度
解題報告鏈結
t1 矩陣o(
n3) o(n
3)
t2 圓環取數o(
n2) o(n
2)
t3 撲克遊戲o(
nlogn)o
(nlo
gn)~o
(n) o(n
)
提高組基礎班Day1
1 普通的查詢o nm int main return 0 2 二分查詢 int main const double eps 1e 9 int sign double x int main cout r 二 double與long double 都可用cin cout scanf lf lf pri...
洛谷 NOIP提高組模擬賽 Day1
傳送門 t1 一道結論題，設原來a隊能力最大的是x，那麼a隊的選擇方案就是 2 b隊的選擇方案就是 2 1 種，因為不能不選。其中 1 leq x leq n 那麼根據乘法原理，最後的答案就是 sum limits 2 2 1 化簡可得 ans n 2 2 1 然後乙個快速冪就行了。include ...
2020 11 21 提高組 模擬賽C組總結
這是乙個好東西 作者主頁 t1 雞腿 樹蔭 題目大意 給你一段數，每次清空 l,r 區間的數，求每次清空後還剩多少個數。思路 線段樹 用線段樹維護區間，利用laz ylazy lazy 陣列來標記這段區間是否清空。暴力 用a ia i ai 記錄離他最近的沒有清空的數的位置，然後直接模擬。t2 su...