摘要：
noip前两天开始学这玩意………… 强连通（模版 元问题byscy） 模板题，我感觉不难。 另外可以用来缩点，在开一个邻接表，不再在一个强联通分量的连边就好。 强连通入门2：添加最少边成为强连通图 看题的时候感觉是一个公式 但是想复杂了，1h推出一个错误的结论…… 这样想，如果是强联通图，肯定每个点 阅读全文
摘要：
二分图首次总结 在caioj上刷了二分图的题，比较有收获 而且关键是网上找不到题解。 我开始几道做不出，然后题解搜不到 其实这反而更有效果 很好的限制了我喜欢抄题解的习惯 只有自己去做，思维能力才能得到锻炼 一定要克制自己抄题解！！！！！！！！ 最大匹配1（二分图）（元问题byscy）：公牛母牛配 阅读全文
摘要：
第一次做期望dp 并不知道每个阶段的期望之和就是整个的期望之和 所以一直卡在这 期望=代价*概率 然后注意只有申请了才算期望，否则按原来的。 这道题和前几个课程，申请的限制，当前选或不选，有关 这样很容易写出dp的状态 其实你如果打80分的暴力，会发现把那个暴力记忆化一下 就变成dp，就可以拿满分了 阅读全文