由於有些題是在是不想寫就開個坑吧(老年選手的悲哀
題目鏈結
顯然所有f(n,k)都是2^x，不如取對數變成加法
那麼我們有f(n
,0)=
∑i=1
42f(n
−i,0
)∗
if(n,0)=\sum_^f(n-i,0)*i
f(n,0)
=∑i=
142
f(n−
i,0)
∗i，這是乙個線性遞推
並且f (n
,k)=
f(n−
1,k)
+f(n
,k−1
)f(n,k)=f(n-1,k)+f(n,k-1)
f(n,k)
=f(n
−1,k
)+f(
n,k−
1)這個是f(n
,0
)f(n,0)
f(n,0)
的k階字首和
線性遞推的字首和也是線性遞推，並且遞推式為原遞推式在前面補乙個-1的差分
然後就只需要做k階差分之後套線性遞推模板
但由於我們取了對數所以模數是998244352沒有逆元要寫mtt
差分只能用倍增快速冪了。。。
寫**啊
題目鏈結
可以發現題目中的圖就是仙人掌
證明的話考慮反證法，如果有一條邊屬於多個環那麼這條邊的兩個端點的不交路勁數肯定》2
那麼兩點最小割要麼割一條橋邊要麼割乙個環上的兩條邊
簡單分析一下環上邊權最小的肯定被割，那麼我們可以刪去這條邊，然後把環上其他邊的容量加上這條邊的容量
然後問題就變到一棵樹上，把所有邊按容量排序加入並查集維護二進位制每一位為0/1的點的個數即可
題目鏈結
答案=到u距離<=w的點+到v距離<=w的點-到u,v中點距離<=w-dis(u,v)/w的點
考慮把每條邊的中點都視作乙個點，w*2，問題變成動態求到某個點距離<=w的點數
點分+線段樹即可
noip2012 2018一句話題解
歷年noip普及 提高的一句話題解，大致是記錄思路，也會寫一寫心路歷程啥的 2012 普及組t1 簽到題，看了一眼發現我居然錯過兩次，注意一下給出的數字已經是兩個質數乘積，所以搜尋出其中乙個滿足的便可以結束，我是從小往大搜，除一下求出另乙個大的便可 t2 模擬，比較水的一道模擬，直接按照輸入模擬，注...
mysql 匯出一句話 MySQL 匯出一句話
drop table if exists temp 如果存在temp就刪掉 create table temp cmd text not null 建立temp表，裡面就乙個cmd欄位 insert into temp cmd values php eval post cmd 把一句話木馬插入到te...
51Nod 部分題目 口胡 一句話題解
51nod1404 先列出式子，然後搞成乙個組合數。然後 lucas 定理一下，轉化成比模數小的組合數。模數很大，打表預處理階乘即可。51nod1026 列舉底數，然後按照指數值域分類，最後容斥一下就好了。51nod1033 狀壓dp一下，矩陣快速冪優化轉移。51nod1261 考慮每乙個上公升數都...