Tommy_clas

該文被密碼保護。 閱讀全文

摘要： 1.你的第一段 C++ 代碼 #include<bits/stdc++.h> using namespace std; int main() { /* 第一段C++代碼 */ printf("%d\n",233+666); return 0; } 我們運行這段代碼，就能得到 233+666 的結(jié)果 閱讀全文

摘要： 題目 好久沒寫題解了，做了個計數(shù)感覺有點妙妙，就來口胡一波。 由于我們要對于每一個$t$單獨計算答案，所以必然要先枚舉$t$，考慮一個$n$-holy序列的前綴最大值每次最多只能增加$1$，必然可以化為$1......2......3......4......5.......t$的形式。我們枚舉$t 閱讀全文

摘要： 傳送門 這是我接管阿烜的博客后的第一篇題解，還是好好寫一寫罷。 我們可以考慮枚舉$i$，用矩陣來快速計算第二種轉(zhuǎn)移的方式，這需要我們對于$\forall i\in [1,n]$快速求出$f(i)=\sum_{j=1}n\binom{i+j}{j}bj$，其中$b$是第二種轉(zhuǎn)移方式的轉(zhuǎn)移矩陣。 對于$ 閱讀全文

摘要： 1.多項式暴力操作 多項式求逆：給定$F(x)$，求$G(x)$使得$G(x)F(x)=1$ \(g_i=-\frac{1}{f_0}\sum_{j=0}^{i-1}g_j\times f_{i-j}\) 其中$g_0=\frac{1}{f_0}$。 多項式$\ln$：給定$F(x)$，保證$f_0 閱讀全文

摘要： HDU6954 Minimum spanning tree 打個表，發(fā)現(xiàn)所有質(zhì)數(shù)和$2$連邊，合數(shù)一定是和其約數(shù)連邊；于是搞個篩，分別求質(zhì)數(shù)和合數(shù)的前綴和即可。 HDU6955 Xor sum 搞個前綴和，轉(zhuǎn)化為在一個序列里找到最近的兩個點滿足異或和等于$k$。搞個Trie，在樹上維護最近位置，貪心 閱讀全文

摘要： Day1又翻車了，現(xiàn)在隊線大概在我頭頂上五六十分的樣子吧。 要是明天翻盤了呢，就回來更游記，雖說這樣插flag鐵定翻不了。要是又翻車了，這就應該是最后一篇博客了。 UPD on 2020.6.23 果然沒有翻盤啊，掛分掛成狗了。 UPD on 2020.6.27 數(shù)組開小，活該退役。 閱讀全文

摘要： $\text\(即每個質(zhì)因子出現(xiàn)次數(shù)都\)\geq 2$的數(shù)；一個非常重要的性質(zhì)是$\leq n$的$\text$是$O(\sqrt)\(級別的。如果想要求出所有\(zhòng))\leq n$的$\text\(的話，只需要寫一個類似于\)\text\(篩第二部分的爆搜即可。大概就是記錄一下當前要找的\)\tex 閱讀全文

摘要： 題目 設有$A$種顏色顏色出現(xiàn)了奇數(shù)次，出現(xiàn)的次數(shù)總和為$B$；那么就有$D-A$種顏色出現(xiàn)偶數(shù)次，出現(xiàn)的次數(shù)總和為$n-B$。那么就能裝$\frac{2}+\frac{2}=\frac{2}$個瓶子。如果要至少裝滿$m$個瓶子，就有$\frac{2}\geq m$，即$A\leq n-2m$。 于 閱讀全文

摘要： 暴斃現(xiàn)場 衡水老哥們有點強啊。 A. 解碼 對于$xc\equiv m(mod\ n)$，這顯然是一個經(jīng)典的$c$次剩余問題。顯然有$x\equiv \sqrt[c](mod\ n)$，即$x\equiv m{\frac{1}}(mod\ n)$。 根據(jù)歐拉定理，如果$\frac{1}$在$mod\ 閱讀全文