原创 淺談ST及lca應用
ST ST就不細講了 直接給代碼， #include<bits/stdc++.h> using namespace std; const int MAXN=1e6+10; inline int read() { char
2020-06-07 09:37:08
原创 NOIP2018初賽（流淚）（我進複賽了，回來還願）
先總結一下這個很慘的初賽吧…… 2018初賽報告 好像有點不太好…… 主要是單選出了問題…… 求時間遞推式那道題不知道發什麼瘋裸用master定理求驗算的時候還求錯了…… 卡特蘭數那道題一眼看過去就知道A是錯的……但是題目看成選
2020-06-07 09:37:08
原创 從零開始高三物理之單擺公式證明
單擺公式 T=2πl/gT=2π \sqrt{l/g}T=2πl/g 證明 首先單擺在擺線和平衡位置時的擺線的夾角小於10度的時候可以視作簡諧運動 簡諧運動的判定標準是 是否存在回覆力滿足 F=−kxF=-kxF=−kx 其中k
2019-09-09 05:56:54
原创 遲到的退役宣言
遲到的退役宣言 我退役了。最後的結果是省二，於三一或者自招都沒什麼用。 後悔有用的話這個世界也沒什麼有繼續下去的必要了。 現在在努力學文化課，誒也許可能是理科思維真的不夠用，我覺得物理好terribleterribleterrib
2019-08-31 04:39:51
原创 20181023（模擬+矩陣快速冪及推公式+最短路+不知道什麼DP）
NOIP歡樂%你賽 1. 小澳的方陣 (matrix.cpp/c/pas) 【題目描述】 小澳最近迷上了考古，他發現秦始皇的兵馬俑佈局十分有特點，熱愛鑽研的小澳打算在電腦上還原這個偉大的佈局。 他努力鑽研，發現秦始皇佈置兵馬俑是有一定
2018-10-27 02:32:01
原创 20181021模擬賽（暴力+暴力+優先隊列二分）
NOIP2016 提高組模擬賽 IzumiKonata 題目名Tetrix Tree Copier 輸入文件名tetrix.in tree.in copier.in 輸出文件名tetrix.out tree.out copier.ou
2018-10-27 02:32:01
原创 20181025模擬賽（小貪心+小模擬+大暴力+神奇建邊）
問題描述： CZYZ校園內有一家打印店，收費有着奇葩的規則，對於打印的量不同的情況會收取不同的費用。例如打印少於100張的時候，收取20分每張，但是打印不少於100張，收取10分每張，顯然打印99張時候應該打印100張，而不是打印99
2018-10-27 02:32:01
9
原创 20181024（字符串模擬+three pointer+樹形DP）
求導 (equation.cpp/c/pas) 【問題描述】 “看上去像⼏幾何問題,實際上是函數問題。” ⽯石神是⼀一位天才數學家。爲了能夠將⾃自⼰己的研究進⾏行下去，選擇了在⼀一所⾼高中教書。在⼀一次數學測 驗中，⽯石神給學⽣生出了
2018-10-27 02:32:01
原创 淺談乘法逆元
淺談乘法逆元 前言 乘法逆元……難以言表，一直覺得沒有什麼用，但是面對現實又不得…… 正題 定義 若a∗x≡1( mod b)a*x\equiv1 (\bmod {b})a∗x≡
2018-10-27 02:32:01
原创 淺談擴展gcd
淺談擴展gcd 前言 有一段時間覺得擴展gcd很簡單，然後不知道爲什麼有一段時間又覺得迷惑不清，於是現在我來重新梳理一下。 擴展gcd是什麼 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)，a,b
2018-10-27 02:32:01
原创 20181020模擬賽 (1.貪心+2.樹dfs序+3.DP單調隊列優化+4.模擬)
Problem 1 嚎叫響徹在貪婪的廠房 程序名：factory.c/cpp/pas 時間限制：1s 空間限制：256M RX：把機器人Hobo，帶往改造工廠。 來到了改造工廠，Hobo 感到陣陣迷茫，不知道自己將會何去何從。 “當我
2018-10-21 02:08:06
2
原创 淺談整除分塊
淺談整除分塊 前言 我們在學習整除分塊之前，首先你得整除分塊就是是個什麼，它跟分塊（區間操作）相似但是不同（我學的時候有點小懵一直以爲是分塊然後額）。 我是在學習莫比烏斯反演的時候看到要先學前置知識整除分塊，於是去學習。（整除分塊比狄
2018-10-20 02:43:09
原创 NOIP2018初賽（流淚）
先總結一下這個很慘的初賽吧…… 2018初賽報告 好像有點不太好…… 主要是單選出了問題…… 求時間遞推式那道題不知道發什麼瘋裸用master定理求驗算的時候還求錯了…… 卡特蘭數那道題一眼看過去就知道A是錯的……但是題目看成選一個
2018-10-15 02:13:40
1
原创 淺談 特徵方程（二階常係數線性齊次遞推式的應用和證明）
轉自我兒lzj之博客 PS：我學這個的時候，應用其實是非常簡單的，先把x1和x2求出來，然後把已知的序列中的某兩項帶入求出A和B的值，那麼通項公式就求出來嘞。 雖然證明看起來式子很多，但其實認真讀一下就好啦。 前言 特徵方程應該是大學
2018-10-13 02:19:31
原创 淺談概率與數學期望
由於鄙人水平有限，故只能給出一些基本的概率入門知識，以及做一些解釋，並對一些基礎題目諸如三門問題及醉鬼問題的推理。 淺談概率 先由一道十分經典之題目承題： 三門問題 即有三扇門，有一扇門後由一輛車，另外兩扇門分別有一隻羊，此時你打開哪
2018-10-13 02:19:30