原创 【20180807模擬測試】t1 function

low逼的我也只能寫這樣的水題。。。 題面 對於一個整數,定義 f(x)爲他的每個數位的階乘的乘積。例如 f(135)=1! * 3! * 5! =720。給出一個數 a(可以包含前綴零),a 滿足他的至少一個數位大於 1。我們要

原创 【20180808模擬測試】T2 k-斐波那契

描述 k-斐波拉契數列是這樣的 f(0)=k;f(1)=k;f(n)=(f(n-1)+f(n-2))%P(n>=2); 現在我們已經知道了f(n)=1,和P; k的範圍是[1,P);

原创 一點點有的沒的和一年總結

或許沒有意義,或許本身就是意義。——沃茲·基·碩德華 摸了一年魚,總還是要搞點總結,希望我準備黑的旁邊的毒瘤選手們不會來砸場子 我,一個萬古蒟蒻,首測提高組10分的渣渣 一個夢想拿個提高組一等獎的蒟蒻,還是要寫點什麼的 首先,萬

原创 【20180807模擬測試】tree

題目描述 或許會傳送失敗的傳送門 #分析 考慮如何才能讓白邊顯得更(不)重要,即在每條白邊上(加上)減去一個值。 我們可以二分這個值,然後用尋常方法做最小生成樹。統計在此最小生成樹裏有多少白 邊。 然後我們就可以找到一

原创 【20180807模擬測試】T2 box

【問題描述】 有個桌子長 R 寬 C,被分爲 R*C 個小方格。其中,一些方格上有箱子,一些方格上有按 鈕,一些方格上有障礙物,一些方格上是空地。現在有個任務,需要把所有箱子推到這些按 鈕上面。箱子有個特徵,只能推不能搬不能拉。現在需要用

原创 CodeForces 838B Diverging Directions 兼【20180808模擬測試】t3

描述 給你一個圖,一共有 N 個點,2*N-2 條有向邊。 邊目錄按兩部分給出 1、 開始的 n-1 條邊描述了一顆以 1 號點爲根的生成樹,即每個點都可以由 1 號點到達。 2、 接下來的 N-1 條邊,一定是從 i 到 1(2<

原创 「雅禮集訓 2017 Day1」市場 (線段樹除法,區間最小,區間查詢)

老師說,你們暴力求除法也整不了多少次就歸一了,暴力就好了(應該只有log(n)次) 於是暴力啊暴力,結果我歸天了。 好吧,在各種題解的摧殘下,我終於出了一篇巨好看(chou lou)代碼(很多結構體黨嫌醜) 那麼具體除法怎麼實現

原创 【轉】數據類型

轉自這裏 數據類型 1. int add = 0x123456789; int p = (int)add; Q:add是什麼,add裏裝了什麼,p是什麼,p裏裝了什麼,*p是什麼,&p又是什麼 A:add 是一個整型變量,add