[BZOJ4913][SDOI2017]遺忘的集合
luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 現在給出\(F(x)\)，要求 ...
原文：【BZOJ4818】[SDOI2017] 序列計數（矩乘水題）
點此看題面 大致題意： 問有多少個長度為 n 其中都是不超過 m 的正整數的序列，有至少一個質數，且這 n 個數的和是 p 的倍數。 前言 一道挺水的題目，然而依然能碼出三個致命錯誤的我還是太菜了。。。 容斥 比較顯然，有至少一個質數的答案就是總答案減去不含質數的答案。 於是這道題就簡單了許多。 動態規划 矩陣優化 考慮設 f i,j 表示選擇了 i 個數，模 p 的余數為 j 的方案數，則每次只 ...
2020-05-26 07:55 0 534 推薦指數：
相關推薦
[BZOJ]4816: [Sdoi2017]數字表格
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris剛剛學習了fibonacci數列。用f[i]表示數列的第i項，那 ...
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.3992.[SDOI2015]序列統計(DP NTT 原根)
題目鏈接 \(Description\) 給定\(n,m,x\)和集合\(S\)。求\(\prod_{i=1}^na_i\equiv x\ (mod\ m)\)的方案數。其中\(a_i\in S\ ...
SDOI 2018划水記
Day0 最后一天啦，此時不頹更待何時？ 上午10:15坐車從gryz出發，在一路頹廢中到了農大 不得不說，農大的賓館真的好高檔啊，壁櫥里面居然有保險櫃！電視櫃廚子里居然有冰箱！！冰箱里居然有飲 ...