01 2022 档案

摘要:2022.1.25 杂记 倒不是想要总结一些什么大道理和经验,也不是想要警示后人或哀叹,只是单纯地想要把自己的想法记录下来。 时间确然过得很快。从我离开纪雅来到纪中,这一学期仿佛做梦一般,从脑海中划过,又如指尖流淌的细沙,总想抓住点什么东西,却很难抓得住。初中的时候老是幻想着高中美好的生活,即使放暑 阅读全文
posted @ 2022-01-28 14:18 Martin_MHT 阅读(72) 评论(0) 推荐(0) 编辑
摘要:2022.1.22 总结 哎呀,今天又爆炸了。 赛时: 这个 T1 怎么 n 这么大,吓唬人的吧。但是咋做呢,可能有循环节吧,那不是乱做。哎呀一会再回来写,似乎挺麻烦的。 这个 T2 怎么又一股搜索味,有点恶心,决定先看后面的。 这个 T3 不是二元关系网络流版题?先秒了。 这个 T4 有点意思 阅读全文
posted @ 2022-01-23 08:50 Martin_MHT 阅读(10) 评论(0) 推荐(0) 编辑
摘要:2022.1.21 总结 赛时 看 T1 的时候觉得搜索就能过,分析了一下有点悬,而且空间卡得比较紧,就先跳了。后面回来补写了一个 50 分暴力。 T2 是一个看着比较经典的题,我在这道题上面花费了一定的时间。我一开始没有看到高度互不相同的条件,以至于纠结了很久。后面看到之后马上就反应过来是一个简单 阅读全文
posted @ 2022-01-21 20:05 Martin_MHT 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2022.1.20 总结 赛时 在今天做比赛的时候,我首先思考了第一题。我很快想到了一个 dp 的做法,但是在最后我意识到了自己的做法在转移顺序上会有循环,这使我放弃了自己的想法,转战其他题目(事后证明这个做法确实不好)。 在这之后,我意识到 T2 应该是类似网络流的题目,由于我一直对这方面没有深入 阅读全文
posted @ 2022-01-20 20:34 Martin_MHT 阅读(13) 评论(0) 推荐(0) 编辑
摘要:前言 我看网络上没有什么非常系统的教学,可能是我太菜了吧,现在才学,做个记录给自己看。 简略介绍 一个数集能两两异或,能表出许多新的数。 线性基是一个集合,能够在记录最少的数的基础上,表示出一个等价的异或集合。+ 常用来解决最大异或子集问题。 下文假设 L 为值域最大值在二进制下的位数。 构 阅读全文
posted @ 2022-01-05 22:34 Martin_MHT 阅读(127) 评论(0) 推荐(0) 编辑

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