原创 洛谷P1349 廣義斐波那契數列（矩陣快速冪）
2020.6.17 不得已去學了上一道題，貌似都不是很難的樣子。矩陣快速冪真的太好用了，推柿子神器。雖然template並不能用變量賦值，但是我發現一般好像很多時候矩陣的大小在做題之前就是已經確定的，那就可以上template了。
2020-06-21 22:26:57
原创 洛谷P1939 矩陣加速 （矩陣快速冪）
2020.6.17 等下一篇再來說，這個就是爲了做一道綠題練習地矩陣加速地方法。學過線性代數的應該都不會覺得很難。 代碼： #include <bits/stdc++.h> using namespace std; #define
2020-06-21 22:26:56
原创 洛谷P2822組合數問題（組合數學 + 前綴和）
2020.6.16 這是noip某年提高組的一道題。非常不幸，這道題只拿了90pts, t了兩個點，後來加了快讀和快寫之後95pts，可能是因爲每次詢問大概是O(nm)的。所以2000就會t了。 這道題思路也非常清晰，2k的數據量
2020-06-21 22:26:56
原创 洛谷P1542 包裹快遞（實數二分）
2020.6.18 昨天晚上遇到了人生的大起大落再大起，倆隊友先是因爲畢業和疫情原因退役了。然後我就剩下孤家寡人了，一度頹廢，今天早上沒有抱任何希望地在羣裏問了問，結果真的找到了2024屆有打過noip的學弟，在這地方真的不好找h
2020-06-21 22:26:55
原创 洛谷P1680 奇怪的分組（組合數學 + Lucas定理）
2020.6.15 這道題是隨機跳到的，一看思路非常顯然，不就是Piot天天講的“star and bar problem”麼，高中的時候老譚其實也講過，叫隔板法，印象深刻（畢竟那次期末炸了）。分組非空，且對特定組的放置有最低要求
2020-06-21 22:26:55
原创 洛谷P1928 外星密碼（字符串模擬 + 分治 or dfs）
2020.6.10 po一下解題報告證明我今天沒偷懶。早上的鬧鐘+老爸的音樂讓今天這起回籠覺引發的慘案格外壯烈，起來一看，艹，9點多了。然後趕緊起牀鍛鍊，就來做題了。 這道題看見多重壓縮我們很容易想到只需要將最內層的壓縮字串解壓
2020-06-15 07:55:13
原创 洛谷P1314 聰明的質檢員（二分）
2020.6.13 題意，找y與給出的標準值k的差值的最小值 這道題是爲數不多的好題之一。二分+bfs什麼的可以練練，不過icpc不會出這麼噁心的題就是了。這道題是二分專題，首先我們要找單調性，觀察到數據全部爲正數，那麼首先想到
2020-06-15 07:55:03
原创 洛谷P1704 尋找優美的做題曲線（排序+lis）
2020.6.13 這道題有點坑的地方可能在於窩太菜了，老是忘了a代表的是下標而不是數值然後還得了42分。 這道題思路特別白板，就是把所有必做的點排序，然後類似於分塊預處理那樣把點和點之間可能能做的點，即大於左端點但嚴格小於右端點
2020-06-15 07:55:03
原创 洛谷P3808 ：AC自動機模板
2020.6.10 自己仔細研究了下好多的模板，最後整合成了一套比較適合自己碼風的。之前也抄過模板，但是好像並不太能理解什麼意思，於是沒有記住。窩學東西往往就是需要先看一看，然後再放一放才能突然記住。 終於算寫出來了，放進倉庫，等
2020-06-15 07:55:03
原创 洛谷P3796：AC自動機模板（加強版）
2020.6.13 聲明本文借用了@hyfhaha 的題解思想。 前天回學校看了趟老師，都還是那個樣子，一點沒變。老師見到我們也很高興，把我們留到了晚自習下課才放走。A-Level的班問cs的準備工作我還小小地安利了一下noip，
2020-06-15 07:55:03
原创 洛谷P2717 寒假作業（cdq分治+歸併排序求逆序數）
2020.6.13 君子做事得有擔當，這個題目我確實不太明白什麼意思，只會O(N^2)的樸素解法，看了下題解才發現有逆序數的弟弟順序數，用歸併就過了？？ 先去打cf div2，等會再來研究 代碼： #include <bits/s
2020-06-15 07:55:03
原创 ICPC North America Qualifier 2017 B.Bumped! (分層圖 + spfa)
2020.6.6 20歲了，祝窩自己生日快樂！！！ 貌似生日當天寫題的也沒誰了，其實不止是我，這樣的還有很多人罷。過幾天和小宇回去看看學校去hhh。 這道題大水題，堪稱naq中的一絕。具體原因大概是因爲太水了吧，這麼大的數據dij
2020-06-08 14:11:16
原创 最短路分層圖專題 洛谷P2939，4822，4568
2020.6.3 今天主要練習了下分層圖。看洛谷題解每次都能有新收穫。今天本來想練dp，後來感覺可能會太自閉了，不如先來一發最短路，畢竟看家本領不能忘。然後點進了北京某年wc的一道題，讓求1-n的最短路，有k條邊的費用可以減半，我
2020-06-08 14:11:16
原创 洛谷P3853 [TJOI] 路標放置 （二分）
2020.6.7 今天練習的內容主要是二分，關鍵還是那個judge函數怎麼寫的問題，其他都還好. 題意是給定n距離，m個標誌桶，如何增加不超過k個桶使得桶與桶之間的最小間距最小。 TJOI的這道題我感覺比較懷疑綠題難度是否妥當，因
2020-06-08 14:11:16
原创 codeforces round #648 (div2)總結
2020.6.8 最近連續兩場翻車讓我不得不加緊了一下訓練。前幾天沒再划水了，昨天上午去醫院看完奶奶下午回來鍛鍊完就坐在電腦前刷題，把二分做了做，重點練了下手動模擬，還是蠻重要的，因爲前幾場就是吃了手動模擬的虧，手速太慢導致明明a
2020-06-08 14:11:16