11 2020 档案

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