[BZOJ]4816: [Sdoi2017]數字表格
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris剛剛學習了fibonacci數列。用f[i]表示數列的第i項，那 ...
原文：[BZOJ4913][SDOI2017]遺忘的集合
luogu bzoj sol 我們設 a i in , 表示 i 這個數有沒有出現在集合中。那么 f 對應的生成函數就是： F x prod i n frac x i a i 現在給出 F x ，要求 a i 。 先兩邊取對數。 ln F x sum i na i ln x i 然后有一個這樣子的式子： ln x i sum j infty frac x ij j 證明： 感謝 Cyhlnj ln ...
2018-10-08 16:33 9 591 推薦指數：
相關推薦
【BZOJ4818】[SDOI2017] 序列計數（矩乘水題）
點此看題面 大致題意： 問有多少個長度為\(n\)、其中都是不超過\(m\)的正整數的序列，有至少一個質數，且這\(n\)個數的和是\(p\)的倍數。 前言 一道挺水的題目，然而依然能碼出三個致 ...
BZOJ.4910.[SDOI2017]蘋果樹(樹形依賴背包 DP 單調隊列)
BZOJ 洛谷 \(shadowice\)已經把他的思路說的很清楚了，可以先看一下會更好理解？ 這篇主要是對\(Claris\)題解的簡單說明。與\(shadowice\)的做法還是有差異的（比如並沒有明顯用到后序遍歷的性質），而且用這種寫法可能跑的比較輕松？ （另外你只要想明白\(f,h ...
SDOI2017 Round1 起點
第二次打醬油了 高一兩次考試以打兩瓶醬油告終 來的時候明知自己沒戲，卻總存有一絲希望 NOIP連200都沒考到，是不是有點兒不自量力 如果我真的去爭取那一絲希望的話，該有多好 先簡單分 ...
SDOI2017 R2泛做
由於各種原因，在bzoj上我day1的題一題都沒過，所以這里就直接貼loj的鏈接好了。 D1T1 龍與地下城 中心極限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由於某些原因這里的公式掛了...直接看維基吧... 要算 ...
[Sdoi2017]硬幣游戲 [高斯消元 KMP]
[Sdoi2017]硬幣游戲 題意：硬幣序列，H T等概率出現，\(n \le 300\)個人猜了一個長為$ m \le 300$的字符串，出現即獲勝游戲結束。求每個人獲勝概率 考場用了[1444: Jsoi200]有趣的游戲的做法，40分 標解好神！ 思想就是用N表示所有沒有人獲勝 ...
bzoj 2707: [SDOI2012]走迷宮
http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示從點i到終點的期望步數 dp[i]= Σ (dp[j]+1)/out ...
bzoj2244[SDOI2011]攔截導彈
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$個導彈看成一個三元組$(i,h_i,v_i)$ 其實就是最長上升子序列的問題。 ...