摘要: AFO 谢谢大家一路以来的支持,今天起 Martin_MHT 从 OI 界暂时隐居 1145141919810 年。 我没什么实力,也没什么能力,靠着偶然的成绩,走到今天的位置,确实已经是我的极限了。 机房的各位都很善良,帮了我很多,感谢大家的包容和无私帮助。可惜之后可能也很少有交集了。 很幸运能认 阅读全文
posted @ 2022-02-19 17:49 Martin_MHT 阅读(220) 评论(0) 推荐(0)
摘要: 2022.1.25 杂记 倒不是想要总结一些什么大道理和经验,也不是想要警示后人或哀叹,只是单纯地想要把自己的想法记录下来。 时间确然过得很快。从我离开纪雅来到纪中,这一学期仿佛做梦一般,从脑海中划过,又如指尖流淌的细沙,总想抓住点什么东西,却很难抓得住。初中的时候老是幻想着高中美好的生活,即使放暑 阅读全文
posted @ 2022-01-28 14:18 Martin_MHT 阅读(87) 评论(0) 推荐(0)
摘要: 2022.1.22 总结 哎呀,今天又爆炸了。 赛时: 这个 T1 怎么 $n$ 这么大,吓唬人的吧。但是咋做呢,可能有循环节吧,那不是乱做。哎呀一会再回来写,似乎挺麻烦的。 这个 T2 怎么又一股搜索味,有点恶心,决定先看后面的。 这个 T3 不是二元关系网络流版题?先秒了。 这个 T4 有点意思 阅读全文
posted @ 2022-01-23 08:50 Martin_MHT 阅读(13) 评论(0) 推荐(0)
摘要: 2022.1.21 总结 赛时 看 T1 的时候觉得搜索就能过,分析了一下有点悬,而且空间卡得比较紧,就先跳了。后面回来补写了一个 50 分暴力。 T2 是一个看着比较经典的题,我在这道题上面花费了一定的时间。我一开始没有看到高度互不相同的条件,以至于纠结了很久。后面看到之后马上就反应过来是一个简单 阅读全文
posted @ 2022-01-21 20:05 Martin_MHT 阅读(10) 评论(0) 推荐(0)
摘要: 2022.1.20 总结 赛时 在今天做比赛的时候,我首先思考了第一题。我很快想到了一个 dp 的做法,但是在最后我意识到了自己的做法在转移顺序上会有循环,这使我放弃了自己的想法,转战其他题目(事后证明这个做法确实不好)。 在这之后,我意识到 T2 应该是类似网络流的题目,由于我一直对这方面没有深入 阅读全文
posted @ 2022-01-20 20:34 Martin_MHT 阅读(28) 评论(0) 推荐(0)
摘要: 前言 我看网络上没有什么非常系统的教学,可能是我太菜了吧,现在才学,做个记录给自己看。 简略介绍 一个数集能两两异或,能表出许多新的数。 线性基是一个集合,能够在记录最少的数的基础上,表示出一个等价的异或集合。+ 常用来解决最大异或子集问题。 下文假设 \(L\) 为值域最大值在二进制下的位数。 构 阅读全文
posted @ 2022-01-05 22:34 Martin_MHT 阅读(144) 评论(0) 推荐(0)
摘要: At a glance, it may result in TLE (Time Limit Exceeded), but the constant factor is small enough. at a galance:第一眼看去;constant factor:常数因素。 By varying 阅读全文
posted @ 2021-12-26 08:48 Martin_MHT 阅读(102) 评论(0) 推荐(1)
摘要: 11.11 T1:由于没有想清楚就开始打,一开始写了带 log 做法,大样例跑不过去,浪费了一定的时间。直接单调栈维护就行。 T2:一开始想到了性质。但是没有深入思考到。考虑 DP ,一段的 mex 一定等于 全局 mex。稍微优化一下。 T3:Kruskal 重构树。在改题的时候明显感觉思维转不过 阅读全文
posted @ 2021-11-11 21:47 Martin_MHT 阅读(12) 评论(0) 推荐(0)
摘要: 额,这个是一个小记。没什么,就是记给自己看的,你可以走了。 mt19937 需要 C++11。生成高质量随机数。 mt19937 rnd(chrono::system_clock::now().time_since_epoch().count()); //初始化,中间是种子 uniform_int_ 阅读全文
posted @ 2021-11-02 16:22 Martin_MHT 阅读(302) 评论(0) 推荐(0)
摘要: 题目大意 给出 $n,m,k$,定义 $f(z)=\sum\limits_{i\ge0}i^mz^i$。求 $[z^n]f^k(z)$。 $n\le 10^7, m,k\le 10^3$. 解题思路 对于 $i^m$,大致处理思路有:1. 斯特林数反演。2. $m + 1$ 次差分后变成一个 $\d 阅读全文
posted @ 2021-11-01 22:12 Martin_MHT 阅读(21) 评论(0) 推荐(0)