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