acm小知識隨筆

2021-10-22 13:30:59 字數 1185 閱讀 5710

一、數論:

1.分解質因數的時候弄個素數篩大概能減少乙個以上的時間複雜度。

2.

//含有的質數總類的數目(比如vis[1]=0,vis[4]=1(2),vis[12]=2(2,3))::時間複雜度大概nloglogn

for(int i=2;i<2e7;i++)

}//去掉平方因子,比如f[12]=3,f[16]=1::

for(int i=1;i<=2e7;i++) f[i]=i;

//?所以上面應該才是比較標準的形式。以下只是因為明顯的i*i>2e7時就是它自己

for(int i=2;i*i<2e7;i++)

}

//得去拓展學一下埃氏篩法拓展

3.分塊?極角排序?優先佇列?

看了下分塊。來解決一下之前的這題?p5571.

//得去學一下分塊

4.[x/2]表示x/2向上取整!!!!

5.點到線上的投影挺好用的,比起先求過某點的圓的切線,再求交點,這樣子簡單很多!

6.unordered_map根本不是o(1),有時候複雜度大死人,map的10倍不止emmm。今後都不用它了。

//或離散化

7.ios::sync_with_stdio(false);cin.tie(0)流同步

聽說cin比scanf慢20倍,開同步之後這個也比scanf慢5倍,而且開同步之後scanf,cin還不能混用???

read(x),print(x)稍微有點難寫,大多時候也沒必要

#define read(x) scanf("%d",&x);//要注意有時候int long long用錯。

習慣性自己寫read,print罷

8.long long,int的範圍

long long :-9.2e18~9.2e18

int:-2.1e9~2.1e9

unsigned long long:18.4e18

9.1)二維陣列呼叫:(a[maxn]即第二維要表明大小)

2)memcpy(b,a,sizeof(b))。模擬memset將a陣列內容拷貝到b中!

10.shift+win+s截圖,我覺得超級好用了。

11.我服了,題果然沒問題,一切都是我自己太自大了。竟然沒想過考慮更多的情況。流批。

11.set,map可以放入結構題中,但是注意一定要過載該結構體的小於符號

隨筆 C C 型別和常量小知識

型別小結 int short int 4位元組,多少位要看你的計算機,我的是32位機,所以int最小尺寸為32位。取值範圍為 2147483648 2147483647.2 32 2 long 長整型 4位元組,其他和int一樣 取值範圍一下 和int的區別在哪不清楚 有一說法是之前有16位機的時候...

隨筆知識2

1.dom同時支援事件捕獲和事件冒泡,但是事件捕獲先發生。2.傳統事件處理程式指派方法 永遠只執行新新增的 原來的會被覆蓋。被廣泛支援 3.現代事件處理程式指派方法 不會產生覆蓋,新 在舊 後面執行 在舊版本ie上執行有問題 4.處理事件程式返回false的效果 1 click 單選按鈕和複選按鈕框...

vue知識隨筆

很多時候 store.dispatch switch dialog 這種寫法又長又臭 很不方便 我們沒使用 vuex 的時候 獲取乙個狀態只需要 this.show 執行乙個方法只需要 this.switch dialog 就行了 使用 vuex 使寫法變複雜了 使用 mapstate mapget...