雜言 坑集合(Finished!)

2021-08-01 09:31:44 字數 767 閱讀 1892

嗯……以前是周更,但是現在時間比較緊張,學校各種無聊活動,加上自己弱的不行幹啥都特別慢(整什麼破班會真煩人),於是之後可能就斷更了……下面是一些需要處理的坑。 1、∑

i=1n

⌊ni⌋

這玩意在小於o(

n)的複雜度下求和。(oeis中有乙個在o(

n√) 的時間可以推出的但是沒有證明……)

upd:嗯這個問題已經解決了……

具體請參照這裡,有幾個根號下演算法看起來很有意思。其實就是列舉關鍵點(即⌊n

i⌋發生變化的點),然後求和,可以證明關鍵點最多有n√

個,所以是o(

n√) 的演算法,不知道有沒有更優的?(篩法可能有優化?)

勞資一行就能搞定2333333……

2、從乙個長為

n 的等差數列中可以取得多少等差子數列?計算複雜度小於o(

n)。(規定:乙個數構成的數列不是等差數列)

這個請參考這篇研究,就當它完成了。

以上是與數論相關的問題,歡迎dalao解答……

3、fft/ntt的題解集合;

4、fwt,多項式逆元,多項式除法,大整數除法,大整數類重寫;

5、樹分治,splay重學;

6、可持久化資料結構(cancelled),帶花樹???仙人掌???

7、字串相關(kmp,sa,字首,字尾,回文自動機???)

8、二、三維計算幾何???微積分方法???

//所有???都已被cancelled……

整完這些,也就afo了吧?

ubuntu linux 填坑集合

坑1 failed to load ldlinux.c32 剛安裝就遇到乙個大坑。使用u盤安裝的,啟動的時候提示 failed to load ldlinux.c32 ubuntu 16.04 lts。解決辦法,以前的ultraiso版本是9.6.2,換成9.6.5就可以了。坑2 unity更換成g...

vue中小坑集合

標籤 空格分隔 vue 1.在vue中 要使用data中的動態資料作為src或者style或者href等等的有引號的屬性文字表示式 都需要用v bind 即 src href 例子 錯誤 正確,此時的data.url是動態資料 2.iphone中常用的font size font family pi...

關於TextView的坑集合

1.關於預設字型顏色 專案 現莫名其妙的字型不顯示,實際是因為沒有設定預設的字型顏色。對比檢查 沒有發現style中有設定文字顏色的預設值。通過檢視 textview 原始碼,發現如下 public textview context context,attributeset attrs 這段 表示,...