這道題要求求x1+2x2+……+nxn=m（n,m為輸入資料）的解集的個數；
一開始我想用dp，f[i,j,m]=sum,但樣例都過不了。
後來想到了揹包，但一時沒有轉過彎，以前做的揹包都把物品價值給出了的，但這次卻讓我求價值（聳肩）。
std就是用的完全揹包，把1……n當作每個物品的價值，然後求個數使得剛好裝滿揹包。狀態轉移方程：f[i,j]=f[i-1,j]+f[i-1,j-i]。即決定第i件物品裝不裝入。可變為一維陣列f[j]=(f[j]+f[j-i])%1000000000;
乙個數的階乘裡要出現字尾0，則必須要有2*5，2肯定是要比5多的，即要求1*2……*n裡可以分出多少個5；
1.可以用dp；f[1]=0;f[i]=f[i-1]+i裡的5的個數 2.
5的個數=(i/5)+(i/5/5)+……; eg
：100/5+100/5/5(=4<5)=24;(原理不知（聳肩）)；
二分答案加spfa，從1~100000開始二分，然後spfa，比mid大的設為1，否則設為0，然後求最短路，若比k大則往右邊二分，否則往左邊二分。
暑假第一次積分賽
本次積分賽菜的就不談了，和前邊的大佬差距太大了，但是下來補題的時候發現許多題靜下來細細想想都是可以做出來的，都是思維題而已，可惜是缺少了高中時候的鑽研精神啊！for int i 0 i就是找出每乙個a前後有幾個q,用乙個結構體儲存，之後跑一遍相乘 b 排序去重 set跑一遍就好 c就是開頭說的思維問...
2016第一次參加noi
2016年11月19日是我第一次參加noi比賽，我的內心十分緊張並且激動。我是今年暑假剛學習程式設計，這次競賽我的老師說能做出第一道就已經很不錯了，並且告訴我們這次去參加這個競賽主要是要積累經驗，於是我的內心沒有先前那麼緊張了。考試前一周，我認認真真的複習並背記了關於程式設計的一些內容，這也使我有了...
第一次小測驗 掌握不紮實
我上一屆帶過的那個簽了19.5萬的女生，這套卷子她考了95分！這是我們今天下午考完後老師當堂說的，不得不說感到一些不甘心，因為自己知道自己做的不好。從1 40到3點40一共2個小時，總體自己做的還是挺 清閒 的。就想著把每題都按自己的想法答好，但是最終的結果還是分數達不到要求！儘管題目都很簡單，但還...