原创 LKP '18 Contest 2 D:The Zagonetka Machine(SA + hash + ST表 + 二分)

題目傳送門 題目大意： 給一個字符串，當一個子串既是它的前綴也是它的後綴時，稱其爲一個特殊子串，注意，該串本身也是一個特殊串 要統計這種串的出現的總次數 應該有很簡單的做法但是我不會(畢竟zzq把這題秒了。。。) 判斷是否爲特殊串我用的h

2018-12-31 20:04:01

原创 CADDi 2018 for Beginners題解

我這種zz大概也就只能寫個beginner級的題解吧 C 類題 同樣的預處理，然後枚舉質因子，若該質因子p的次數大於等於n，就給答案乘p，次數-=n再判斷，判斷不成立在進行下一個 #include <bits/stdc++.h> #de

2018-12-23 18:50:05

原创 Atcoder Beginner Contest 115 題解

把ABC當成休閒，取代了打球 A題B題SB題就不寫了 C 排序枚舉長爲k的區間左端點就行了 #include <bits/stdc++.h> #define LL long long #define db double using na

2018-12-09 18:30:17

原创 高考數學圓錐曲線總結貼+雜題巧解

話說我在CSDN寫這個會不會被打…… 圓錐曲線 圓錐的題大都比較套路，其實記住一些關鍵點就好，目前刷橢圓題比較多，所以總結的也大都是橢圓的知識點 1.類似“直線l和橢圓C恰有兩個交點AB”或“直線l和橢圓C僅有一個交點P”的話意味着什麼？

2018-12-07 18:51:45 2

原创 NOIP2018遊記與OI生涯回憶

我是什麼時候開始接觸的OI呢？ 2016年入學的時候，學校換新機房，所以教練沒有招人，我先搞的是數競來着…… 2017.1.02正式招新，同時註冊洛谷 本來就是弱校，自己也沒啥天賦，NOIp2017不出意料的炸了 OI和其他學科競賽其實沒

2018-11-14 03:56:33

原创 洛谷P2245 星際導航(kruskal重構樹)

傳送門 感覺這題題目描述有點問題…… 但是結合樣例還是猜到了它的意思就是原圖的最小生成樹上兩點間邊權的最小值…… 要不是樣例我就寫錯了…… 然後這題和NOIP2013貨車運輸並沒有什麼差別 kruskal重構樹模板 注意可能不連通 #d

2018-11-14 03:56:33

原创 洛谷P2403 [SDOI2010]所駝門王的寶藏

明顯同一行的橫天門、同一列的縱寰門都是互達的，所以可以將其合併爲一個點，自由門按題意要求建邊 Tarjan縮一波點之後建出新圖，在DAG上DP找最長鏈即可 #include <iostream> #include <cstdio> #i

2018-10-27 03:57:16 1

原创 洛谷P1637三元上升子序列(明明是樹狀數組但我就是要分塊)

RT，樹狀數組思博題，類似於UVa1428 不過數據只有5e4，分塊水水就過了 碼量還要大一些…… 我到底圖個啥 #include <bits/stdc++.h> using namespace std; const int MAXN

2018-10-27 03:57:16

原创 codeforces簡單思維題合集

1030C 題意是問一個數列能否劃分爲幾段使得每段的和相等(段數至少爲2) 必然有一段是從1開始的 所以答案必然是n-1個前綴和中的一個 O(n)枚舉，O(n)檢驗 #include <bits/stdc++.h> using name

2018-10-27 03:57:16

原创 雜題練習10.12

AtCoder 4375 題意就是給一羣小朋友分糖，每個人的糖數必須剛好滿足要求 排序貪心，最後如果有剩的糖但每個人都發了的話，有一個小朋友要涼涼 #include <bits/stdc++.h> #define LL long lon

2018-10-20 04:03:49 1

原创 雜題練習10.15

Atcoder3958 手畫幾步就發現規律了，操作奇數次就是b-a，偶數就是a-b #include <bits/stdc++.h> #define LL long long #define db double using namesp

2018-10-20 04:03:49

原创 雜題練習10.10

高三狗還要考noip實在是太慘了，班主任不給停課，只有晚自習溜到機房練練題，整理一下 每天在vj上拉個比賽自己打……想着都心酸 Atcoder4257 長度爲n的正整數構成的數列{an}積爲m，求這樣的數列有多少個，答案mod100000

2018-10-20 04:03:49

原创 雜題練習10.11

UVa1428 樹狀數組思博題，然鵝漏了l > mid > r的情況……我是不是該補腦了 #include <bits/stdc++.h> #define LL long long #define db double using nam

2018-10-20 04:03:49 2

原创 Atcoder beginner contest 112(水題大賽)

第一次打atcoder，當時並不清楚beginner是個啥水平，以爲和cf的div2一個水準，打開一看……我TM這是什麼鬼 AB甚至不如2001普及組…… AB過水，跳過 C 題意：一個金字塔上的每一個點有一個座標和一個高度，金字塔有一箇

2018-10-13 03:38:27 3

原创 單純形法解線性規劃初探(更新中)

原文地址：戳這裏 因爲博主不會LaTex所以公式和數學表達就都用圖片啦 我們來介紹一種解決線性規劃的一般的方法，叫做單純形法。現在我們在一個簡單的例子上模擬一下這個算法： 爲了能夠執行我們的算法，我們選擇了一種非常"數學"的做法：將其轉

2018-09-20 07:20:50 11