原创 {模板}線性篩法求素數表
void GetPrime() { int k = NUM - 100; Prime[Prime[0] = 1] = 2,isPrime[1] = 1; fo(i,3,k) { if
2020-06-16 11:15:34
原创 [jzoj3889]【NOIP2014模擬10.25B組】序列問題
蠢蠢的傳送門 Solution 容易想到 設Fi,j,0/1表示對於前i個數(部分)僅異或(與運算)後爲j的方案數 可以考慮兩者相等作 異或和爲 0 因爲 異或 滿足交換律 所以不必關注前後關係 因而 可以直接以 異或方案更新
2020-06-16 11:15:34
原创 [jzoj5307]【NOIP2017提高A組模擬8.18】偷竊
凡人不可見 不得不說，這題目真的贊(๑•̀ㅂ•́)و✧ Solution 容易想到，題意是求 在保證每行每列的最大值仍舊存在的情況下，所需要的最小磚塊數。 考慮貪心，對於一個貢獻更大的量的量，優先取 此處指 實際貢獻 也就是說 如
2020-06-16 11:15:34
原创 我與NOIP2017的故事
總體感覺不那麼好吧，非常方，方成豆腐塊了。 Day0 下午 18:00 纔出發 晚上喫的學校的“揚州炒飯” 真的餓(⊙﹏⊙) 所以到了酒店後就買了些“開封菜”喫 算是很滋潤了 打了兩三局遊戲 好好讀讀自己以前的 blog 晚上 2
2020-06-16 11:15:34
原创 獨家&偏門Tricks
已經寫了好多好多,既是我畢生所學的彙集,又是從10歲到16歲的成長日記.希望每一個看過的人,都能有自己的一份收穫. 善用CtrlCV，加快打字速度。 認真訓練，不要CB！ 調試用代碼要註釋於旁邊 比如/*調試*/
2020-06-16 11:15:34
原创 {模板}AC自動機
先貼一個大白書的代碼 來自這篇blog //HDU2222 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #inc
2020-02-22 17:27:21
原创 [jzoj100047]【NOIP2017提高A組模擬7.14】基因變異
Description 21 世紀是生物學的世紀，以遺傳與進化爲代表的現代生物理論越來越多的 進入了我們的視野。 如同大家所熟知的，基因是遺傳因子，它記錄了生命的基本構造和性能。 因此生物進化與基因的變異息息相關，考察基因變異的途
2020-02-22 17:27:21
原创 [jzoj5236]【NOIP2017模擬8.7A組】利普希茨
這道像數據結構的結論題傳送門 我覺得這斷不能怪我 一上來給出操作種類和 Log 形式的數據範圍有如套路一般 Solution 60p 容易想到分治 對於整個序列，可以割作三份，分界點爲最大值和最小值 因爲 如果有一個 (i
2020-02-22 17:27:21
原创 {模板}ZKW線段樹
不知道爲什麼差分的就是調不出來…… //文中數組大小需要 [4 * 元素個數] //――――基本 茲瓷單點修改 O(log) 區間查詢 max O(log) 單點查詢 O(1)―――― /*單點查詢 第 x 個元素 d[bit
2020-02-22 17:27:21
原创 [jzoj2538]【NOIP2009TG】Hankson 的趣味題
Description 0<NUM<2∗1010 Solution 比較簡單的數論 基本思路：考慮 x 的每個質因數可以取多少個 運用乘法原理即可 顯然的 P | x 的充要條件是 P | b1 那麼 對於一個質數 P 設
2020-02-22 17:27:21
原创 [51nod 1287]加農炮
黑魔法之門 Description 一個長度爲M的正整數數組A，表示從左向右的地形高度。測試一種加農炮，炮彈平行於地面從左向右飛行，高度爲H，如果某處地形的高度大於等於炮彈飛行的高度H（A[i] >= H），炮彈會被擋住並落在i
2020-02-22 17:27:21
原创 [jzoj5462]【NOIP2017提高A組衝刺11.8】好文章
標籤：哈希 傳送門 Solution 題目實際要求我們求出重複的子串數 容易想到的 可以求出每個子串的 hash 值 然後排序 最後掃一遍 那麼這裏也淺談一下 hash 算法 My Style 我一般會設兩個質數 稱較小的爲 p
2020-02-22 17:27:21
原创 [jzoj4197]兔子走路
第一次做 NOI 難度 嚇得我都不敢放傳送門 (っ °Д °;)っ Solution 可以發現，兔子間互相獨立。 因而，結果最多隻和兩隻兔子有關。 正難則反 考慮不合法的情況 可以用記憶化搜索或一類算法 處理出和某個位置不能
2020-02-22 17:27:21
原创 {模板}基本 C++ 缺省源
常用宏定義 + 看得懂頭文件 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define oo 2139062143
2020-02-22 17:27:21
原创 [51nod 1503]豬和迴文
51nod 1503 豬和迴文 我承認這題有點水……但從我個人的角度來講，價值很高 Description 一隻豬走進了一個森林。很湊巧的是，這個森林的形狀是長方形的，有n行，m列組成。我們把這個長方形的行從上到下標記爲1到n，列
2020-02-22 17:27:21