原创 7.22 杭電多校第一場小結（1/13）
概覽 題目 做法 狀態 Blank 🕊 Operation 🕊 Milk 🕊 Vacation 二分 √+ Path 最大流 ○ Typewriter 🕊 Meteor 🕊 De
2019-07-30 05:45:04
原创 Gym - 101778B Ran and the Lock Code丨二分
Gym - 101778B Ran and the Lock Code丨二分 Gym - 101778B Ran and the Lock Code 題意 讓你構造n個數，它們的平均數要是a，求構造的數列最多有多少個不同的數。 思
2019-06-30 07:16:29
3
原创 純JS實現 JSON文件上傳+解析+存入變量（一條龍服務）
最近在做一個老師給的作業項目，要做個網頁程序，上傳數據文件呈現散點圖的。要實現的功能很單一，一個頁面完全可以呈現所有內容。做成動態網頁，連接後端好像太大材小用了，所以我決定一路單機到底。但是遇到的最大的問題就是，如何把文件傳進瀏覽器藉
2019-03-30 06:47:59
原创 ZJNU - 2278丨樹形dp
ZJNU - 2278 題意： 定義一個樹上兩點間路徑權值是路徑上各點的連續異或。現在給出樹上所有點權，求樹上任意兩點間簡單路徑權值的總和（包括自己到自己的情況，這個權值就視爲點權） 思路： 我模擬了第三個樣例的思考過程，首先要注意異
2019-03-26 06:43:43
原创 C++ 語法糖實用舉例
set 從大到小 原理未知（菜 set<int,greater<int> >s; int main(){ s={1,2,3,4,5,6}; for(int v:s) cout<<v<<" ";//6
2019-03-25 06:53:00
40
原创 C++ 重載運算符實用舉例
(不定期更新) << 注* 必須要全局函數的形式（原理暫略） reference struct node { int x,y; friend ostream & operator << (ostream &out,n
2019-03-20 06:51:31
原创 CF 1138-B 枚舉
https://codeforces.com/problemset/problem/1138/B PS：最近想做一些不太難，但是需要思維，容易錯的題。題解怎麼快怎麼來。 給兩個n長二進制串，輸出n/2個下標，使得選中的下標中，在串1裏
2019-03-18 06:27:59
原创 Gym-102014I丨DP丨平衡樹丨Hidden Tree（389ms/1168kB）
http://codeforces.com/gym/102014/attachments http://fastvj.rainng.com/solution/17446429 （還算比較快的吧~） 題意 定義一種平衡二叉樹，要求每個
2018-12-16 14:08:32
原创 Gym-102014E丨最短路丨狀壓丨Dragon's Cruller
http://codeforces.com/gym/102014/attachments https://vjudge.net/solution/17440614（題解數據: 264ms/1960kB） 題意 給你一個滑塊拼圖，和一般
2018-12-14 16:51:08
原创 2018-12-04 pat5-4110丨二分丨樹狀數組
https://www.nowcoder.com/pat/5/problem/4110 題意 實現一個棧，在基礎功能上，添加一個查找棧中位數的功能。（第(top+1)/2小的那個數）。 思路 一開始我想，由於插入的key不大，可以用一
2018-12-07 17:09:56
原创 2018-12-04 pat5-4315丨dijkstra丨思維轉化
【原題連接】https://www.nowcoder.com/pat/5/problem/4315 【維基介紹】https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm 題意 給n個城市（0
2018-12-07 17:09:56
原创 2018-11-27 Gym-101991D丨暴力丨離散化
Gym-101991D 題意 給n*m的黑巧克力，其中k塊是白的，輸入白塊的座標，求滿足條件的前綴矩陣的個數，條件是前綴矩陣中的白塊個數爲奇數。 思路 先座標離散化，針對白塊求前綴矩陣，然後遍歷每塊前綴，如果前綴是奇數，那麼這個 a
2018-11-28 13:05:14
原创 JSK-107305丨ICPC焦作站網賽 B丨dp
題意： 給出n個數字，順次取出m個數，按照給出的m個運算符，依次去運算於k。保證m個運算符都用掉，求算計算結果的最大值。 思路： 觀察到m很小隻有5，5x1000的複雜度是夠用的，所以可以找找狀態轉移方程，推導關係。 我們記d
2018-09-17 06:53:33
原创 2018-09-09 JSK-31460丨CCPC徐州站網賽丨線段樹區間和丨我死了
題意： n的數組，q次操作 每次op x y op==1 詢問[x,y],求算a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r]a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r] op=
2018-09-13 07:27:43
原创 ACM-ICPC 2018 南京賽區網絡預賽丨AC Challenge丨狀壓DP
題意： 一個人做n道題目，每道題會收穫ai*t+bi的分數，同時要休息一個單位的時間t。此外，還限制做題目i之前，要先完成si道題目{pi1，pi2，···，pisi}求最多獲得多少分數。 思路： n的範圍只有20，這就暗示可以狀壓，（我
2018-09-07 14:27:37