BaiBaiShaFeng's Blog :D

摘要： bitset 的用法 bitset 是一個(gè)存 0/1 的大小不可變的容器，它的空間效率和時(shí)間效率極其快，快 32 倍，所以會被用于一些暴力優(yōu)化成正解。 個(gè)人的理解，這個(gè)東西把一大堆壓到了一塊，相當(dāng)于一個(gè)小分塊，所以才變快了，手寫一個(gè)也就是把一個(gè) ull 當(dāng)作 64 個(gè)位置存。 記一下這個(gè)玩意的用法吧 閱讀全文

摘要： 寫這篇文章的動機(jī)？當(dāng)時(shí)刷 Atcoder 的時(shí)候自信打開了一道題，只有 1600 的難度，但是愚蠢的我就是想了小半個(gè)下午，最后紅溫看題解才發(fā)現(xiàn)這個(gè)題是曼哈頓距離和切比雪夫距離的相互轉(zhuǎn)化。 感覺沒用，但仔細(xì)想了想似乎還挺常見的，起碼我見過的比我寫過的數(shù)論分塊多，加上洛谷的專欄似乎搜不到什么這個(gè) tri 閱讀全文

摘要： 我愛數(shù)學(xué)，但這個(gè)我沒有用數(shù)學(xué)做，數(shù)學(xué)題單里發(fā)現(xiàn)的。 題意 求楊輝三角前 \(n\) 行的偶數(shù)個(gè)數(shù)，\(n\le10^{15}\) 這個(gè)正解是找規(guī)律，可是愚蠢的我怎么能輕易找出來，所以還是去想正常的分析。 眾所周知，楊輝三角的第 \(x\) 行，第 \(y\) 列的數(shù)字是 \(\binom{x-1}{ 閱讀全文

摘要： P1537 彈珠 題目描述 瑪莎和比爾各自有自己的彈珠收藏。他們想重新分配收藏品，使兩人能平等擁有彈珠。如果所有的彈珠的價(jià)值相同，那么他們就可以平分。但不幸的是，有一些彈珠更大，或者更美麗，所以，瑪莎和比爾給每個(gè)彈珠一個(gè) \(1\) 到 \(6\) 的價(jià)值。現(xiàn)在他們想平分這些彈珠，使每個(gè)人得到的總價(jià) 閱讀全文