2019/12/25

Linux下VS code安裝、emacs基礎(chǔ)配置、gdb簡單使用

NOI2013 向量內(nèi)積

構(gòu)造一個貌似隨便找到但復(fù)雜度不允許的方案，可以考慮弱化條件后隨機化

NOI2013 樹的計數(shù)

2019/12/26

NOI2013 矩陣游戲(無blog)

矩陣冪不滿足費馬小定理，需要推導(dǎo)通項公式找特殊情況。

NOI2013 快餐店

基環(huán)樹八成是考慮普通樹的情況，再斷邊或強行特判

2019/12/27

NOI2016 循環(huán)之美

$\mu (ab)$不為$0$當且僅當$\gcd (a,b)=1$

2019/12/28

NOI2009 詩人小G

決策單調(diào)性判斷依據(jù)：對每個決策構(gòu)造關(guān)于位置$i$的函數(shù)$d{p}_i$,滿足

函數(shù)兩兩可平移變換后重合(人話：$i$和$j$不同時出現(xiàn))

導(dǎo)函數(shù)單調(diào)

2019/12/30

NOI2012 迷失游樂園

棋盤游戲

2019/12/31

NOI 2011兔兔與蛋蛋的游戲

博弈論需要考慮靜態(tài)化全局變化

2020/1/2

NOI 2016國王飲水記

斜率優(yōu)化不一定要推式子，決策單調(diào)也不一定要算導(dǎo)數(shù)

NOI 2012騎行川藏

2020/1/3

NOI 2010超級鋼琴(無blog)

前 $k$大之和：用堆維護若干局部最大值，彈出一個后加入次大值（或若干次大值）

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的OI训练记录的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。