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組集訓第11場11.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