這是第一次寫部落格,前幾天還不想寫。
普及組模擬:
暴力搜尋每乙個數,而且答案最大是2,但有多個資料防打表。
capacity
乙個x電容併聯後變成x+1會變大,串聯後變成x/(x + 1)會變小,我們最終要把需要的電容變成1,那麼我們就反著推,如果當前電容大於1,最後一次操作就是併聯,併聯前是x-1(即(a-b)/b),如果當前電容小於1,最後一次操作就是串聯,串聯前就是x/(1 - x)(即a/(b-a)),不難發現兩者就是a和b的輾轉相減,那麼我們只要輾轉相除加速即可,商的和即為答案。
看到x座標範圍較小,考慮將乙個矩形拆成若干個以行單位的線段,最多1000*1000條,然後雙關鍵字排序,統計每一行的線段覆蓋。來自題解
f[i][j]表示還有i個度為1的點要加,還有j個度為2的點要加的方案數。
f[i-2][j]+=f[i][j]*(i-1) (需要j=一開始度為2的點的個數)
f[i-2][j-1]+=f[i][j]*i*(i-1)/2
f[i+2][j-3]+=f[i][j]*(j-1)*(j-2)/2
f[i][j-2]+=f[i][j]*i*(j-1)
最後,我今天爆零了本來可以水50分。
紀中生活 1 3
charles和sunny在玩乙個簡單的遊戲。若給出1 n的乙個排列a,則將a1 a2相加,a2 a3相加 an 1 an相加,則得到一組n 1個元素的數列b 再將b1 b2相加,b2 b3相加,bn 2 bn 1相加,則得到一組n 2個元素的數列 如此往復,最終會得出乙個數t。而charles和s...
人在自然中生活
江南可採蓮,蓮葉何田田。是否你總幻想著乘一葉小楫輕舟,在半人高的荷葉中穿行。讓雙手優雅地撫過帶著露珠的蓮蓬,深吸一口,那股清香便已讓你沉醉。明月松間照,清泉石上流。是否你總嚮往著能在乙個寧靜的月夜,獨自漫步於松林中,泉水叮咚是內心的旋律,詩情畫意的時間在此刻為你停留。而殘酷的現實總將你從夢想中喚醒,...
日常生活中生薑的用處
size medium 頻嚼生薑,或用生薑研汁服,可以 嘔吐。乘車前喝些生薑汁水,或切一片生薑貼在手腕內側腕後橫紋2寸處,用紗布包好,能防 止暈車。在乘車途中含幾片生薑,有助於抑制暈車嘔吐。將生薑搗碎與紅糖混合,衝薑糖水熱飲,可治妊娠嘔吐或痛經。用鮮生薑汁半杯,蜜2匙,加水調勻飲服,可治脾胃虛弱不能...