好不容易參箇賽才做幾個小時
只做了前4題，後面5題直接空著其實只是刷刷水題
工廠，模擬題
一開始zz想了半天怎麼貪心，差點去寫搜尋，最後突然發現只能按序放……
秒之（一開始沒注意規模wa了，改了long long就a了）
——不知道為什麼有人t掉，無法理解
1 #include 2一看長度就是水題intmain()
317 ans+=x/k;
18 x%=k;19}
20 ans+=x!=0
;21 printf("
%lld
",ans);
22return0;
23 }
t2更神奇，你要解方程倒是出道不是裸的啊
高斯消元不解釋——保證唯一解，所以很多東西都不用判
1 #include 2這**長度也是水……醉了double a[201][202];3
intn;
4double ans[201];5
intmain()622
for(int i=1;i<=n;i++)
23 printf("
%.2f\n
",ans[i]);
24return0;
25 }
t3一眼就是數學題：
給定n個二次函式，求1~m中整點的最小值
而且還保證了a＞0，可以少討論幾種情況
數學課就該會的題，沒a的無顏見初中數學老師
又沒看到資料規模，wa了好幾遍——無顏見資訊老師啊
1 #include 2t4終於來了一道非一眼題intmain()320
}21else
22if(o>m)
2329}30
else
3138}39
}40 printf("
%lld
",min%1000000007
);41
return0;
42 }
但是題目描述跟鬼畜一樣（順便一提，前面3道的描述也是深井冰，實數整數傻傻分不清）
其實就是找一棵樹上的連通塊個數
顯然樹形dp
1 #include 2 #include 3dfs真乃縮**神奇，而且跑一跑樹還是挺快的using
namespace
std;
4int first[100001],next[100001];5
int a[200001],b[200001
];6 unsigned long
long ans=0
; 7 unsigned long
long dfs(int k,int
fa)8
16 ans+=s;
17 ans%=1000000007;18
return
s;19}20
intmain()
2133 dfs(1,0
);34 printf("
%llu
",ans);
35return0;
36 }
後面沒做過，先口胡一下，在心理上a掉它
t5在確定乙個數為中位數後，肯定從最後面和它前面的最後面開始取數對（兩邊各取乙個，稱為一對）
隨著數對一對一對取進來，平均數肯定先增大後減小，三分之
複雜度是 列舉中位數*三分，應該能過
t6題目說了模板題
t7蜜汁斐波那契（應該是快速面）
一串鏈上的總和的遞推公式的開始兩項顯然是鏈上各點開始兩項的總和——用樹形dp就可以預處理出來，呼叫o（1）
然後就是求乙個特殊的斐波那契（明明就是典型的遞推）
百科：特徵方程
推一推就好了吧，，，最後寫個快速面
t8聽說dp，聽說四次
一聽就毫無興趣
t9要我再說一遍嗎
蜜汁斐波那契（應該是快速面）
一串鏈上的總和的遞推公式的開始兩項顯然是鏈上各點開始兩項的總和——用樹形dp就可以預處理出來，呼叫o（1）
然後就是求乙個特殊的斐波那契（明明就是典型的遞推）
百科：特徵方程
推一推就好了吧，，，最後寫個快速面
心理上做完了，心情好難受
洛谷 比賽題解
這套題的題目質量很高，寫一發題解。t1 cjwssb最近在物理學科上遇到了難題，他不會計算乙個電路中的總電阻，現在他找到了你，希望你能幫助他。這個電路有如下限定 1 電路只由導線以及電阻為一歐的電阻組成 2 保證電路從左到右連線，即每個電阻或導線的兩個連線點xy保證x 我們可以用dfs求解，這個電路...
關卡一 洛谷比賽
lj終於弄懂了任務，他需要闖過九九八十一個關卡，才能拿到鑰匙，回到主世界。為了早日回家，lj踏入了第一關。這是乙個由方塊構成的世界，連lj都被方塊化了 mc？構成這個世界的方塊只有兩種，泥土方塊和柵欄方塊。由於這是第一關，管理員為了減少難度，將三維世界抽象成二維世界，並派遣npc ljy去告訴lj，...
洛谷P3230 比賽
emmmmmm，這個之前講課的原題居然出到比賽裡了。我怒肝2h 然後a了此題，結果還是被某高一巨佬吊打.題意 n個球隊兩兩比賽，勝得3分，敗得0分，平得1分。現有乙個總分表，求問可能的比賽情況。解 發現答案與球隊的順序無關，於是按照分數排序。然後發現可能搜到重複狀態，可以記憶化嗎？可以拿hash記憶...