摘要：
题意 "题目链接" Sol 按照套路把边转成无向图，我们采取的策略是从权值大的向权值小的连边 然后从按权值从小到大枚举每个点，再枚举他们连出去的点$v$ 如果$v$的度数$\leqslant M$，那么就再暴力枚举$v$连出去的点$t$，看$u$与$t$是否联通(打标记) 否则暴力枚举$u$连出去的 阅读全文
摘要：
心路历程 预计得分：$100 + 100 + 30$ 实际得分：$100 + 100 + 30$ 终于有一次没fst了哈哈哈(~~每个题都有大样例你还好意思fst？~~) 考的也是异常的浪。。 T1傻逼题。T2原题。T3一点都不会做 然后1.5h就完了。。。检查无误之后去小机房浪了一个多小时。。 S 阅读全文
摘要：
题意 "题目链接" Sol 早年NOIP的题锅好多啊。。 这题连有向边还是无向边都没说(~~害的我wa了一遍~~) 直接$f[i]$表示到第$i$个点的贡献 转移的时候枚举从哪个点转移而来 然后我就用一个$n^2$的算法过了一道$n \leqslant 20$的题？？。。 阅读全文
摘要：
题意 "题目链接" Sol 直接用$f[i][0/1]$表示到第$i$个位置，该位置是以上升结尾还是以下降结尾 转移的时候只需枚举前一个即可 cpp include include using namespace std; const int MAXN = 1e6 + 10; inline int 阅读全文
摘要：
心路历程 预计得分：$100 + (21 41) + 80$ 实际得分：$100 + 21 + 43/44$(评测机吃了一个subtask。。) 这套题应该是很有难度的，T1是个二维差分，开始没看出来差点就去写树套树了。。 T2我本以为是道神仙期望dp，然后各种概率都可以观察性质找到快速计算方法，结 阅读全文