做題總結經驗(慢慢來總結吧 )

2022-05-24 01:48:11 字數 1047 閱讀 4408

《一》:

今天用騙資料的方法做了多校2的1002 1003感覺很爽,跟rh討論這個題目時,他給我說了乙個做這種大資料的經驗ym。

(這裡給出很多點的操作)

像這種o(n^2)可以解決的問題,但是資料量太大會tle的,我們可以選擇小資料用o(m*n)來做,大資料則是列舉左右k個數,k取決於不超時的前提下的最大值了。(值越大對的可能性就越大)。

ps:出題人出卡題的資料大多數會手寫,手寫的話也只是小資料量,o(m*n)大多數情況下就能過,而大資料則是隨機生成了,用k也可能會水過。

《二》昨天做了zoj月賽的一道題目

題意就是給定正整數y所有x加在其最左邊形成z 滿足z

mod 

y= 0 給定[m,n]區間求y的個數;

當然條件好找了,一位數滿足被10整除的書,二位數滿足被100整除的數.......打個表就好了。可是關鍵在於後邊靈活的處理a[0] = 1 a[1] = 2 a[2] = 5 a[3] = 10 a[4] = 20 a[5] = 25

1,2,5,10,20,25,50,

100,125,200,250,500,

1000,1250,2000,2500,5000,

10000,12500,20000,25000,50000,

100000,125000,200000,250000,500000,

1000000,1250000,2000000,2500000,5000000,

10000000,12500000,20000000,25000000,50000000,

100000000,125000000,200000000,250000000,500000000,

1000000000,1250000000,2000000000,2500000000,5000000000

a[6] = 50 [m,n]區間的統計,這裡看到乙個統計方法很好,記下來:

for(k=i=0;i=dp[i])

k++;

printf("%d\n",k);

《三》[1,n]能被x整出的數有n/x個

空閒拉,總結經驗

今天辦完離職,說實話有種輕鬆的感覺,要下周一才去上班,可以放鬆一下下。說實話,這一年感觸還是很多的,1 寧可觀望,也不要把自己賣虧了,總之,我是這次把自己賣虧了,主要找工作之前,我自己休了兩個多月的長假,比較急於上班賺錢。於是就大甩賣了,其實這個成本是在是太大了,有時候就是那麼多忍一忍。2 要找到自...

MT全方面總結經驗

3 電源ic和穩壓管並用 一般以電源ic作為邏輯供電電源,待邏輯部分啟動後再根據需要來驅動穩壓管輸出射頻電路供電。手機供電常見故障有不開機,大電流等,如何檢修則按照上述的工作流程進行跟蹤測量.cpu故障維修 一 cpu啟動 當相應電路得到供電工作後,cpu就應立即啟動,cpu啟動需要三個條件。1 供...

wumii 爆款總結經驗

在正式創辦無秘之前,我們反思前幾次創業失敗的教訓,深刻領悟兩點 第一,內容推薦的精準度取決於平台收集使用者資料的能力,如果沒有使用者行為資料,產品無法做內容推薦,而通過簡單的新聞排序,延長使用者瀏覽單篇文章時間,恰恰體現的是資料價值。金錯刀 魔漫 臉萌一夜爆紅後使用者活躍度持續走低,你如何看待這種現...