這個周感受頗多的，icpc繼續進行著，還是努力吧，明年我也想讓自己有乙個好結果。
這半個周還是在盡力做題，整理一下吧。
q題：給出乙個數n，找出一串數，a1,a2,,,an，令lcm(a1,a2,,,,an)=n，求最小的a1+a2+,,,an。
有定理知，任何乙個正整數都可以被素數分解，那麼n=(a1^p1)(a2^p2),,,(an^pn)，很顯然這裡的a1,a2,,,an的lcm必定是n，而且a1+a2+,,,將是最小的，因為不按這幾個數分解也必定是這幾個數的乘積組合，必定比這幾個素數很分解的大，所以只要分解n的素數記起來就好了。
j題：（這道題好長時間都沒調通，最後是發現最後一步沒使用大數加減，失去了一血qaq），就是求s=(1^1)+(2^2)+(3^3)+...(n^n)，求s的個位是什麼數。 這道題其實很明顯任何乙個數的連乘個位的變化都是有規律的，打一下表就不難發現，其實答案是以20位為規律的，但注意本題大坑，輸入的數是2*10^100嚴重超範圍所以，這就用到了大數加減乘除取模來進行運算。
l題：就是給兩個數low和hig，找出區間內只以乙個素數為因子的數有幾個，很明顯素數的次方數必定只以該素數為因子，就先篩選出素數，然後依次處理，
u題：就是定義
f(n)= if(n%10>0) if(n==0) if(n%10==0) f(n)=f(n/10) ，求f(q)-f(p-1)，這個題感覺就是推規律，很容易就發現規律，比如234，這個數有23個10組成，必定有23個（1+2+..10=45），然後看小於234的十位數像10,20,,,在看百位，依次往上，但不要忘了還有個4,。因此，234除10的23餘4,（ans+=23*45+(1+2+3+4)），23除10得2餘3，（ans+=45*2+(3+2+1)），2除10的0餘2（ans+=45*0+(2+1)），就是了。
從這道題感覺還是太不熟練，退了好長時間。。。
s題：就是給出l,s，用l個字母公升序組成權值為s的情況有多少種。其實就是用1到26相加組成s，但數只能是公升序，故只能使用一次，且最多l<=26，那麼s<=351，假設a1+a2+...al=s (a1
ACM訓練日記 1月11日
最後一波期末考馬上就要來臨，這個半周主要補了一下題目。整理幾道印象深刻的題目吧。hello 2018 c.party lemonade 題意 給出n，l。下面c1,c2,cn。表示1公升花費c1，2公升花費c2，4公升花費c3，2 n 1 公升花費cn，求買l公升最少花費多少。我看許多題解都是用一種...
11月10日周總結
想想這周發生的事，怎麼感覺腦子一片空白啊！是這週沒什麼特別的 事的原因還是我記性太差的原故！多少有點記性太差的原因吧！總感覺現在我的記性好差。昨天的日記今天寫，都瞬間失憶了，不知道該寫些啥了，哈哈哈！不過在一周最頻繁聽到的就是老師 學生討論什麼時候期中考試比較合適！現在我們的大部分考試都放在了下週！...
ACM訓練日記 8月2日
今天算是搞明白莫隊演算法，感覺莫隊的核心都在它的分塊排序上，像昨天那道題就可以理解為乙個二維的問題，保證了可以向四個方向用o 1 跳過去，然後利用分塊 排序保證了n sqrt n 的複雜度，總的來說就是一種挺暴力的離線演算法，思想還是分塊。另外，今天牛客多校題目又暴露許多問題。然後，e題的最大流也確...