原创 Gym 101655D Delta Quadrant 樹形dp
題目鏈接 https://codeforces.com/gym/101655/attachments 題意 一棵有着 1e41e41e4 個結點的樹，樹的邊上有權值，你現在可以任意選擇從某一個起點開始，遍歷 n−kn-kn−k (
2020-03-23 16:40:04
原创 CF932 D. Tree 倍增
題目鏈接： https://codeforces.com/contest/932/problem/D 題意 4e5次操作，每次操作有兩種不同內容 111 fff www 表示新增加一個結點，以 fff 作爲其父節點，新結點權值爲
2020-03-18 10:20:13
原创 競賽圖 哈密頓圖
競賽圖 競賽圖是通過在無向完整圖中爲每個邊緣分配方向而獲得的有向圖（有向圖）。 也就是說，它是一個完整圖形的方向，等價於一個有向圖，其中每對不同的頂點通過單個有向邊連接，即每對頂點之間都有一條邊相連的有向圖稱爲競賽圖。 總的概括
2020-02-28 04:01:22
原创 E. Little Elephant and Tree dfs序+線段樹
題目鏈接： http://codeforces.com/contest/258/problem/E 題意： 你現在有一棵樹，每個結點初始情況下都是一個空集，現在有 qqq 次操作，第 iii 次操作會往以 a,ba,ba,b 爲
2020-02-21 07:08:36
原创 UFPE Starters Final Try-Outs 2020 J.Jingle Bells 樹形dp
題目鏈接 http://codeforces.com/gym/102448/problem/J 題意 你現在有一棵樹，5種顏色 (1,2,3,4,5)(1,2,3,4,5)(1,2,3,4,5) ，樹的邊會有一種顏色或者沒有被染色
2020-02-21 07:08:36
原创 Gym 101161H Witcher Potion 狀壓dp
題目鏈接： http://codeforces.com/gym/101161/attachments 題意： 你在初始狀態下有 100100100 點能量， 000 點毒素值，你現在要連續的打小怪獸，打每隻小怪獸需要花費你 KKK
2019-10-27 17:30:20
2
原创 Manthan, Codefest 19 E. Let Them Slide
題目鏈接： http://codeforces.com/contest/1208/problem/E 題意： 你現在有 nnn 行數組，他們被放在一個 mmm 列的箱子中，數組的長度如果不到 mmm 則可以左右移動，現在問你對於每
2019-10-25 18:06:40
1
原创 316C Tidying Up 費用流的完美匹配
題目鏈接： http://codeforces.com/gym/257279/problem/C 題意： 你有一個 n∗mn*mn∗m 的矩陣，這些方格中有數字 1−n∗m/21-n*m/21−n∗m/2 每個數字出現兩次，現在要
2019-10-25 18:06:40
原创 2-sat 小結
定義 簡略的說， nnn 個變量 aia_iai，且 ai∈[0,1]a_i\in[0,1]ai∈[0,1]。 給出一些條件，形式如下： aia_iai opopop aj=0/1(op∈[and,or,xor])a_j =
2019-10-25 18:06:40
原创 差分約束小結
背景 果然還是要吃個虧摔一下才會知道做點什麼，之前一直挺忽視這個知識點的（畢竟是大一下開始學了算法之後就沒碰到過的題型），直到今年CCPC在哈爾濱碰到了一道現在被隊友吐槽是模板題的題目。當引起重視，在借鑑大佬的博客的前提下寫一些小
2019-10-25 18:06:40
原创 The Preliminary Contest for ICPC Asia Shanghai 2019 J. Stone game 退揹包
題目鏈接： https://nanti.jisuanke.com/t/41420 題意： 給你 nnn 個石子的集合 SSS （以下標爲標識），並告訴你每個石子重量，現在要你選取一些石子 S′S'S′，要求滿足以下條件
2019-09-16 19:43:01
原创 Codeforces Round #574 (Div. 2) E. OpenStreetMap 單調棧做子矩陣最小和
題目鏈接： http://codeforces.com/contest/1195/problem/E 題意： 給你一個 n∗mn*mn∗m的數字矩陣，要你求出每個 a∗ba*ba∗b 的子矩陣中最小值的和。 做法： 我們可以先用一
2019-09-15 17:34:06
原创 Educational Codeforces Round 69 Culture Code dp+線段樹
題目鏈接： http://codeforces.com/contest/1197/problem/E 題意： 你現在有 nnn 個俄羅斯套娃，每個套娃有一個外框大小 out[i]out[i]out[i] 和一個內框大小 in[i]
2019-09-15 17:34:06
原创 Educational Codeforces Round 64 D. 0-1-Tree 樹形dp or 並查集
題目鏈接： http://codeforces.com/contest/1156/problem/D 題意： 給你一棵樹，樹的邊權爲 000 或者 111 ，定義一個 pair<a,b>pair<a,b>p
2019-09-15 17:34:06
原创 2019 Asia Nanchang First Round Online C. Hello 2019
題目鏈接： https://nanti.jisuanke.com/t/41350 題意： 給你一個長爲 2e62e62e6 的字符串，給你 2e62e62e6 個詢問，每次詢問一個區間 [l,r][l,r][l,r] ，問你在這個
2019-09-09 17:33:03
1