NOIP模擬賽-2018.11.6
NOIP模擬賽
今天想著反正高一高二都要考試，那麼幹脆跟著高二考吧，因為高二的比賽更有技術含量(我自己帶的鍵盤放在這裡).
今天考了一套英文題?發現閱讀理解還是有一些困難的.
T1:有$n$個點,$m$天,第$[1,m]$天每天會把最大公約數是$m-i+1$的數連邊,給出$q$組詢問,詢問給出的兩點最早被連線起來是什麼時候.$n,m,q<=10^5$
一開始以為是一道求$gcd$的簽到題...後來發現還可以這樣:$3->6,6->8$，所以不用等到最後一天$3,8$就連通了,咕咕咕,放學了,咕咕咕.
相關推薦
NOIP模擬賽-2018.11.6
NOIP模擬賽 今天想著反正高一高二都要考試，那麼幹脆跟著高二考吧，因為高二的比賽更有技術含量(我自己帶的鍵盤放在這裡). 今天考了一套英文題?發現閱讀理解還是有一些困難的. T1:有$n$個點,$m$天,第$[1,m]$天每天會把最大公約數是$m-i+1$的數連邊,給出$q$組詢問,詢問給
Noip 模擬 18 2018/11/6
T1:merchant 有 n 個物品，第 i 個物品有兩個屬性 ki,biki,biki,bi，表示它在時刻 x 的價值為 ki∗x+biki*x + biki∗x+bi. 當前處於時刻 0，你可以選擇不超過 m 個物品，使得存在某個整數時刻 t, t >
noip 模擬賽2018.10.28 T2 color
好玄學的組合數遞推啊... 設狀態dp[i][j]表示以當前更新到了第i列，第i列使用了j種顏色的合法的方案數 那麼，由於題目要求考慮相鄰兩列的問題，所以我們還需列舉上一列的顏色種類以及兩列顏色種類總數，那麼可以進行轉移： 其中g[n][k]表示一列中用k中顏色來塗的不同
【模擬賽 2018-11-02】3.老大
題目描述 因為 OB 今年拿下 4 塊金牌，學校贊助擴建勞模辦公室為勞模辦公室群，為了體現 OI 的特色，辦公室群被設計成了樹形（n 個點 n − 1 條邊的無向連通圖），由於新建的辦公室太大以至於要將獎盃要分放在兩個不同的地方以便同學們丟硬幣進去開光，OB 想請你幫幫他看看獎盃放在哪兩個辦公室使得在任意一
【NOIP2018模擬賽2018.11.1】
預處理優化 一看就知道是快速冪，但是很可惜，暴力快速冪很慢，50分。 考慮分解b，達到O(1)查詢效果 觀察到一個重點l <= 1012，即可知道b <= 1012 於是考慮分解b，分成 x*1e6 + y 的形式，預處理出 a的1 ~ 1e6次方， 然後
Noip 模擬 15 2018/11/2
T1：獨木橋 (bridge) Alice 和 Bob 是好朋友，這天他們帶了 n 個孩子一起走獨木橋。 獨木橋寬度很窄，不允許兩個或兩個以上的人並肩行走，所有人必須要前後一個接一個地通行。 Bob 給所有的孩子蒙上了眼，並將他們放在橋中不同的位置上，孩子們初始
Noip 模擬 14 2018/11/1
T1:白玉樓前(youmu) 妖夢現在要玩幽幽子的遊戲，她才能拿回自己的半靈。 遊戲規則是這樣的： 幽幽子有 n 個點，現在她讓妖夢對每個點隨機一條出邊 (隨機到每個點的概率都相等)，然後得到一張圖。(注意：可以自環) 如果這張圖任意一個點沿著邊走兩步（顯然這樣
2017 11.6 NOIP模擬賽
max 卡特蘭 push gist const span map ext 理學 1.數學老師的報復(attack.pas/c/cpp)【問題描述】11 班數學大佬 YXN 又在上數學課的時候把班主任 MP6 的錯誤當眾挑出來了,MP6 再一次感到很難堪,於是決定報復
2018.10.6 NOIP模擬賽解題報告
報告 pan 期望 spa mat 分情況討論 。。 都是 數據 心路歷程 預計得分：\(100 + 100 + 20 = 220\) 實際得分：\(100 + 100 + 30 = 230\) 辣雞模擬賽。。 T1T2都是一眼題，T3考驗卡常數還只有一檔暴力分。 開場發現
YYH的王國（NOIP模擬賽Round 6）
%d int clu org space std n) https ble 原題傳送門 好吧，這道題還是結論題， 我們很容易就發現如果所以點都向1連邊，那麽答案一定最優。 所以我們只要計算2+3+4+5+...+n即可。 記住！不要智障地用for循環！ 等差數列！！ #i
YYH的蒼天大竹（NOIP模擬賽Round 6）
線段樹 include tps max add 一段 fin problem tree 原題傳送門 這道題我們很顯然要用DP來做。 那麽首先我們需要構造出一個DP方程 f[i]肯定由另一個狀態dp轉移後+1得到，那麽這個狀態是什麽呢？ 很明顯就是mint[i]~i-k(在此
YYH的球盒遊戲（NOIP模擬賽Round 6）
ans 當前 read || fff clu pan reg lan 原題傳送門 這題的算法優化真是博大精深、 具體我們一個一個來講。 我們先看這道題的算法，（這。。裸的費用流啊。。。） 然後我們發現負邊（好吧，其實沒有什麽用。spfa可以跑） 首先所有的球都要向源點連費用
2014-11-3 NOIP模擬賽2
排列 空格 window 想要 一個 paint 最大 長度 包括 NOIP 2014 水題模擬賽 （請選手務必仔細閱讀本頁內容） 一．題目概況 中文題目名稱 數列 刷漆 排隊
2018.02.12 noip模擬賽T2(未完待續)
代碼 8.0 scrip 復雜度 [] rip nbsp script 個數字 二兵的賭註 Description遊戲中，二兵要進入了一家奇怪的賭場。賭場中有n個莊家，每個莊家都可以猜大猜小，猜一次一元錢。每一次開彩前，你都可以到任意個莊家那裏下賭註。如果開彩結果是大，你就
2018.10.30 NOIp模擬賽 T1 改造二叉樹
【題目描述】 小Y在學樹論時看到了有關二叉樹的介紹：在電腦科學中，二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作“左孩子”和“右孩子”。二叉樹被用作二叉搜尋樹和二叉堆。隨後他又和他人討論起了二叉搜尋樹。 什麼是二叉
noip 2018模擬賽2018.10.29 T2 obelist
又是一道玄學題... 題解： 看到資料範圍，顯然是狀壓dp 那麼我們來設計一下狀態 設dp[i]表示目前選擇的點集為i所能獲得的無環子圖個數 那麼如果要求無環，這還是個有向圖，所以我們可以將新的子圖按拓撲序分層，然後列舉每一層的狀態進行轉移 所以最淺顯的思想就是記錄
10.19 noip 模擬題 【NOIP2018模擬賽2018.10.19】
今天也才改出來一道題orz，大坑最近要填，，， 今天題目難度適中，暴力都打出來了，但是第二題“spfa死了”。 於是今天就改出來了第一題和去練了下dijkstra+堆優化。。。於是時間不夠用orz。。 -------------------------------------------
【2018.10.20】noip模擬賽Day3 二階和
今年BJ省選某題的弱化版…… 這看起來就沒那麼難了，有幾種方法維護，這裡提兩種。 一種是維護 一維&二維字首和。 對於一個長度為$m$的序列$b_1,b_2,...,b_m$， 由於 二維字首和$=b_1*m+b_2*(m-1)+...+b_m*1$， 每一項都和$m$有關係，而$m$可以是
【noip模擬賽】地球危機（2018年第九屆藍橋杯C/C++A組省賽 三體攻擊）
題目描述 三體人將對地球發起攻擊。為了抵禦攻擊，地球人派出了 $A × B × C$ 艘戰艦，在太 空中排成一個 $A$ 層 $B$ 行 $C$ 列的立方體。其中，第 $i$ 層第 $j$ 行第 $k$ 列的戰艦（記為戰艦 $d(i, j,k)$）的生命值為 $d_{i, j,k}$。 三體人將會對地球發
2018.10.17 NOIP模擬賽
T1 刺客信條 分析 這道題當時做的時候想到了二分的做法，但是沒想出來怎麼二分。所以華麗的爆0了。 那麼我們考慮二分距離，把每個人抽象成一個圓（為什麼不是方形呢？方形的頂點到中心的距離和方形的邊上一點到照片中心的距離各不相同），這個圓的半徑r就是我們要二分的。