你認為你在OI中遇到的出得最成功的題是哪一道?

時間 2021-05-12 05:21:55

1樓:EntropyIncreaser

目前覺得自己出的最好的:http://

zijian-lv.com/problem/57請別人看的時候大多給出的回覆都認為是從樹形 DP 出發,而且一般只能做到 這樣。事實上本題的正解從乙個貪心的角度出發,沒有使用任何資料結構和高階知識。

瓶頸僅僅是求 LCA 的複雜度,其他的部分看似是若干個暴力,實際上可以分析出複雜度都是 的。

UPD:新年的軍隊,將先前的排列計數方法總結成為了代數推導,並且接下來既可以從多項式的求和來解決,也可以將乙個四元生成函式的各維逐個擊破。

2樓:火鳥

自己出的:嘛嘛,沒咋出過題,但是自己覺得這個還是不錯的:

Universal Online Judge但有點不爽就是被人完爆了。。

見過的:老年人見過最有趣的題肯定是IOI2023年的第一天第二題啦,非常漂亮的圖論問題,想不出來抓耳撓腮,想出來了拍案叫絕。

見過的最爛的題:IOI2023年的第二天第三題,沒(ni)有(jue)原(de)因(ne?)。

3樓:天羽

ioi2018 d2t2

我有生之年做得最辛苦的一道題

我就算看了題解我也用了20到30個小時去做(我是蒟蒻)但是我覺得子任務分得很清楚,整條題都很有意思,而且解法也並不需要高深的資料結構或演算法。

4樓:

整式遞推妙啊 https://

loj.ac/problem/6672

高維字首和/差分與莫比烏斯反演的銜接妙啊(最正經的解釋莫比烏斯反演原理的東西了.jpg) https://

loj.ac/problem/6627

圓方樹+重構樹+邊分樹(迫真)https://loj.ac/problem/6683

5樓:呂欣

自己出的題:I 君的商店,沒有任何知識上的門檻,普及組選手也能讀懂題目並上手嘗試,但是要完全解決這個問題卻需要有一點點奇思妙想。我認為一場好的 OI 比賽裡,不但需要題目考察演算法內容,還應該有一些題目來考察演算法設計中的那些好的想法。

你在工程中遇到的最危險的事情是什麼?

替我物件答乙個,甲方總包墊層沒鋼筋,他的下屬差點把甲方樓挖垮,當時他說嚇死了,畢竟出了事就是他為事故責任人。日常他們挖到電纜,挖到水管都是很正常的 曾經還有其他公司挖到天然氣管,罰款罰了百來萬工地上真的危險很多 日常挖斷電纜和水管 挖到天然氣管道,天然氣洩露 不過是其他公司造成的 去年年末,數控車間...

在酒吧中你個人認為最low 的行為有哪些?

大圈 個人經歷和見聞,求輕噴 穿搭 高領厚毛衣 是那種厚到可以單穿的那種 加絨保暖內衣 是那種傳統款式的秋衣,顏色也很土氣 超厚羽絨服,我真的想問老妹兒,老哥兒你不熱嗎?服氣了 蹦迪 散台,大家都是圍著站,本來就是人擠人的,旁邊的老哥兒,你能上舞台去搖嗎?非得把我剛抬起準備喝的酒給撞灑了?非得把我鞋...

你大學中遇到最恐怖的事情是什麼?

願我月瘦十斤 這是我覺得最嚇人的事!那段時間我連睡覺都得先好好檢查檢查床鋪 https zhuanlan p 234286691 喵貓咪先生 讓我來乙個!求你了,求你了!剛剛看了回答都是人!我說個不是人的!我在加拿大上大學,曼尼托巴省 就是加拿大靠中間的省份 然後然後,加拿大呢個鬼地方 哈哈啊哈!真...