原创 HDU5044【LCA+差分】
思路： 樹以1爲根節點，然後向下DFS 兩個差分 ADD1 操作，對節點 (u, v) 就是 他們的兩個各自節點+w， 然後節點LCA(u, v) - w，LCA(u, v)的父節點-w，然後DFS一遍就能求出來 ADD2
2020-02-22 20:29:36
原创 CodeForces505B【floyd】/C【記憶化搜索】
CodeForces505B 題意： 有M種不同顏色的線，給出這樣的圖，然後q個詢問，問兩點可以由多少種線連接。 思路： 其實這題很水，也是不必寫題解的。 但是呢！wa了兩遍woc… 寫這題主要也是看到了大哥曾經寫wa了。。然
2020-02-22 20:29:36
原创 Lightoj1156【二分+貪心】
題意：略。 思路： 以爲我這個思路是大衆思路原來不是。。。百度了一下什麼最大流（膜拜熟練應用最大流選手） 二分很顯然對吧，然後我就想二分完DP嘛，好像不行，感覺怎麼搞都是你已經把答案搞出來的感覺，所以二分顯得沒有意義，想想貪
2020-02-22 20:29:36
原创 Lightoj1120線段樹掃描線【模板】
算是最基礎的線段樹掃描線了把。 注意橫座標區間如果是[1, 3]實際長度是2，維護是兩個點而不是3個。 #include<stdio.h> #include<string.h> #include<math.h> #include
2020-02-22 20:29:36
原创 西安記...
DAY 1 很累，坐飛機很累，坐車很累，晚上教練帶我們吃的賊好~ 疲憊的一天就這麼過去了。酒店很差……. 昨天晚上（其實是今天凌晨…）和xbz打了賭說不打鐵就請他喝星爸爸這種毒奶…和slb說不打鐵就吃屎… 明天就是熱身賽然後
2020-02-22 20:29:36
原创 碼力訓練
= = Gerald 2017/7/25 17:48:19 心態崩了 Gerald 2017/7/25 17:48:22 今天 Gerald 2017/7/25 17:48:28 332 Gerald 2017/7/25 1
2018-08-22 02:43:15
3
原创 老年選手做點題
NO.1 CodeForces814C 題意： 略； 思路： 一開始覺得2s，3e8是不是莽的過啊~（天真！可笑！）看來我是太愛尺取了！ 預處理複雜度直接就減少了一個數量級，預處理num[ c ] [ rp ] （字符 c 在能替換 r
2018-08-22 02:43:14
3
原创 萌新瞎講網絡流之最大流【不定期更新理解篇】
【不定期更新篇（未成形篇）】 一直在搞，就像吃很惡習的東西，好想吐； 但還是可以理解成良藥苦口啊~； 基礎知識定義： 網絡是一種特殊的有向圖。 有向加權圖G，指定兩個定點S和T，分別稱爲源和匯。邊上的權值稱爲容量； 網絡中的一個可行流並
2018-08-22 02:43:14
原创 Multi-University板塊
力爭補完所有 Multi-University 的“水題”，任重而道遠。 HDU2819【二分匹配與矩陣性質】 HDU2844【揹包問題（二進制優化）】 HDU2824【歐拉函數】 HDU3038【種類並查集】 HDU2896【AC自動機
2018-08-22 02:43:14
3
原创 比賽心得【希望每次脫坑順利】
總而言之：心態要好！ ------------- 組隊賽入的坑： 比賽一開始對於一道題目沒有思路，誰覺得沒有思路，誰就去讀別的題； 題意一旦確定，先對題目給出的案例“自圓其說”，然後考慮幾個特殊情況； 交錯題了！還兩次！ 測案例，1.測部
2018-08-22 02:43:13
3
原创 梳理一下自己
今天下午這過的很不開心啊~從哈爾濱打完比賽回來，每天都渾渾噩噩的。 哈哈，其實很簡單，缺少一種勇氣，缺少一個計劃。缺少把自己打理好的勇氣，缺少要去做的目標和具體做的計劃。 突然我就沒話說了，因爲事情就是這麼簡單啊~ 現在已經很少寫雞湯了
2018-08-22 02:43:13
2
原创 萌新在線模板--keyboarder_zsq
好像馬上就要出去打鐵了QAQ，所以是不是要做個模板帶過去也玩一玩？ 那就做吧。。。 標題就設爲萌新模板吧。。。各種萌新講解對吧。。。。 快速輸入 template <class T> inline bool scan_d(T &ret
2018-08-22 02:43:12
原创 老年鹹魚系列
POJ 3764 題意：略 思路： 利用Trie來處理N個數的兩兩異或最大值； Code: //#include<bits/stdc++.h> //using namespace std; //typedef long long LL;
2018-08-22 02:43:12
原创 CodeForces877D【BFS】
思路： BFS本身已經決定先搜到的位置肯定小於等於後搜到的位置層數（步數）。 那就直接break唄~ 然後就 一直 wa49… 期間還去搜了搜題解（難道思路錯了？？？）。。。好像沒有啊。。。然後有人標記方向。。。真是。。。完全不關
2018-08-22 02:43:12