1. 程式人生 > >11.7NOIP模擬賽解題報告

11.7NOIP模擬賽解題報告

心路歷程

預計得分:\(50 + 100 + 100\)

實際得分:\(50 + 100 +100\)

T2 T3兩道資料結構題美滋滋,然而寫完就過去\(3h\)美滋滋

T1數學題學弟們都會做Orzzz 還是太菜了qwq

Sol

T1

\(g = gcd(n, m, k)\),判斷給出的數在模\(g\)的意義下能否構成完全剩餘系

感覺裴蜀定理很高深啊Orz

T2

vector維護出每個點被懷疑的點的集合,樹狀陣列維護交集

T3

題目可以轉化為區間出現過的數的xor \(\oplus\) 區間內所有數的xor

離線後對右端點排序,樹狀陣列維護

相關推薦

11.7NOIP模擬解題報告

心路歷程 預計得分:\(50 + 100 + 100\) 實際得分:\(50 + 100 +100\) T2 T3兩道資料結構題美滋滋,然而寫完就過去\(3h\)美滋滋 T1數學題學弟們都會做Orzzz 還是太菜了qwq Sol T1 設\(g = gcd(n, m, k)\),判斷給出的數在模\(g\)的意

11.6NOIP模擬解題報告

心路歷程 預計得分:\(100 + 100 + 100 = 300\) 實際得分:\(100 +100 +100 = 300\) 學OI兩年終於AK了一次qwq(雖然題目炒雞水。。) 紀念一下這令人激動的時刻。。 8點開始考,9:40就都拍上了。。可見題目確實水。。然後又去做了做另一套 Sol T1 題目中

11.5NOIP模擬解題報告

心路歷程 預計得分:\(100 + 40 + 30 = 170\) 實際得分:\(100 +100 + 50 = 250\) 辣雞資料毀我青春 T1一眼不會做感覺要涼 T2好像一波折半搜尋就做完了 T3好像是神仙題不會做。。 打完T1暴力後去淦T2,結果最後在排序的時候把greater<LL>()

2018.10.6 NOIP模擬解題報告

報告 pan 期望 spa mat 分情況討論 。。 都是 數據 心路歷程 預計得分:\(100 + 100 + 20 = 220\) 實際得分:\(100 + 100 + 30 = 230\) 辣雞模擬賽。。 T1T2都是一眼題,T3考驗卡常數還只有一檔暴力分。 開場發現

2015-9-13 NOIP模擬解題報告(by hzwer)

++ ron 解題報告 正整數 max 決策 pty uri 由於 小奇挖礦 「題目背景」 小奇要開采一些礦物,它駕駛著一臺帶有鉆頭(初始能力值w)的飛船,按既定路線依次飛過喵星系的n個星球。 「問題描述」 星球分為2類:資源型和維修型。 1.資源型:含礦物質量a[i],若

11.7NOIP模擬

  、、 /* 考慮模gcd(n,m,k)的一個剩餘系 然後檢查是否每類中都有一個快樂的人. */ #include<iostream> #include<cstdio> #include<cstring> #include

2018.10.03 NOI+模擬 解題報告

得分: 30+5+0=3530+5+0=3530+5+0=35(考得真不咋滴) T1T1T1:奧義商店(點此看題面) 以為很簡單,對著這題想了一個多小時,最後果斷打了個暴力交了… … 看完題解發現其實

2018.10.26 NOIP2018模擬 解題報告

得分: 0+10+100+10+100+10+10(T1T1T1死於假題面,T3T3T3死於細節… …) P.S.P.S.P.S.由於原題是圖片,所以我沒有上傳題目描述,只有資料。 T1T1T1:顏料

歡樂解題報告

輸入 不同 eof ~~ ostream 同步 題目 由於 .cpp ~~一場不歡樂的歡樂賽 時間分配::T1做的時候還可以,大約三十分鐘寫了個深搜(鬼知道我為啥不用廣搜,大概是因為快半個月沒寫了)寫完後去研究第二題,剛開始以為是貪心,很快寫了出來,但是自己推了一會舉出了反

2017.6.11 校內模擬

++ sid point define false sizeof 思路 res spa 題面及數據及std(有本人的也有原來的) :2017.6.11 校內模擬賽 T1         自己在紙上模擬一下後就會發現     可以用棧來搞一搞事情     

NOI 2015 滯後解題報告

operator scrip emc void long 存在 truct append asc 報同步賽的時候出了些意外。於是僅僅能做一做“滯後賽”了2333 DAY1 T1離線+離散化搞,對於相等的部分直接並查集,不等部分查看是否在同一並查集中就

2017 11 6模擬T1

etc ret r+ 拆分 簡化 差值 手動 == include 作為一個毒瘤出題人(wzy:我不是毒瘤出題人,這些題明明很水的),wzy的題幹十分復雜,但是把題意簡化之後,相當簡單粗暴。。。 求首項為1,等比為m,項數為t的等比數列的和,答案對k取模 不保證m與k互質

[JZOJ 5465] [NOIP2017提高A組沖刺11.9] 道路重建 解題報告 (e-dcc+樹的直徑)

algo con != dfs time ica 多少 pan brige 題目鏈接: http://172.16.0.132/senior/#main/show/5465 題目: 小X所居住的X國共有n個城市,有m條無向道路將其連接。作為一個統一的國家,X 城的任意

[jzoj 4879] [NOIP2016提高A組集訓第1111.9] 少女覺 解題報告 (貪心)

題目連結: http://172.16.0.132/senior/#main/show/4879 題目: 在幽暗的地靈殿中,居住著一位少女,名為古明地覺。據說,從來沒有人敢踏入過那座地靈殿,因為人們恐懼於覺一族擁有的能力——讀心。掌控人心者,可控天下。 咳咳。人的記憶可以被描述為一個黑塊(B)

2018.11.1模擬總結

維護 top 過程 ever 選擇 cpp const a + b space 貪心 + 堆 因為可以不選滿,所以可以把小於 \(0\) 的值賦值為 \(0\), 先考慮按 \(a_i\) 從大到小排序, 然後考慮選擇 \([A + 1 \dots n]\) 中最大的 \(

11-1模擬 By cellur925

期望得分:70+100+60 實際得分:70+20+60 \(qwq\)。 T1:有一個 \(n\) × \(n\) 的 \(01\) 方格, 圖圖要從中選出一個面積最大的矩形區域, 要求這個矩形區域不能有超過 \(k\) 個 \(1\)。 開始只會\(O(n^4)\)演算法,即列舉左上角和右下角,然後

11.2NOIP模擬

  /* 根右左遍歷後最長上升子序列 */ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algor

2018.11.3模擬題解

題解 排隊 20% $1\le n\le 20, 1\le x,h_i\le 20$ 隨便暴力 50% $1\le n \le 2000, 1\le x,h_i\le 1e9$ 列舉把哪個定成中位數 100% $1\le n\le 2e5,1\le x,h_i\le 1e9$ 先把高度排序。貪心地修

洛谷十一月月解題報告

比賽地址:https://www.luogu.org/contestnew/show/12006 唉,T3考試的時候zz了,把式子寫錯了。。。。結果只有30分啊,然後T4連10分都沒騙到。雖然身為蒟蒻但實在有點自閉了,只好來發篇解題報告。。。qwq T1 P4994 終於結束的起點 就是簡單的模擬,不說了

11.4NOIP模擬

!= alt nod ios fine read names show space /* 唉,那個第二種策略應該是沒用吧。 為什麽我列出式子最優策略跟第二種策略有關??為什麽我寫了寫分布列還是跟第二種策略有關?? 唉。人生啊。 */ #inc