雅禮集訓 2017 Day2
水箱
loj6032
先分析一波考試時亂搞搞
對於 20% 的數據，n,m≤16；
暴力枚舉每個條件是否滿足，然後檢查，復雜度O(2m)
(然而我太菜了，這都能打錯)
對於另外 10% 的數據，只存在指明某處有水的條件；
水箱的高度是無限的，所以無論條件給出的y有多大，均能滿足，直接輸出m
雅禮集訓 2017 Day2
相關推薦
雅禮集訓 2017 Day2
HR cnblogs AR pos tro body 直接 高度 http 水箱 loj6032 先分析一波考試時亂搞搞 對於 20% 的數據，n,m≤16； 暴力枚舉每個條件是否滿足，然後檢查，復雜度O(2m) (然而我太菜了，這都能打錯) 對於另外 10% 的數據，只存
雅禮集訓 2017 Day2 水箱
pla mil 否則 != main clu esp 代碼 i++ 題目描述 給出一個長度為 n 寬度為 1 ，高度無限的水箱，有 n?1 個擋板將其分為 n 個 1 - 1 的小格，然後向每個小格中註水，水如果超過擋板就會溢出到擋板的另一邊，這裏的水是滿足物理定律
「雅禮集訓 2017 Day2」解題報告
「雅禮集訓 2017 Day2」水箱 我怎麼知道這種題目都能構造樹形結構。 根據高度構造一棵樹，在樹上倍增找到最大的小於約束條件高度的隔板，開一個 \(vector\) 記錄一下，然後對於每個 \(vector\) 按照高度排序一下，樹形 \(dp\) 即可 \(Code\ Below:\) #inc
「雅禮集訓 2017 Day2」水箱 並查集+樹形DP
前言 好久沒有寫部落格了，寫一道雅禮毒瘤題來開開刀……CSDN都轉變編輯器風格了，那我也順便轉換一下寫作風格啦~ 題目連結 題目描述(改編) 有一個毒瘤，長得和水箱一樣，可以裝很多毒液。高度可以看做是正無窮，寬度為1，長度為n。 這個毒瘤裡面有 n
loj6029 「雅禮集訓 2017 Day1」市場
type string turn struct sta def for its loj 傳送門：https://loj.ac/problem/6029 【題解】 考慮如果有一些近似連續的段 比如 2 2 2 3 3 3，考慮在除3意義下，變成0 0 0 1 1 1，相當於整
「6月雅禮集訓 2017 Day7」電報
連通塊 print 要花 style view 最小 pre mes freopen 【題目大意】 有n個島嶼，第i個島嶼有有向發射站到第$p_i$個島嶼，改變到任意其他島嶼需要花費$c_i$的代價，求使得所有島嶼直接或間接聯通的最小代價。 $1 \leq n \leq 1
「6月雅禮集訓 2017 Day8」infection
div 線段 經典的 n) view sig iostream 技術 hid 【題目大意】 有$n$個人，每個人有一個初始位置$x_i$和一個速度$v_i$，你需要選擇若幹個人來感染一個傻逼病毒。 當兩個人相遇（可以是正面和背面），傻逼病毒會傳染，求經過無限大時間後，傳染完
「6月雅禮集訓 2017 Day11」tree
題目 -a stdio.h stdin amp pac out pan 樹形dp 【題目大意】 給出一棵帶權樹，有兩類點，一類黑點，一類白點。 求切斷黑點和白點間路徑的最小代價。 $n \leq 10^5$ 【題解】 直接最小割能過。。但是樹形dp明顯更好寫 設$f_{x,
#6030. 【雅禮集訓 2017 Day1】矩陣
line 字符 oid inline 技術分享 任務 有一種 run -h #6030. 「雅禮集訓 2017 Day1」矩陣 題目描述 有一個 n×n 的矩
「雅禮集訓 2017 Day5」矩陣
都是 答案 times class its 矩陣 light ron 所有 填坑填坑.. 感謝wwt耐心講解啊.. 如果要看這篇題解建議從上往下讀不要跳哦.. 30pts 把$A$和$C$看成$n$個$n$維向量，那$A_i$是否加入到$C_j$中就可以用$B_
矩陣[雅禮集訓 2017 Day1]
n) upload -o3 技術 utc line clu ace day SOL 奇奇怪怪的貪心（你也不要問我為什麽） #include<bits/stdc++.h> #define N 1007 int f[N][N],sum,ans,Ha,b
決鬥[雅禮集訓 2017 Day10]
alt har begin sum 分享圖片 its blog else color SOL：我們可以證明，設Sum[x]代表1到X編號的矮人被sum[x]個精靈挑為對手，則Sum[x]-x min的位置和其後一個是沒有任何關系的（沒有精靈會從這個矮人走向下一個矮人）。
【刷題】LOJ 6038 「雅禮集訓 2017 Day5」遠行
tree 解密 putc for math temp 修改 c++ 生活 題目描述 Miranda 生活的城市有 \(N\) 個小鎮，一開始小鎮間沒有任何道路連接。隨著經濟發現，小鎮之間陸續建起了一些雙向的道路但是由於經濟不太發達，在建設過程中，會保證對於任意兩個小鎮，最多
2018.10.27 loj#6035. 「雅禮集訓 2017 Day4」洗衣服（貪心+堆）
傳送門 顯然的貪心題啊。。。考試沒調出來10pts滾了妙的一啊 直接分別用堆貪心出洗完第 i i i件衣
#6039. 「雅禮集訓 2017 Day5」珠寶
題目描述 Miranda 準備去市裡最有名的珠寶展覽會，展覽會有可以購買珠寶，但可惜的是隻能現金支付，Miranda 十分糾結究竟要帶多少的現金，假如現金帶多了，就會比較危險，假如帶少了，看到想買的右買不到。展覽中總共有 N 種珠寶，每種珠寶都只有一個，對於第 i 種珠寶，它的售
LOJ#6031. 「雅禮集訓 2017 Day1」字串
題解 注意 p*k=定值 那麼我們對k進行分情況討論 當k很小的時候 這時候詢問次數會很多 我們考慮直接莫隊處理出這次詢問所對應子串區間 然後直接對應sam上的right集合即可 當k很大的時候 這時候詢問次數會很少 我們暴力列舉每個區間是否屬於這次詢
「雅禮集訓 2017 Day7」事情的相似度
「雅禮集訓 2017 Day7」事情的相似度 題目連結 我們先將字串建字尾自動機。然後對於兩個字首\([1,i]\)，\([1,j]\)，他們的最長公共字尾長度就是他們在\(fail\)樹上對應節點的\(lca\)的\(maxlen\)。 所以現在問題就變成了一個樹上問題：給定一棵樹，每個點有一個權值\
[雅禮集訓 2017 Day1]市場
link 試題分析 可以容易發現此題維護的是一個數據結構，支援區間加，區間除，區間查詢最大值。其實就是在$\log$級複雜度內維護除法操作。 我們發現當除數很大或者此串序列大小差不多時，我們令$a_i$為原來，$b_i$為現在，則對於$[l,r]$中的任意一個數$i$,則出現$a_i-b_i$為恆值。則
[loj6038]「雅禮集訓 2017 Day5」遠行 lct+並查集
給你 n 個點，支援 m 次操作，每次為以下兩種：連一條邊，保證連完後是一棵樹/森林；詢問一個點能到達的最遠的點與該點的距離。強制線上。 n≤3×10^5 n≤3×10^5 ，m≤5×10^5 m≤5×10^5 。 我們知道與
雅禮集訓 2017 Day1 解題報告
「雅禮集訓 2017 Day1」市場 挺神仙的一題。涉及區間加、區間除、區間最小值和區間和。雖然標算就是暴力，但是複雜度是有保證的。 我們知道如果線段樹上的一個結點，\(max=min\) 或者 \(max=min+1\) 並且 \(d|max\)，是可以直接剪掉的。 我們定義線段樹上一個結點的勢能為