AtCoder Regular Contest 101
C題是個傻逼題，
一定是先向右，然後停了或者向左走到某一個點（左邊同理）模擬就可以了
D題想了一會才想出來
和tjoi那道排序挺像的
二分答案變0/1來做
剛開始寫的時候還把自己作為另外一類搞出來
這樣處理挺麻煩的
直接把自己當做比自己大的那一類然後在二分答案時h=mid就可以了
統計答案的時候隨便搞個數據結構維護一下就行了
E題比較容易能想到f[i][0/1]表示從i子樹中有沒有一條路徑延伸出來
然後關鍵就是如何計算這個東西
我們枚舉兒子中1的個數
這個是可以dp的 n^2的
然後對於兒子中1的個數乘上對應組合數就可以了C(n,2)*C(n-2,2)....
AtCoder Regular Contest 101
相關推薦
AtCoder Regular Contest 101
ont 二分 結構 數據結構 reg lar pan font coder C題是個傻逼題， 一定是先向右，然後停了或者向左走到某一個點（左邊同理）模擬就可以了 D題想了一會才想出來 和tjoi那道排序挺像的 二分答案變0/1來做 剛開始寫的時候還把自己作為另外一
AtCoder Regular Contest 101 D - Median of Medians
分答 ios pos 組合 name contest clu include ons 二分答案 然後前綴和+樹狀數組來判斷這個答案是否大於等於數 如果我們對於一個查詢，如果小於這個數令為1，大於這個數領為-1 將所有前綴和放在樹狀數組中，就可以查詢所有sum_{l} <
AtCoder Regular Contest 075 E - Meaningful Mean 樹狀數組求順序對， 前綴和
n) cin 答案 bound std lan memset main ani 題目鏈接: http://arc075.contest.atcoder.jp/tasks/arc075_c 題意： 給你一個序列和一個數k，求有多少對l，r，使得a[l]+a[l+1]+...+
AtCoder Regular Contest 088 E - Papple Sort（樹狀數組+結論）
stream line sed post regular sum lib printf char 結論：每次把字符丟到最外面最優，用樹狀數組統計答案，把字符放到最外邊後可以當成消失了，直接在樹狀數組上刪掉就好。 感性理解是把字符丟到中間會增加其他字符的移動次數，但
[Atcoder Regular Contest 060] Tutorial
sts type link b- nbsp target AD SQ isp Link: ARC060 傳送門 C: #include <bits/stdc++.h> using namespace std; typedef long long ll; c
AtCoder Regular Contest 100 E - Or Plus Max
spa scanf cstring sin ans main swa const swap 一道很好的dp題 dp[K]存的是 i滿足二進制1屬於K二進制1位置 最大的兩個Ai 這樣dp[K]統計的兩個數肯定滿足(i | j) <= K 然後不斷做 update(dp
AtCoder Regular Contest 098
實現 中一 最大數 num mem 最小數 答案 當我 gist AtCoder Regular Contest 098 C - Attention 題意 給定一個只包含“E”，“W”字符串，可以花一的花費使他們互相轉換。選定一個位置，使位置左邊的字符都變成E，右邊都變成
AtCoder Regular Contest 095
pow 滿足 string span 有一個 條件 i++ 就是 algo AtCoder Regular Contest 095 C - Many Medians 題意： 有A，B兩種匹薩和三種購買方案，買一個A，買一個B，買半個A和半個B，花費分別為a，b，c。 求買
AtCoder Regular Contest 102
contest HERE src tco http 技術分享 spa std The 作為一個大蒟蒻，我就只有時間寫c了QAQ 題目鏈接 題意： 給n，k，求有多少個3元組(a,b,c),滿足a+b,b+c,c+a都是k的倍數(n,k<=2e5,1<=a,
AtCoder Regular Contest 102 D - All Your Paths are Different Lengths
ret include fio pll urn n) sin push fine D - All Your Paths are Different Lengths 思路： 二進制構造 首先找到最大的t，使得2^t <= l 然後我們就能構造一種方法使得正好存在
AtCoder Regular Contest 103 題解
print -s struct namespace type iostream con clas inline C-/\/\/\ #include<algorithm> #include<iostream> #include<cstdlib&g
AtCoder Regular Contest 103 Problem D Robot Arms （構造）
https con 進制 bsp code lap 直接 coder efi 題目鏈接 Problem D 給定$n$個坐標，然後讓你構造一個長度為$m$的序列， 然後給每個坐標規定一個長度為$m$的序列，ULRD中的一個，意思是走的方向， 每次從原點出發按照這個序
AtCoder Regular Contest 103
getchar() fin 條件 main from tasks 奇數 operator 降序排序 AtCoder Regular Contest 103 一些吐槽 參加的第一場\(ARC\)：一個模擬 + 三個構造 沒見過比這更令人感動的題型設置了(簡直就是針對我(TAT
【刷題】AtCoder Regular Contest 001
etc 無法 給定 完全 形式 要求 \n 如果 max A.センター採點 題意：給一個只包含1、2、3、4的字符串，求出現次數最多和最少的字符 做法：還能怎麽做。。。 #include<bits/stdc++.h> #define ui unsigned in
AtCoder Regular Contest 063 E：Integers on a Tree
題目傳送門：https://arc063.contest.atcoder.jp/tasks/arc063_c 題目翻譯 給你一個樹，上面有\(k\)個點有權值，問你是否能把剩下的\(n-k\)個點全部填上權值，使得每條邊連結的兩個點權值相差\(1\)，如果可以做到需要輸出任意一組方案。 題解 我們考慮
AtCoder Regular Contest 062 E - AtCoDeerくんと立方體づくり / Building Cubes with AtCoDeer
tdi space putc sin cst ref ins tps tro 題目傳送門：https://arc062.contest.atcoder.jp/tasks/arc062_c 題目大意： 給你\(N\)塊正方形木板，每塊木板四角有四種顏色(可以相同)，木板中央有
AtCoder Regular Contest 074 E：RGB Sequence
三種 cst tps pps 當前 時間 ont vector 約束 題目傳送門：https://arc074.contest.atcoder.jp/tasks/arc074_c 題目翻譯 給你一行\(n\)個格子，你需要給每個格子填紅綠藍三色之一，並且同時滿足\(m\)個
AtCoder Regular Contest 099 題解
題意： 給出一個操作序列包含<>+−<>+-<>+−，分別是下標左移右移，當前位置加減。問有多少對(i,j)(i,j)(i,j)滿足只
AtCoder Regular Contest 103 構造專場？
這場比賽除了T1全是構造題耶。。。 構造專場？？？ T1 給你n個數，要求奇數位，所有數相同，偶數位所有數相同，且相鄰兩個數不同，最少需要改變多少個數。 一開始題意看錯求了箇中位數。。。 其實你只用
AtCoder Regular Contest 103 D
D - Robot Arms Time limit : 2sec / Memory limit : 1024MB Score : 600 points Problem Statement Snuke is introducing a robot arm with th