11 2020 档案
摘要:11.11练习赛 三道Atcoder原题,一道OJ原题 T1 ABC:贪心 统计前缀A个数。做完了。十分钟打完,调了3分钟。 T2 Complete Compress :大法师+贪心 做了个错解跑路,拿了35. 正解: 由于$n$非常小,只有2000,我们便可以放心枚举根节点。 首先发现一个非常显然
阅读全文
摘要:WQS二分学习笔记 参考:https://www.cnblogs.com/dummyummy/p/10574081.html 完全没看懂…… 事情的起因,是一道叫做林克卡特树的题。 题目大意:从一棵树中选出 \(k+1\) 条非相邻链,要求链的权值和尽量大。有负权边。 首先能想到一个简单的DP,\(
阅读全文
摘要:11.7 中午 十二点就到了,这两个小时要我复习算法吗 这个时候还复习算法真的有用吗......? 希望不会出一些奇奇怪怪的题吧 SCP警告( 11.7 晚 斯—————哈—————— T1谁出的,我星星星星星星星星星 不过幸好打过了 T2一般,感觉中规中矩,很适合T2 T3做过很像的题,但是这道题
阅读全文

浙公网安备 33010602011771号