NOI online 考前模擬

2022-10-09 05:06:10 字數 704 閱讀 5477

結論:我被吊打

好我總結完了

我的做題順序: 先都看了一遍,然後選擇了t3 接著是t1 ,t2

好了,我為什麼首選t3 ?

因為這題乍一看,線段樹,在打眼一看,尤拉函式,嗯我雖然只會最笨的求法,但是可寫(至少我是這麼認為的

然後就線段樹存了區間乘,每次查詢更改。。。

//這兩天一定把線段樹提上日程,構建的還是不熟練,用起來也彆扭

很好,0分

接下來,我回到了t1

這題本質上是個演算法題,我一開始打了第乙個資料範圍的暴力,但是由於某種奇怪的原因打掛了,

然後我看見了第二個資料範圍,只有0,1

這不是可以字首和嗎

行,先打出來,然後發現只會 o(n^4)  的做法,不知道怎麼優化。

說到這裡,就不得不提一嘴,其實打到這裡,我是想到了正解的部分思路的,就是存每一位二進位制的字首和,然後亂搞一通(?)

但是由於我不能參悟單調棧,只會o(n^4) 行,又掛掉了。

0分有倆大佬切了,%%%%

哇,萬眾矚目的t2。

有大佬得了90分,差點切掉,神%%%%%

我其實大概能猜到這就是個二分圖上的問題,但是我不會。。。

我只知道二分圖這麼個東西還有匈牙利(

然後就輸出了0\n0

本場唯一5分

emmm

還是太菜了,慌也是因為沒學到位,繼續努力吧qwq

溜了溜了~~~

考前模擬 正確答案

1.正確答案 題目描述 小h與小y剛剛參加完uoip外卡組的初賽,就迫不及待的跑出考場對答案。吔,我的答案和你都不一樣!小y說道,我們去找神犇們問答案吧 外卡組試卷中共有m道判斷題,小h與小y一共從其他n個神犇那問了答案。之後又從小g那裡得知,這n個神犇中有p個考了滿分,q個考了零分,其他神犇不為滿...

2019 11 12 CSP模擬賽 考前小總結

離聯賽只有幾天了,也馬上就要回歸文化課了。有點捨不得,感覺自己的水平剛剛有點起色,卻又要被抓回文化課教室了,真想在機房再賴幾天啊。像19 11 11那場的簡單題,自己還是能敲出一些比較穩的暴力,雖然不見得能拿很高檔的暴力或者打出正解,但至少不會掛分,最後能拿到的分數也還能看。但是一上點難度,或者不對...

考前模擬 加密 (正解 容斥原理或暴力)

加密 問題描述 有一種不講道理的加密方法是 在字串的任意位置隨機插入字元。相應的,不講道理的解密方法就是從字串中恰好刪去隨機插入的那些字元。給定原文?和加密後的字串?求?有多少子串可以通過解密得到原文?輸入格式 輸入第一行包含乙個字串?第二行包含乙個字串?輸出格式 輸出一行,包含乙個整數,代表可以通...