原创 C++運算符優先級
優先級 操作符 描述 例子 結合性 1 () [] -> . :: ++ -- 調節優先級的括號操作符 數組下標訪問操作符 通過指向對象的指針訪問成員的操作符 通過對象本身訪問成員的操作符 作用域操作符 後置自增操作符 後置自減操作符 (
2020-02-22 17:27:21
原创 [jzoj2700]數字
Solution 結論:D(x)循環節長度爲9 形如1,2,3,…,9,1,2,… 簡證:考慮D(x)是第一個可能不滿足的位置 那麼相比於D(x-1) 如果出現了進位 那麼會給數字根帶來-9的影響 又顯然D(x) 屬於[1,9] 得證
2018-12-25 17:15:07
原创 NOIP小結
NOIP小結 其實沒什麼可以總結的,此處 體驗極(diao)差.gif Day1感覺分數很高但是涼還是涼 我沒想到T3也算可以接受了 反正CCF第一天三題貪心 組題人:“沒想到吧！驚不驚喜！”CCF學會:“你問我資瓷不資瓷,我當然說資
2018-11-20 01:09:38
原创 階段性總結
先瞎扯兩句 養成了不睡好覺不早起比賽的好習慣 數據結構信手拈來 有所恢復 最近幾場比賽都很求穩，題題對拍，沒有出現fst的情況感覺不錯 還有就是我親切的認識到了 你不會的題別人也拿不滿分2333333 這都要歸功於毒瘤出題人啊~
2018-11-07 01:00:13
原创 {自用}裸線篩
#include <cstdio> #include <cstring> #include <iostream> #define oo 2139062143 #define fo(i,x,y) for (int i=(x);i<=(y
2018-10-27 01:00:24
原创 十月停課小結
十月停課小結 一段考副科涼涼 這輩子都不可能文化課的QAQ 回首 10.15 40+30+100=170p 扣分點在T1,大意了 因爲是原題就自信的不拍 然後式子寫錯 10.16 70+0+0=70p 萎靡.gif 因爲最水的T3看錯
2018-10-27 01:00:24
2
原创 高一自我剖析-實際向
第一優先級：主動加入To-do List 第二優先級： 見到就加入List 第四優先級： 學有餘力再說 數據結構(poison) 這可是個大玩意兒 當然最不熟練的也就是了… 總的說來就是~~~ 刷爆數據結構專題啊(30日計劃)! 其實主
2018-09-06 21:10:48
原创 五邊形數簡單應用
廣義五邊形數 k(3k±1)2k(3k±1)2 設FiFi 爲i對應的五邊形數(兩個) 簡單理解:對於任一五邊形數x 都可以畫出一個點數爲x的點陣 使得其形如五邊形 且相鄰兩點距離相同 五邊形數的基本應用 證明是不可能的,一輩子都不
2018-08-28 03:03:38
2
原创 [jzoj3723]【srm603】Sum Of Arrays(sum)
傳送 記aiai 爲數列A中ii 出現次數 類似有bibi 則 對於sum=i+j,Anssum=min(ai,bj)sum=i+j,Anssum=min(ai,bj) 注意到數據生成純隨機 大部分數字出現次數會很小 考慮用 fft
2018-08-28 03:03:38
原创 Keep Updating
Ⅰ各種模板 1. 對拍 在程序的目錄下建立.txt文件，輸入： @echo off :loop data.exe//生成數據 right.exe//要對拍的 brute_force.exe//暴力 fc data1.out data2.o
2018-08-28 03:03:38
2
原创 FFT的小板子
FFT 快速傅里葉變換 丟個帶註釋的板子先 (其實是不會蝶形變換&複數意義 雖然搞不懂也沒關係辣) 首推Picks的這篇Blog 真的很好理解 另外推薦閱讀算法導論 多項式部分 講得很細 Code #pragma GCC op
2018-08-28 03:03:38
原创 [jzoj4603]【NOIP2016提高A組模擬7.15】顏料大亂鬥
Description Solution 線段樹練手題 坑點 區間可能左端點>右端點 白色的顏色用1表示 所有人都說要開 30 棵線段樹 既然只有30位合成一下不是很舒服麼？？？ Code #include <cstdio> #i
2018-08-28 03:03:38
原创 犯錯集合&個人缺陷&好想法
犯錯集合 善用CtrlCV，加快打字速度。 認真訓練，不要CB！ 調試用代碼要註釋於旁邊 比如/*調試*/ 不吝嗇於打註釋 尤其是思路不清晰時（當然最好還是想得很清楚了再開始） 邊集數組*2 線段樹數組*4 etc. 至少判斷每個
2018-08-28 03:03:38
原创 迴文自動機(迴文樹)_處理迴文字串的法寶
構造方法 思考如何表示一個迴文子串 記錄其長度 len 和出現次數 cnt 由於每個子串可以表示成另一個迴文串在兩邊各添加一個字符 c 那麼 考慮構造一棵迴文樹 表示所有出現的迴文子串 使用增量法 考慮已經構造了 S 的迴文樹 現
2018-08-28 03:03:38
原创 [jzoj2196]【中山市選2010】生成樹
Description 有一種圖形叫做五角形圈。一個五角形圈的中心有1個由n個頂點和n條邊組成的圈。在中心的這個n邊圈的每一條邊同時也是某一個五角形的一條邊，一共有n個不同的五角形。這些五角形只在五角形圈的中心的圈上有公共的頂點。如圖
2018-08-28 03:03:38