台部落Sqwlly

D. Gourmet choice 題意：給出兩個序列aia_iai和bjb_jbj的大小關係，問能否恢復這兩個序列，如果可以則輸出，否則輸出NoNoNo。題解：因爲有等於號的存在，所以導致建圖會形成環，因此我們考慮用並查集將等

2019-03-03 22:19:49

Count the Colors 題意：每次對區間染色，注意不染端點，然後問最後每種顏色有多少段。題解：用線段樹維護每個區間的顏色信息，然後因爲不染端點，因此如果染0→40\rightarrow40→4，只會染444個區間那麼我們將

2019-02-27 22:01:15

C-小A與歐拉路題意：求圖中最短的歐拉路。題解：因爲是一棵樹，因此當從某一個節點遍歷其子樹的時候，如果還沒有遍歷完整個樹，一定還需要再回到這個節點再去遍歷其它子樹，因此除了從起點到終點之間的路，其它路都被走了兩次，而我們要求總的路

2019-02-16 16:47:17

石頭剪刀布題解：每次有兩個事件： yyy去挑戰xxx，如果贏了可以坐在xxx的位置，打平或者輸了就要被淘汰。詢問在進行所有一類事件後，有多少種情況可以讓xxx現在還沒有被淘汰。對於第二類事件，我們假設xxx挑戰了別人aaa次

2019-02-05 21:44:53

二十四點* 題解：沒啥好辦法，只有暴力搜答案咯～而且只有兩組數據代碼 #include<bits/stdc++.h> using namespace std; vector<double> S; struct node{

2019-02-05 21:44:42

小清新數論心情：蒻蒻的第一道莫比烏斯反演！！看了好幾個小時QAQ，終於看懂些了！開心！^_^ 題解：(1)∑i=1n∑j=1nμ(gcd(i,j)) \sum_{i = 1}^n\sum_{j = 1}^n \mu(gcd(i,j)

2019-02-03 22:12:04

起起落落題解：畫一下圖我們就可以發現要求的序列是波浪並且整體下降趨勢的。pa[2k−1]>pa[2k+1]>pa[2k]p_{a[2k-1]}>p_{a[2k+1]}>p_{a[2k]}pa[2k−1]>p

2019-02-02 22:54:07

爬爬爬山題解：因爲降低山需要花費l∗ll * ll∗l的代價，因此我們可以將這部分花費加到邊上。然後跑最短路就好了。 #include<bits/stdc++.h> #define P pair<LL,int> typedef lo

2019-02-01 22:17:06

比賽鏈接：https://zhixincode.com/contest/17 A 奪寶奇兵題解：因爲是先從1->n再從n->1，所以我們可以考慮當成一遍走，即每次的選擇無非[ai→ai+1,bi→bi+1]或者[ai→bi+1,bi

2019-02-01 22:16:44

這可能是我做div2div2div2以來做的最好的一次？它居然unratedunratedunrated了！哼╭(╯^╰)╮不給力的服務器！關鍵時刻拓機！雖然這次的D比較水。但是是我一次過了四題QAQ… 比賽傳送門：https://c

2019-02-01 22:16:34

流流流動題解：題目是點的選與不選的問題，並且有連邊，因此我們很容易想到樹形dpdpdp，但是題目圖的並不是聯通的，因此我們可以將000與每一個連通集建邊。然後考慮dp[u][1]dp[u][1]dp[u][1]表示選取以點uuu爲根

2019-02-01 22:16:32

A. Two distinct points 題解：特判判斷一下兩個區間的左右關係即可。直接輸出邊界。 #include<bits/stdc++.h> using namespace std; int main() { #ifnd

2019-02-01 22:16:32

奪寶奇兵現場時：一開始我有點糾結，因爲不知道是優先當前數量最多的還是優先當前最便宜的。然後我起初的想法就是維護一個當前數量最多並且最便宜的堆，直到當前已擁有的寶物數量大於堆頂的寶物的數量。後來想了想，是不對的，因爲我維護的第一關鍵字

2019-02-01 22:16:32

吃豆豆題解：不妨反向考慮，題目問到達並且至少獲得CCC個糖果所需的最少時間，那麼我們考慮位置爲(i,j)(i,j)(i,j)時間爲ttt的狀態時所能獲取的最大糖果數。那麼答案就是dp[ex][ey][t]>=Cdp[ex][e

2019-02-01 22:16:32

Problem A 題意：給出你哈希值的計算方式，然後多次詢問子串的哈希值。題解：我們通過觀察哈希值的計算式子就可以發現是連乘，又是多次詢問，因此我們可以想到打表的方式。前綴積即可。ans[a,b]=dp[b]dp[a−1]ans[

2018-12-23 13:39:22