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)。