排列雜湊板子題
首先看出程式是在求下乙個排列
第乙個輸入暴算即可
第二個輸入考慮雜湊乙個排列使得has
h(ne
xt_p
ermu
tati
on)=
hash
(thi
s_pe
rmut
aion
)+
1hash(next\_permutation)=hash(this\_permutaion)+1
hash(n
ext_
perm
utat
ion)
=has
h(th
is_p
ermu
taio
n)+1
這裡給出幾個手算值:輸入的排列雜湊值是234(因為個人習慣直接用的∑
\sum
∑排名*後面數的個數的階乘,排名沒減一)
輸出的排列雜湊值為434=3
×120+2
×24+3
×6+3
×2+1
×1+1
×1
434=3\times120+2\times24+3\times6+3\times2+1\times1+1\times1
434=3×
120+
2×24
+3×6
+3×2
+1×1
+1×1
NOIP2018提高組初賽
在一條長度為 1 的線段上隨機取兩個點,則以這兩個點為端點的線段的期望長度是 1 3 frac13 31 解析 使用排除法解決問題,當左邊的點在左邊端點是,期望長度為1 2 frac12 21 所以答案一定小於1 2 frac12 21 為了統計乙個非負整數的二進位制形式中 1 的個數,如下 int...
NOIp2018 提高組遊記
上午請假,沒去學校,在家裡刷了十多道題,中午12點出發去杭州 16點到達賓館,和hsy,oyyj嘮了會兒嗑,開始刷模板 晚飯炸雞真香,和xjd學長聊了一會兒,又和鄒sir聊了一會兒,回顧了自己的部落格,22點準時睡覺 失眠了,22 00 02 00,我不知道我是怎麼度過的,作為提高萌新,真的有點緊張...
NOIP 2018 提高組 鋪設道路
傳送門 題目描述 春春是一名道路工程師,負責鋪設一條長度為 n nn 的道路。鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 n nn 塊首尾相連的區域,一開始,第 i ii 塊區域下陷的深度為 d id i di 春春每天可以選擇一段連續區間 l ll r rr 填充這段區間中的每塊區域,...