GDOI2016模擬8.16總結
今天考砸了…
第二題打了暴力匹配，一開始以為可以過，算錯時間了…後來發現的時候沒時間改過來（而且也沒想到優化…）於是就只得了24分，然後第三題一看是鏈剖模板題，就直接上，由於太自信了，沒想到lca裡面打錯了一點東西，就wrong了，只得了20分。
第一題由於沒好的做法，暴力感覺過不了，看到第四題，感覺很明顯的解同餘方程，就一個小時打出來了，但沒了解中國剩餘定理的侷限性，就連第二個樣例都沒過…感覺有點虛，但最後發現了逆元求戳了（那個，我用快速冪求逆元…但mod數不一定為素數）改過來後得了30分
中國剩餘定理的侷限在於，mod數必須兩兩互質，於是改用通常解法：合併同餘方程組
好在上午打的沒錯，直接改就過了（但改的過程還是有點曲折）
相關推薦
GDOI2016模擬8.16總結
今天考砸了… 第二題打了暴力匹配，一開始以為可以過，算錯時間了…後來發現的時候沒時間改過來（而且也沒想到優化…）於是就只得了24分，然後第三題一看是鏈剖模板題，就直接上，由於太自信了，沒想到lca裡面打錯了一點東西，就wrong了，只得了20分。 第一題由於
高二&高一&初三模擬賽16總結
fst ref cool col ndt tez www nvl amp 到敲勇淤u囊K智泛28月http://www.zcool.com.cn/collection/ZMTg4MDI3ODg=.html 4G38r餃召4諦tjz4http://www.zcool.com.
GDOI2016模擬8.8旋轉
Alice和Bob發明了一個新的旋轉游戲。首先，Bob給定N個數組成的序列，並把該序列平均分配成若干個塊，每塊正好包含K個數(K能整除N)。第一塊由第1到第K個數構成，第二塊由第K+1個數到第2K個數構成，以此類推。 接著，Bob要求Alice對這個序列進行一
GDOI2016模擬8.19物理
高中物理總要留下點什麼才好……於是有了這題（其實搞的原題）。 想了想，這題還是迴歸學物理的原點好了。初中物理的第一課就是聲吧。 聲波（Sound Wave或Acoustic Wave）是聲音的傳播形式。聲波是一種機械波，由物體（聲源）振動產生，聲波傳播的空間
GDOI2016模擬8.18蠟筆
題目 ABC生日收到N支蠟筆，每支蠟筆的顏色是三原色紅綠藍的組合，第i個蠟筆的顏色用Ri表示紅色，Gi表示綠色，Bi表示藍色。 蠟筆i和蠟筆j的顏色差異定義為max(|Ri-Rj|,|Gi-Gj|,|Bi-Bj|)，多支蠟筆的顏色差異定義為其中任意兩個蠟筆顏
【GDOI2016模擬3.16】冪
Description: 題解： 設x=∏pqiix=∏piqi，d=gcd(qi)d=gcd(qi) 若d>1d>1，我們先不考慮它。 若d=1且x>n−−√d=
【GDOI2016模擬4.22】總結
ble 走了 一見 打了 再看 很多 這不 學會 由於 前言 早上，一進機房，發現所有人神情嚴肅，一股（\(da\)）（\(ba\)）場的氣氛迎面撲來，我一下子意識到：nothing good! 這場比賽結果不是很好，50分； 第一題：感覺上是個神奇的匹配問題，但是，由於
【JZOJ5821】【NOIP提高A組模擬2018.8.16】 手機信號（set/權值線段樹）
solution 線段 插入 函數 efi putc 所有 water 打了 Problem Hint Solution 這道題就是一道考驗你細節處理的題。 我們用形如(l,r,v)的三元組表示一個區間的信號站，意為從l到r每隔v有一個信號站。 考慮用set/權值線段
GDOI2016模擬1總結
1、論看樣例的重要性 day1t1光對著式子推了兩個鍾，實在不想搞了，於是邊推邊敲的敲了個猜想，總共兩個半鍾以後發現樣例與題目不符。解決完這一切以後已過去3個小時。由於各種不爽導致各種bug。 2、論資料生成器正確性的重要性 day2t1一開始認為暴力很難
5821. 【NOIP提高A組模擬2018.8.16】 手機訊號
題目描述 Input 第一行由一個空格隔開的兩個正整數 m, c，意義見題目描述。 接下來 m 行，每行可能有以下形式： construct l r v 代表發生了第一種事件； destruct l r 代表發生了第二種事件； query x 代
2016.8.16中山紀念中學資訊學普及組模擬比賽題解
這次考試考得棒棒噠，第二次第一,主要是因為很多大神走了,所以我就奮起直追,就360啦,目標直奔c組,打好堅實基礎,努力學習,不放棄思考,oh yeah.比賽時一看題目感覺挺水的,一下就carry了第一題和第二題,隨後遊走gank了第四題,最後與第三題糾結,最後還是c
【NOIP2017模擬8.5】隊伍統計
優先級 con isp pla cnblogs noip 技術分享 freopen 100% Description 現在有n個人要排成一列，編號為1->n 。但由於一些不明原因的關系，人與人之間可能存在一些矛盾關系，具體有m條矛盾關系(u,v),表示編號
【NOI2015模擬8.14】A+B
std out 一個 blog sam 數據 -a spl stream Description 對於每個數字x，我們總可以把它表示成一些斐波拉切數字之和，比如8 = 5 + 3， 而22 = 21 + 1，因此我們可以寫成 x = a1 * Fib1 + a2
【NOIP2017模擬8.8】Trip
關系 pan 根據 大於 二叉 計算 我們 else freopen Description 多年之後，worldwideD厭倦競爭，隱居山林。 他的家鄉開始發展起了旅遊業，在一條很長的主幹道上，有N個旅遊景點，按順序編號為1到N。根據遊客們
[3D數學]矩陣 2017.8.16
旋轉矩陣 我們 進行 位移 組合 向量 bsp 一個 物體 <1>有時候我們想對整個物體做一定量旋轉，其實可以直接對物體坐標系進行相反量的旋轉 比如：現在想對一個物體順時針旋轉20度，再擴大200%，，既可以對這個物體的坐標系先縮小200%，再逆時
[jzoj]2938.【NOIP2012模擬8.9】分割田地
script 連通 分配 mathjax cnblogs 沒有想到 -1 str 需要 Link https://jzoj.net/senior/#main/show/2938 Description 地主某君有一塊由2×n個柵格組成的土地，有k個
2017.9.17【noip模擬考試】總結——眾人AK，唯我爆零
kpi ref weibo lxc hid store tar cin tap 336gh9截剎浩琢沙壞http://docstore.docin.com/fig4409w207fg張瓷炊扔杭靖http://jz.docin.com/krbyu0028fuujc2泄記厥陡鮮
11.1【noip模擬考試】總結——眾人AK，唯我爆零
縮小 sig 一位 數據 star 二進制 個數 and 但是 （上不了p站我要死了） 今天的考試其實題本身還是挺好的，但是無奈自己太挫了，考試的時候第一題一直本機CE，第二題樣例解釋有誤一直以為自己讀錯題了，簡直心態爆炸 題目總結 因為出題人不是毒瘤扒題人，所
【習題 8-16 UVA - 1618】Weak Key
mes 情況 href ack open down sync mark with 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 枚舉N[q]和N[r]的位置 因為N[q]是最大值,且N[r]是最小值。 且它們是中間的兩個。 枚舉這兩個可
2018.3.25 省選模擬一 day2 總結
3.2 開始 問題 還需 div 程序 方程 省選 簡單 今天是紅太陽csl出的題目 t1是一道數據結構，感覺卡卡常數就能得到50多。t2看上去像個狀壓dp，n最大42，很像是2^(n/2)的dp。t3感覺只能騙騙分 大概9點多一點開始寫程序，然後發現第一題並不如我想象