03 2023 档案

3.17 总结
摘要：前言： 废掉了 T1.线性代数 考场时想到了线性基，但是思路仅从基底入手，没想到如何维护这个基的最大值小于 n。 题解： 容易想到线性代数，相当于就是求任意元素小于 n 的一维线性空间个数。 由于一个线性空间可能对应多个基，我们不妨以这个线性空间的最大值作为标识。 容易知道，每个基底在二进制 阅读全文
posted @ 2023-03-17 16:25 C2022lihan 阅读(24) 评论(0) 推荐(0) 编辑
3.12
摘要：坐牢，一道不会，T1 正解也巨难写 20 min： 看完了所有题，觉得 T1 可做（实际上也是） 2h： T1 干瞪眼 30 min： 暴力 剩余时间： T1，T3 轮流干瞪眼 T1. 挑战 NPC 昨天 T3 有个结论，原图的团大小 = n - 补图的最小点覆盖。最小点覆盖 = n - 最大匹配（ 阅读全文
posted @ 2023-03-12 22:20 C2022lihan 阅读(62) 评论(0) 推荐(0) 编辑
总结
摘要：考场梦游，T1，T2 交错了，T1 忘记关注释和 Hash 值了，T2 也忘记关注释了… T1.回文串 题意：翻转 [l,r] 使序列变为回文串。 1. 考虑 [l,r] 全在左半边或者右半边，举例全在左半边。 这时我们可以通过右半边知道整个序列的样子，而我们只能改变连续一段，那么对比翻 阅读全文
posted @ 2023-03-10 15:31 C2022lihan 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示