LOJ3053 十二省聯考2019 希望 容斥、樹形DP、長鏈剖分
傳送門 官方題解其實講的挺清楚了，就是鍋有點多…… 一些有啟發性的部分分 L=N 一個經典（反正我是不會）的容斥：最后的答案=對於每個點能夠以它作為集合點的方案數-對於每條邊能夠以其兩個端點作為集合點的方案數。原因是：對於每一種合法方案，集合點一定是樹上的一個連通塊，滿足\(n ...
原文：[JSOI2019]神經網絡（樹形DP+容斥+生成函數）
首先可以把題目轉化一下：把樹拆成若干條鏈，每條鏈的顏色為其所在的樹的顏色，然后排放所有的鏈成環，求使得相鄰位置顏色不同的排列方案數。 然后本題分為兩個部分：將一棵樹分為 n條不相交的鏈的方案數 將這些鏈安排順序使得不存在兩條相鄰的鏈來自同一棵樹。 第一部分顯然可以O n 樹形DP，f i j 表示i及其子樹j條鏈，i向兒子連出 條邊的方案數，然后直接背包DP即可。看似O n 的樹形背包DP其實是O ...
2019-05-14 21:20 1 411 推薦指數：
相關推薦
bzoj 2560串珠子(狀壓dp+容斥)
題目鏈接 題意 有$n$個點,任意兩點$i$,$j$之間有$C$$i,j$種連接方式，求將$n$個點連通的方案數。$n<=16$ 題解 考慮用所有連接方案數減去不連通的方案數 因為$n<=16$,所以可以狀壓dp 設$g[i]$為點集為$i$時的無向圖個 ...
JSOI2019 Round2
JSOI的題質量很高…… 精准預測（2-SAT、拓撲排序、bitset） 不難發現兩個條件都可以用經典的2-SAT連邊方式連邊，考慮如何加入時間的限制。對於第\(x\)個人在\(t\)時刻的狀態是生/死建點\((x,0/1,t)\)，連上邊\((x , 0 , t) \rightarrow ...
JSOI2019 Round2 游記
序言 感覺現在江蘇省選有向浙江省選靠攏的趨勢啊，題目不僅題型和以前不太一樣（比方說今年既沒有網絡流也沒有計算幾何），然后分數出來也是兩位數一堆，三位數沒幾個，一些強的選手就這樣被莫名其妙地刷下去了。。。感覺不是很好。。。 然而我這個菜雞又有什么資格評價題目的好壞 Day ...
[TJOI2019]唱、跳、rap和籃球_生成函數_容斥原理_ntt
[TJOI2019]唱、跳、rap和籃球 這么多人過沒人寫題解啊 那我就隨便說說了嗷 這題第一步挺套路的，就是題目要求不能存在balabala的時候考慮正難則反，要求必須存在的方案數然后用總數減，往往更簡單。 這個題呢直接要求存在發現還不咋好求，反正就是存在嘛我們就容斥好了 ...
JSOI2019 Round2 極限生還
江蘇省省隊一共13個名額，去掉女生名額， 按1/3校內限制，我們南外只有4個名額， 在noip爆炸(占比35%)，省選一輪爆炸(占比40%)，(此時蒟蒻在校內排不進前10。。。) 總算在省選二輪 ...
神經網絡——損失函數
符號： \[\left\{ {\left( {{x^{\left( 1 \right)}},{y^{\left( 1 \right)}}} \right),\left( {{x^{\left( 2 ...
基於神經網絡的函數逼近
I任務要求 1.1求解函數逼近問題 有21組單輸入矢量和相對應的目標矢量,試設計神經網絡來實現這對數組的函數關系 P = -1 : 0.1 : 1 T=[ -0.96 -0.577 -0.0729 0.377 0.641 0.66 0.461 0.1336 ...