記12 12至12 14盲點

2021-10-12 02:58:05 字數 987 閱讀 7273

本來是想今日事今日畢地寫部落格,可是我實在是太菜了,以至於12.14日清晨才幾乎明白(再加上很多還是有億點點confused所以下午才算弄完)

正文開始之前鳴謝一下gh、ducati、b6e0三位神犇%%%(尤其是gh神犇 提供了很多題解)

我真的好菜啊,差分約束還忘了問了(

推一篇寶藏blog,講的好多和我剛學的重合:

baidu上解釋得好複雜啊,大家別被整懵了,我們講人話(

第二類斯特林數s(n,m)表示把n個不同的球放在m個相同的盒子裡的方案數。(這不就很「人話」嗎

只知道定義肯定是不夠的啦;

主要的兩種求法就是遞推容斥

遞推遞推式:

s(n,m)=s(n−1,m−1)+s(n−1,m)×m

這個式子沒什麼好嘮叨的;

容斥這個方法是我在一篇部落格上看到的,於是懶懶的我直接把部落格擱這兒了:

講的歪瑞古德,看官們就不需要我了(

還有乙個比較重要的地方吶就是第二類斯特林數的性質

魷魚本人不僅比較菜還比較懶所以對markdown一無所知所以各位賞個臉看剛推薦的那篇blog裡的叭( nk=

∑i=0

ks(k

,i)×

c(n,

i)×i

!n^k=\sum_^ s(k,i)×c(n,i)×i!

nk=∑i=

0k​s

(k,i

)×c(

n,i)

×i!

(哇我打出來了!

是的,第二類斯特林數就被我這麼草率地了解了(

推薦b6e0神犇的blog:

然後我就可以完美地鴿了~~

推薦ducati神犇地blog:

有時間再改億改(

學廢了gh神犇(工具人)的鴿子精神!!!

sto gh orz!!!

至第十三周周記

週數 專業目標學習 專業學習時間 部落格發表量 人文方面的學習 知識技能總結 13英語 平均1小時 天 16月考四級,把自己的重心都放在上面 從第十周開始就沒有敲碼了,迷戀上了健身.這三周都是開會!開會!開會!一點私人時間都沒有。回到宿舍鍛鍊一小時。聽力,單詞,英語新聞共一小時,洗完澡就去睡了。這幾...

《大道至簡》1

在愚公的論述中,我們看到了程式設計的根本 順序 分支和迴圈。龐大若 愚公移山 這樣的工程,都是可以通過這樣簡單的程式設計來實現的。這,就是程式設計的精義了。程式設計作為一種行為時,我們只需要知道其邏輯方法就行可以了。所謂程式設計實際上就是把一件事情交給計算機去做,你認為這件事該如何做,就用 程式語言...

思歸印象記(1)

很早就答應莫伊寫篇我認識的思歸。一直忙各種事情,外加沒整理好思路。一直沒開筆。不過考慮到如果等構思好了再寫,那就永遠寫不出來了。現在就想到一點,寫一點吧。過些時候後,再把這些整理到一起,就算完成莫伊給的任務吧。中國區mvp的leader grace 曾經對mvp做過乙個調查,其中一項 你最佩服的人是...