OI界的事


隨時更新:

目前在中大型考試上已經因為freopen相關的鍋導致此題爆零共有:

5次。並且因此參加不了提高組(菜到無人反駁)

本人:學oi半年的練習生)蒟蒻 ,擅長水紅題,橙題,博客,以及電子方面。

有想讓我推薦購買手機的(業余愛好而已)加QQ2329753061並說明來意。

我寫的關於手機的一篇評測:https://www.cnblogs.com/lbssxz/p/12079187.html

 

還是默默學好高中課吧。。

 

發現了一個類似於能量守恆的,在oi界的東西:當你一個算法已經通過各種剪枝優化達到最優時,他的功能強大程度和跑的速度呈反比。

舉兩個例子:單源最短路(spfa,dij)和多源最短路(floyd),一個快一個慢,但是一個只能跑單源,一個多源,別看floyed慢,但功能也不弱,有些時候還不得不用到他。

dp雖好,但是和窮舉情況比起來。雖然dp復雜度小,跑得快,但是題目如果讓你輸出某一些特定的情況,你就不得不枚舉(枚舉犧牲了復雜度,但是能表示出每種情況。)

復雜度和功能相乘會不會有個常數呢?。不得而知qwq

有同感嗎。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM