原创 NOIP2018 流淚紀
沒什麼想說的， 今天中午從學紫走回酒店的那一段路，也許是我18年來最難以言說的吧。 11月9號 早上最後一場模擬賽，雖然老師說不是信心賽，可是看着就像AKAKAK局（評測開O2），（雖然沒有AK，莫名其妙最水的T1寫掛了，） 11:4
2018-11-14 02:31:10
原创 淺談學習莫比烏斯反演
前言 如果學習莫比烏斯反演的某一個瞬間不知道自己是誰自己在幹什麼眼前的公式是什麼， 不要慌張， 它本來，就不知道在幹什麼 本人查閱了一些大佬的博客， 本人水平有限，無法深入淺出，各位量力而行 非常感謝這位帥氣的人 莫比烏斯反演內容 需
2018-11-04 02:45:24
原创 20181026（整除分塊+概率遞推+樹上操作+（神祕中位數+rmq））
快速荷葉葉變換 (fht.cpp/c/pas) 【問題描述】 荷葉葉是一位偉大的數♂學家。 荷葉葉發明了一個函數，並稱之爲快速荷葉葉變換（Fast H10Transfrom） FHT(N, M) = 但荷葉葉比較懶，對於函數的計算，荷
2018-11-04 02:45:23
原创 20181103模擬賽
題解 排隊 CF1037B 20% 1≤n≤20,1≤x,hi≤201\le n\le 20, 1\le x,h_i\le 201≤n≤20,1≤x,hi≤20 隨便暴力 50% 1≤n≤2000,1≤x,hi≤1e91\le n
2018-11-04 02:45:23
原创 20181029（高精度（其實不用）+高精度（其實分解質因數推論）+大力打表+網絡流）
今天的模擬賽並不想做什麼總結，也不想寫題解。 進制 讀入p; q; r，求出最小的b(2 ⩽ b ⩽ 16) 使得在b 進制下pb qb = r（pb 爲p 在b 進制下的表示，比如1016 = 1610; 216 816 = 10
2018-11-04 02:45:23
原创 20181030晚（數學小問題+位運算小問題+亂搞DP+莫隊）
T1 排序 小明班裏一共 𝑁名同 學，小明這次考試的不錯他知道了多少分，以及班級裏的同學一共考了幾分，考試滿分100分，同分數可並列排名，求小明最高可以多少名，最低可以多少名 N<=1e5,N<=1e5,N<=1e5, T
2018-11-04 02:45:23
原创 淺談數位DP
淺談數位DP 前言 李老師太巨啦!!! 帶着一罐剛喝完的紅牛的李老師走進教室 xaero：“紅牛喝不喝" 李老師：“不喝不喝，再喝要猝死了” 於是李老師帶走了兩罐新的紅牛的空罐子 李老師講課的時候談到了數位dp，然後發現好久沒弄過了…
2018-11-04 02:45:23
原创 20181031（DP二分優化+最短路亂搞+點分治（？））
地球發動機（earth） 【題目描述】 “啊，地球，我的流浪地球……” ——《流浪地球》 在一條直線上，從左到右排列着n臺地球發動機，每臺發動機有着固定的位置座標Ai和功率Pi，保證Ai<Ai+1。此外，由於地球發動機的特性，每臺發動
2018-11-04 02:45:23
1
原创 20181028（水題+二分圖(?）+暴力(?）)
Jingle (jingle.pas/c/cpp) 【問題描述】 在他的老師約翰·塞巴斯蒂安三世的指導下，小H 已經開始了他在音樂方面的才能並開 始嘗試寫一些曲子。曲子分爲若干個單元，每個單元由“/”隔開，如下面這首曲子： /HH/Q
2018-11-04 02:45:23
原创 Play With Power（全網最詳細的題解）
Play With Power Masha和Stas正在玩一個遊戲。在遊戲的開始，給出一個定值N，同時有兩個正整數A和B，初始時滿足A^B≤N。 Masha先手。每一回合，玩家要將A和B的其中一個數加上1，但不能令到A^B>N，否則該
2018-09-30 02:27:27
1
原创 ST及lca應用
ST ST就不細講了 直接給代碼， #include<bits/stdc++.h> using namespace std; const int MAXN=1e6+10; inline int read() { char c=
2018-09-26 02:12:15
4
原创 樹的直徑
直徑 vector很喜歡研究樹，他覺得求的直徑方法很妙。 最近他給帶點權的樹定義了一種特殊的直徑，如果一條鏈上的點兩不互質那麼這直徑，鏈就是合法的，特殊直徑最長。 他很快的秒了這道題，但是調皮的gg把他的代碼刪掉了，現在他把這題交給你
2018-09-04 02:51:59