原创 【Codeforces 900C】C. Remove Extra One 思維
題目大意: 給出1~n個一個排列,定義ai爲record，滿足所有的j<i 都滿足aj<ai 現在要刪除一個元素，使得刪除後的序列record數最多 題目思路： 沒想出來..一直考慮樹狀數組維護，看了題解才發現 真的妙！ 從1~n遍歷，記
2020-06-12 21:56:00
原创 【Codeforces 1168C】And Reachability 思維dp
題目鏈接：https://codeforces.ml/contest/1168/problem/C 題目大意： 給出一段序列a_i，定義x能夠到達y，則a_x&a_y > 0，y>x m次詢問，給出x,y ，問x是否可以間接或者直接到達y
2020-06-12 21:56:00
原创 Educational Codeforces 1359 Round 88 (Rated for Div. 2) A~D題解
鴿了好多場的題解，這場不鴿了. 關鍵這場我也沒打呀 Cue一下隊友鏈接： 核心選手：https://me.csdn.net/qq_43559193 核心選手：https://me.csdn.net/weixin_43916298 比賽鏈接
2020-06-03 23:43:43
原创 【Codeforces 1076E】Vasya and a Tree 樹狀數組 思維
鏈接：https://codeforces.ml/contest/1076/problem/E 題目大意： 給定一棵樹，以1爲根節點，接下來進行m次操作，每次操作x,y,z：使x的子樹中距離x節點小於等於y的點權值+z 輸出m次操作以後每
2020-06-03 23:43:43
1
原创 Codeforces Round #646 (Div. 2) 1363 ABCE題解
首先 Cue一下隊友鏈接： 核心選手：https://me.csdn.net/qq_43559193 核心選手：https://me.csdn.net/weixin_43916298 比賽鏈接:https://codeforces.ml/
2020-06-03 23:43:43
原创 【Codeforces 960F】Pathwalks 主席樹 動態樹狀數組
題目鏈接：https://codeforces.ml/contest/960/problem/F 題目大意： 給出m條邊，要求求出邊權嚴格遞增並且標號嚴格遞增的一條最長的路徑。 題目思路： 這個題目應該有多種做法 目前我只想到了主席樹，後
2020-06-03 23:43:43
1
原创 【Codeforces 1156E】 0-1-Tree 樹形dp
題目大意： 給出一棵樹，沒條邊具有邊權0/1，求出真路徑的數量 真路徑(x,y)：x->y的路徑上，如果經過了1，則之後不能經過0 題目思路： 考慮最終合法的路徑數量： 1000 000 111 由這幾種路徑數量去狀態壓縮:dp[i][k
2020-06-03 23:43:43
原创 【Codeforces 914E】 Palindromes in a Tree
題目描述:https://codeforces.ml/contest/914/problem/E 題目大意： 給出一棵樹，每個點有一個字母權值[a,z]，定義迴文路徑：這條路徑上的權值，經過重排後，可以得到一個迴文。 輸出每個點，在多少條
2020-05-24 20:54:07
2
原创 【Codeforces 1076D】Edge Deletion
題目大意： 給定n,m,k：n個點,m條邊，要進行刪邊操作，最後可以保留最多k條邊 定義一個點i是好的當且僅當在刪除一些邊之後，1->i的最短路等於未刪邊之前的最短路 輸出最多可以有多少個好的點，輸出保留邊的個數與保留邊的編號 題目思
2020-05-24 20:54:06
原创 【Codeforces 1284D】New Year and Conference
悽慘... 寫個題解反思一下。 題目鏈接： https://codeforces.ml/contest/1284/problem/D 題目大意： 有n個活動要安排，第i個活動在a會場舉行 會佔用[sa,ea]這段時間，在b會場舉行會佔
2020-05-21 13:20:00
原创 【upc】PinkRabbit尋找妹子 檢驗dfs序是否合法
前言： 懟了倆小時C，看了看E，以爲E是個圖論.. 題面描述: PinkRabbit的表白成功了，爲了騰出更多的時間和妹子聊天，PinkRabbit設計了一個被稱爲「TheHollow」（空洞者）的人工智能。這個人工智能表現出了遠遠超出這
2020-05-21 13:20:00
原创 【Codeforces 1167E】Range Deleting
原題鏈接：https://codeforces.ml/problemset/problem/1167/E 題目大意： 給出數組a，a_i<=m,長度爲n 定義操作f(l,r)：將數組中 l<=a_i<=r刪除後，得到的新數組。 問有多少對
2020-05-10 01:09:00
原创 【CodeForce 1295D】 Same GCDs
https://codeforces.ml/contest/1295/problem/D 題目大意： T次詢問，每次給出a,m，詢問在區間[0,m-1]內 有多少個x滿足 gcd(a,m)=gcd(a+x,m) 題目思路： 數論大佬一眼題
2020-05-10 01:09:00
原创 upc 最短路 ——不妨一次性搞懂最短路問題？
一個小時推，一個小時寫，一個小時debug，錯了5遍之後，又重新理思路，Finally accepted。 題目大意： 給出n個點，m條邊的無向連通圖，答案輸出m行，每次翻轉第i條邊時，最短路變大，變小，不變？ 題目思路： 確實要先搞懂最
2020-05-10 01:09:00
原创 【CodeForce 1286B】 Numbers on Tree
2000分的構造，看了題解才發現如何構造，發現是個構造好題 題意： 給出一棵樹，樹上每個節點有權值a,屬性c，代表c的子樹上小於其權值的點的個數 現在給出 樹的結構及各節點c的值 問是否能成功分配a的值使得題意滿足條件 題目思路： 首先不
2020-05-02 09:56:32