原创 排序+鏈表 CF——752D
725D 剛拿到題目一臉懵逼 10萬個數字長度十萬？？？？？？ 哦……字符總數小於十萬 媽的嚇死了，還以爲輸入要超時了 構造一個迴文串，顯然的是，我們可以把兩個相反的字符串加到一個迴文串的兩側，構成新的迴文串。 就這個思路，直接開ma
2020-02-25 11:42:11
原创 LUOGU1445——沒佔到1444的憤怒 數學
1445 題意:給定n，求1/x+1/y=1/n!的正整數解的數量 先對原式分解一下 (x+y)/xy=1/n! xy-(x+y)*n!=0 (n!)^2+xy-(x+y)*n!=(n!)^2 (x-n!)*(y-n!)=(n!)^2
2020-02-25 11:42:11
原创 歐拉篩法分解質因數——vijos1156猩猩散步
vijos1156 從前有個人 他沉迷暴力分解質因數 inline void get(int x,int v) { for(int i=2;i*i<=x;i++) { while(x%i==
2020-02-25 11:42:11
原创 POJ3261——Milk Patterns 後綴數組
POJ3261 題意大概就是求一串數字中……應該說，當字符串看的數字中，找到一個至少出現k次的最長的子序列（可重複） 嗯。。課件完全看不懂在說什麼 “ •將問題轉化成，求height 數組中最大的長度爲 K的子序列的最小值 •然後隨
2020-02-25 11:42:11
原创 並查集——vijos1944琵琶湖
vijos1944 下午除了訂正只做了這題啊。。 這題我感覺我的xjb算法已經有點用處了……雖然我不知道別人怎麼搞的，但是我download覺得我的做法很玄 首先，並查集並不支持斷開，所以我們不可能去順序模擬題意 因此倒序 在Ti
2020-02-25 11:42:11
原创 D. Limak and Shooting Points 計算幾何+模擬
D. Limak and Shooting Points time limit per test 3 seconds memory limit per test 256 megabytes input standard in
2018-08-23 11:12:29
4
原创 BZOJ3207+2802+2318+1933+1934題解 12.11
http://www.lydsy.com/JudgeOnline/problem.php?id=2802 考慮第i個時刻，如果可以賣就賣，賣不出去的話我們有兩種選擇 1、前面賣的某一天不賣，這一次賣 2、這一次不賣 於是我們可以用
2018-08-23 11:12:18
1
原创 關於SA中基數排序的偷懶寫法
因爲我並沒有學習過標準的SA寫法，以前寫的一直是按照自己瞎yy的n*log^2來做的然而被卡了好多次做法就是記錄rk[]和rk2[]作爲第一和第二關鍵字進行sort//這樣做的話第一關鍵字有序 基數排序常數巨大luogu模板n*log^
2018-08-23 11:12:07
原创 Codeforces Beta Round #5 解題報告
上古比賽題目有點毒啊。。CBR 5A. Chat Server's Outgoing Traffic題意：一個通訊工具，支持加人刪人，計算最終流量 流量=sigma（每條信息長度*在線人數和）暴力即可。因爲信息中間有空格，所以需要用ge
2018-08-23 11:12:06
2
原创 BZOJ2142 禮物 EXlucas
全場最佳...毒瘤題 一眼得出公式：C(n,sum)*C(sum,a[1])*C(sum-a[1],a[2])*.... 然而數據範圍n<=1e9 顯然可以用lucas定理算，但是模數tmd不一定是個質數 於是需要用到ex_lucas
2018-08-23 11:12:06
1
原创 3048: [Usaco2013 Jan]Cow Lineup
3048 區間伸縮推出每一個數字種類小於等於k+1的區間 一個區間中出現最多次數的數字既是一種可能的答案 取個max即可 #include<iostream> #include<cstdio> #include<queue> #incl
2018-08-23 11:12:06
1
原创 BZOJ 3100 排列——單調隊列
3100 這道題很多網上的題解都是錯的啊.. 一部分題解對區間的要求： 1 不重複 2 和爲k*(k+1)/2 3 最大值爲k 很對啊。。但是貌似不重複這個東西用i-mx這樣找區間很難判啊 ——————（對錯誤題解的吐槽到此結束 依然是
2018-08-23 11:12:06
1
原创 非旋Treap詳解
（入門請按順序一邊做例題一邊看下去，題目之間還有東西）非旋Treap 平衡樹的一種個人認爲是最好用的平衡樹，第一支持可持久化，第二代碼短，第三操作方法直觀下面看平衡樹基礎的操作：您需要寫一種數據結構（可參考題目標題），來維護一些數，其中需
2018-08-23 11:12:06
1
原创 Noip2017掛慘記暨規劃
今年NOIP真是、、血一樣的教訓 NOIP前三個星期開始，爲了找打代碼的手感，一天到晚打比賽，cf虛擬參賽啊luogu的比賽啊之類的 結果是，狀態是很不錯了，然後考試前一星期生病了.... 於是NOIP時碼力極其低下，寫掛了整整140分、
2018-08-23 11:12:06
2