1030-【校內模擬賽】
- 0的階乘為1
- 強制型別轉化：(Long Long)比1ll快一些
- 面對和區間有關的問題，思考分治（記得驗證正確性，對拍）
- 特定的題，可以將邊看做點
- 題目中說是
int 範圍內，千萬不要忘了負數
題一
題目名字就很顯然，是組合數學
預處理階乘和擬元
題二
考試快結束的時候想到了性質，思路也快接近正解了
就是不知道怎麼寫
可以預處理啊！！！單調棧啊！！！
然後容斥原理搞一發
題三
SPAF亂搞，對沒看錯就是SPAF，SPFA的高階版
把邊建成點真的很贊(≧▽≦)/
相關推薦
1030-【校內模擬賽】
0的階乘為1 強制型別轉化：(Long Long)比1ll快一些 面對和區間有關的問題，思考分治（記得驗證正確性，對拍） 特定的題，可以將邊看做點 題目中說是
1107 - 【校內模擬賽】
本來以為NOIP考前應該是歡樂賽，結果hhhhh 題一：模擬 這個模擬比較良心，不是很坑，細節也不是很多 但是時間沒有規劃夠，最後merge還沒有寫完就結束考試了 看到模擬題不要怕，一定要把分拿完 題二：排序貪心 luogu 皇后遊戲 這玩意兒不好推啊，還有各種細節（排
【NOIP模擬賽】密碼鎖
提示 都是 sin urn 輸入 題目 fin i++ 元素 題目描述 hzwer有一把密碼鎖，由N個開關組成。一開始的時候，所有開關都是關上的。當且僅當開關x1,x2,x3,…xk為開，其他開關為關時，密碼鎖才會打開。 他可以進行M種的操作，每種操作
【0521模擬賽】小Z愛數學
csu 復雜度 ace pan chan printf 排序 fine 個數 題目描述 小Z想求F(n,k)，F(n,k)表示n的所有因數pi中，滿足n/pi <= k 的和。 小Z發現還是很水，所以他決定加大難度。 求 小Z還準備了很多個詢問。現在你來解決一下吧。
【NOIP模擬賽】藏寶圖 最小生成樹
names pri double span -- string noip getchar n! 性質：我們把最小生成樹建出來，如果其距離符合那麽就是對的，不符合就是錯的 因為這是個n^2的圖所以不能Kruskal只能Prim #include <cstdio>
【NOIP 模擬賽】鐘 模擬+鏈表
color blog 不常用 get 循環鏈表 fig problem bsp 常用 biubiu~~ 這道題實際上就是優化模擬，就是找到最先死的讓他死掉，運用時間上的加速，題解上說，要用堆優化，也就是這個意思。 對於鏈表，單項鏈表和循環鏈表都不常用，最常用的是雙向鏈表
【NOIP 模擬賽】中值濾波 打表找規律
超出 數學 printf clas col else 中值濾波 include noi 對於這樣看起來不像什麽算法也沒什麽知識點的題，一臉懵逼的話不是手推規律就是打表找規律......... 當然還有一些超出你能力之外的數學題...... #include <
【NOIP模擬賽】珠
== pen pan 復雜度 max mes algo 輸出 sin 【問題描述】 萌蛋有??顆珠子，每一顆珠子都寫有一個數字。萌蛋把它們用線串成了環。我們稱一個數字串是有趣的，當且僅當它的第 1 位是 2，且除了第 1 位以外的每一位都是 3。例如，2，233，233
【NOIp模擬賽】Walk
using 出發 col input note out 無法 lar lin Input file: walk.inOutput file: walk.outTime limit: 1 secondsMemory limit: 128 megabytes在比特鎮一共有 n
【NOIp模擬賽】Tourist Attractions
|| color turn stdout sin int div 表示 getchar() Input file: tour.inOutput file: tour.outTime limit: 1 secondsMemory limit: 128 megabytes在美麗
【NOIp模擬賽】String Master
sin for style clu amp ans idt int span Input file: master.inOutput file: master.outTime limit: 1 secondsMemory limit: 128 megabytes 所謂最長公
【TMD模擬賽】黃金拼圖 Cao
發現 bool true include () als sca class cor 正解：Cao 據說這樣的題是用來騙叢林生物上樹的...... 這樣的題除了考觀察力之外還.........我們發現他異或了opt，恩，就這樣，用離線推答案..... #includ
【TMD模擬賽】上低音號 鏈表
枚舉 true size line 以及 point eof print 邊界 這道題一看有兩個出發現點，一枚舉點去找邊界，想了一會就Pass了...，二是枚舉相框，我們最起碼枚舉兩個邊界，然後發現平行邊界更好處理，然而仍然只有30分，這個時候就來到了鏈表的神奇應用，我們枚
【NOIp模擬賽】value
har urn pac freopen getch amp class 貪心 max 感覺動規這種東西怎麽也學不會了..... 分析 貪心+動規 http://blog.csdn.net/chen1352/article/details/52234046 說的已經很好了。
【NOIp模擬賽】antipalindrome
sin 不用 const -1 ges getc print log ans 分析 知識點：排列組合問題。 本題貌似和回文字符串沒有太大的關系。 仔細劃一下應該就能知道最後的答案是：$ans=m*(m-1)*(m-2)*....*(m-2)$ 但是還是有很多坑的，數據很
【NOIP模擬賽】收銀員（一道好的查分約束題）
bsp max int printf out 以及 void def 判斷 /* s[]表示最優方案的序列中的前綴和，那麽s[23]就是最優方案 由題意我們可以列出這樣一些式子： s[i]+s[23]-s[16+i]>
【NOIP 模擬賽】 道路
line for 兩個 當前 str text cout 平面 臨時 題目描述在二維坐標平面裏有 N 個整數點,信息班某一巨佬要訪問這 N 個點。剛開始巨佬在點(0,0)處。 每一步,巨佬可以走到上、下、左、右四個點。即假設巨佬當前所在點的坐標是(x,y),那麽它下一步可以
BZOJ2741: 【FOTILE模擬賽】L
最大 enter 模擬 stack 題解 flag set insert mes 題解: 對於區間分塊 預處理出ans[i][j]表示第i塊到第j塊內的答案 對於不在塊兩邊的零碎部分 直接暴力算即可 #include <algorithm> #include
【noip模擬賽】地球危機（2018年第九屆藍橋杯C/C++A組省賽 三體攻擊）
題目描述 三體人將對地球發起攻擊。為了抵禦攻擊，地球人派出了 $A × B × C$ 艘戰艦，在太 空中排成一個 $A$ 層 $B$ 行 $C$ 列的立方體。其中，第 $i$ 層第 $j$ 行第 $k$ 列的戰艦（記為戰艦 $d(i, j,k)$）的生命值為 $d_{i, j,k}$。 三體人將會對地球發
【noip模擬賽】數字對
好題一道，二分的單調性很隱祕，還介紹了ST演算法的拓展 【題目描述】 小H是個善於思考的學生，現在她又在思考一個有關序列的問題。 她的面前浮現出一個長度為n的序列{ai}，她想找出一段區間[L, R](1 <= L <= R <= n)。