原创 棋盤類二分圖匹配 - Chessboard（POJ 2446）
傳送門 Analysis 可以根據i和j性質可以看出，i+j爲奇數的上下相鄰的i’和j’一定是偶數，那麼一個1*2的紙片的i+j一定是一個奇數一個偶數。所以建立一個二分圖兩個集合，將i+j爲奇數的點與上下左右相鄰的點連在一起，當
2020-06-21 16:32:50
原创 可並堆 - Monkey King（HDU1512）
傳送門 Analysis 我都忘了自己學過左偏樹了【嗚嗚嗚嗚】 就當模板複習吧 合併操作 int merge(int x,int y){ if(!x||!y) return x+y; if(tree[x].val<tree[
2020-06-21 16:32:49
原创 組合數學+高精度 - 看電影(movie)（BZOJ 2227）
傳送門 Analysis 真的好棒的一道題啊！！！！ 概率即爲合法方案除以總方案 總方案顯然是knk^nkn 合法方案就很妙了 考慮增加一個位置，連成環 那麼所有的方案就都合法了（隨便怎麼選都可以使得每個人找到位置坐下）有(k+
2020-06-21 16:32:48
1
原创 廣義歐拉定理+打表 - Last Digits（POJ2720）
傳送門 Analysis 好啊。。。。 看起來蠻遞歸降冪，蠻容易 hhhh……時間過不去 原來要打表還要記錄（多組數據） 因爲指數與模數不一定滿足互質，所以在降冪的時候要分類討論（指數是否大於φ（mod）） 由於直接討論不知道怎
2020-06-21 16:32:48
原创 容斥原理 - 分糖（SOJ 747）
分糖 題目描述 有 N 個（相同的）糖果，M 個（不同的）小朋友。M 和 N 滿足：1≤M≤N≤100000(105)。 要求： 1.每個小朋友都至少有一個糖果。 2.不存在正整數 X（X>=2），使得每個小朋友的糖果數都是 X
2020-06-21 16:32:48
1
原创 【轉載】c++中setw()與setfill()的用法詳情
Learning 在C++中，setw(int n)用來控制輸出間隔。 例如: cout<<‘s’<<setw(8)<<‘a’<<endl; 則在屏幕顯示 s a //s與a之間有7個空格，加上a就8個位置 setw()只對其
2020-06-21 16:32:48
原创 多源最短路的學習&應用
還是接觸了好幾道多源最短路了。結果每次都發現自己並沒有真正理解，做一道錯一道（不過樂觀一點想，也是做一道錯一道學一道啦qwq） 初次相遇：HDU6166 官解：按照點的標號的每個二進制位分組，最多分20次（準確的說是17次）。每次
2020-06-21 16:32:47
原创 CSP賽前一週 模板訓練
數論 線性篩素數、歐拉函數 質因數分解 最大公約數&最小公倍數 擴展歐幾里得算法 線性同餘方程+中國剩餘定理 矩陣乘法 高斯消元 組合計數 容斥原理 概率&數學期望 0/1分數規劃
2020-06-21 16:32:47
原创 Diary Ⅴ
Well Time flies Here come the last week Are you ready? Come on ! 2019/11/11 1.考試題【√】 2.週末作業【√】 3.模板練習 今天考試 T1 100p
2020-06-21 16:32:47
原创 Diary Ⅳ
2019/11/04 1.洛谷P3879 閱讀理解 2.WOJ#1830 3.WOJ#4786 正解 4.1102考試T3【√】 寫法 狀態定義 做了一上午水題？ WOJ#2604 軍隊調遣 重載小於符號的時候反了（反正你記不
2020-06-21 16:32:47
原创 2019暑假學習
貪心 堆、棧、隊列的使用 搜索 字符串 trie樹 KMP AC自動機 未完成的練習： WOJ #3824 WOJ #4210 WOJ #1993 WOJ #2742 WOJ #1459 ZOJ #3494 HDU
2020-06-21 16:32:47
原创 Dairy？Diary！
2019/9/20 既來之則安之。沒什麼好惆悵好難過的。 競賽本來就是你現在的任務重心 這樣的安排也可以爲你提供更多的學習時間 你不是總鬧着時間不夠用嗎 現在就好啦，你可以抓緊時間搞了 每週六8:00上課 買初賽的書 明天（9.
2020-06-21 16:32:47
原创 堆+雙向鏈表 - 種樹（BZOJ2151）
學習ing Analysis 第一眼反應這不是個水dp嗎…… 仔細一想，是我太naive了 由於是個環，所以這個是有後效性的（1位置選不選會影響n位置） 那怎麼辦呢？ 題解爸爸告訴我： 如果沒有相鄰不能選的限制，就直接貪心選擇前
2020-06-21 16:32:47
原创 考前錯誤總結
1.符號優先級 加括號 2.INF不能設太小了，你與之比較的都是long long 類型的，結果INF卻是int類型的。。。。。（0x3f3f3f3f其實很小的） 3.eps不能設爲int，那就是0了啊 4.計算內存空間 5.變量
2020-06-21 16:32:47
原创 淺談Huffman樹
學習ing 二叉哈夫曼樹 一、定義 給定N個權值作爲N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結
2020-06-21 16:32:47