台部落LowestJN

只有一個人的時候，可以把圖建出來看是否滿流但是兩個人的時候會出現特殊情況把b1和b2反過來在跑一遍就好了 #include <cstdio> #include <iostream> #include <algorithm>

2020-02-25 01:56:16

經典模型我都不會每個點拆成三個點，分別表示“選文理”“周圍的人都選文科”“周圍的人都選理科” 然後根據關係連邊 #include <cstdio> #include <iostream> #include <algorithm>

2020-02-25 01:56:16

當找到一個根的時候會把區間分成兩個部分，然後遞歸做問題就是怎麼找根了可以用bzoj4059那種思路，大概叫啓發式分裂吧對每個數，可以預處理一下在它左邊第一個與他不互質的數和在它右邊第一個與它不互質的數然後就 O(nlogn

2020-02-25 01:56:16

T2比T1可做多了… 每個玩具相當於一條線段，交叉的線段之間連邊，就變成求二分圖染色的方案數考慮怎麼建邊把左端點排序，右端點用set維護，假設現在加入的線段爲(l,r) 因爲有三元環就直接無解了，所以當前所有右端點比r小的線段

2020-02-25 01:56:16

隨機1000張25個點的圖，two-points枚舉所有情況 #include <cstdio> #include <iostream> #include <algorithm> #include <cstdlib> #inclu

2020-02-25 01:56:16

很妙的題這題其實如果不考慮攻擊的限制，也就是不管獵人死沒死，他都能被當作攻擊的目標，一個獵人被攻擊到的概率是一樣的。設 A=∑wiA=∑wi ， BB 爲已經死的獵人的 wiwi 的和，設 PiPi 爲 ii 是下一個被殺死

2018-09-02 10:24:09

2018.7.20 苟不下去了。下午查成績T1炸成50分的時候就知道自己已經翻不了盤了。最後知道隊線452的時候真是絕望。要是day1T2寫了卡特蘭數或者day2T1對拍一下就穩了吧。 …

2018-09-02 10:24:09

從1到n枚舉，逐位確定。首先可以把關係樹建出來，一個點的權值要大於等於父節點的權值。如果沒有相同數字的，第 ii 以及它子樹種的點會選擇 [n−sizei+1,n][n−sizei+1,n] 這個區間裏的數，選完後把這個區間刪去，

2018-09-02 10:24:09

這題我原來使用 O(2nn3)O(2nn3) 暴力過的…跑的還賊快可以用Min-Max 容斥設 Max(S)Max(S) 表示集合裏最晚被訪問的節點被訪問的期望步數（也就是訪問所有節點的期望步數）。設 Min(S)Min(S)

2018-09-02 10:24:09

wwwww比賽的時候題目看錯了假設我們確定的1的位置，那麼接下來的每一輪，1都會和一段長度爲2的冪的區間裏，標號最小的人pk。把1固定在1位置（求出最終方案數後乘上 2n2n 就是答案），那麼就相當於區間 [2,2][2,2] ，[

2018-09-02 10:24:07

二分答案用點對 (x,y)(x,y) 表示一個人在 xx ，另一個在 yy 的狀態，當 xx 和 yy 的距離小於等於二分的答案時，這個狀態合法。兩個狀態 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2)

2018-09-02 10:24:07

設 fifi 表示選出的聯通塊第 kk 大的值大於等於 ii 的方案數那麼答案就是 ∑wi=1i(fi−fi+1)=∑wi=1fi∑i=1wi(fi−fi+1)=∑i=1wfi 枚舉 ii ，把權值大於等於 ii 的點標記爲 1

2018-09-02 10:24:07

當 c=1c=1 的時候，很容易想到轉成 bb 進制每一位獨立考慮，就可以數位DP了當 c=0c=0 的時候，再加一維表示之前滿足 xi=bixi=bi 的個數就可以了 #include <cstdio> #include

2018-09-02 10:24:07

考慮計算每條樹邊出現在哪些區間了，但是這樣不太好統計，補集轉換一下計算每條樹邊沒有出現的區間的個數那麼用set維護一下每棵子樹中的點的標號，如果一個區間裏的元素都不在這個set裏或者都在這個set裏，那麼這個點到父親的邊都不在這個區間裏

2018-09-02 10:24:07

分類討論當 2k≤n2k≤n 時，兩邊是樹中間是一條鏈，枚舉鏈然後DP 當 2k>n2k>n 時，中間部分爲一個聯通塊，這個聯通塊一定過重心，求出重心後DP #include <cstdio> #include <iostream>

2018-09-02 10:24:07