摘要:
GDOI2025 游记 Day 0 上午再学了一下 SA ,然后做一道例题结果一直没有调出来。 下午到考点试机,试的还挺顺利的,发现了在虚拟机下运行程序的方法。但是怎么忘记试一下调试功能…… 回到酒店,放好东西之后就开始探索。先去外面买了几根士力架,回来研究酒店里的洗衣房如何使用,后来发现酒店一楼有 阅读全文
摘要:
2024中山大学程序设计竞赛 游记 队友是 LiuIR 和 TN Day 0 VP The 2nd Universal Cup. Stage 22: Hangzhou 第一次三个人用一台机打,配合得不错。个人还需加强代码的实现能力,不要占着机子太久。注意理清自己的思路,不要漏考虑情况。代码的实现技巧 阅读全文
摘要:
比赛历程 保持以往的策略,先将每一道题都想一遍。T1 想了一个贪心,简单地证明感受了一下正确性。接着 T2 想了一个 计数DP ,感觉上它是对的。然后 T3 还是计数,一样简单地推了一个 DP 然后去看 T4。这时莫名的感觉时间有点紧,于是没有想多,想了一个可以拿到不错的分数的暴力就开始打代码。 T 阅读全文
摘要:
左偏树 左偏树是一种可并堆,学来做 。 左偏树满足堆的性质,以及一个新的左偏性质。 先放定义:定义外部节点为没有左儿子或右儿子的节点。定义一个节点的距离(dis)为它到子树内最近的外部节点的距离,特别的,空节点的 为 -1 。这是为了打代码方便,使得外 阅读全文
摘要:
CSP2024 总结 赛前: 考前停课了一周,努力备战 CSP 。自己消化的效率好低,每次模拟赛的题还有选讲的杂题都改不完。大概是因为讲评时,自己的思路没有和讲题人保持同步,之后又要自己再去理清楚。 考前有 VP 一场 CSP-S 的模拟赛,打得还好,时间也够。不足在于自己有正解的思路,却不能将题目 阅读全文
摘要:
2024 JZ军训游记 在这次的军训中,你将会看到:主任力荐“JZ 90周年校庆限定的水”、校长的殷切期望“希望你们中有一个人给JZ捐一个亿”、擒敌拳班的诈骗“室内空调”、“zbr——《我和教官的()故事》”、“czh和床的故事”、“酗宝矿力趁年华”等等。 Day 0 搬东西到 JZ,因为是信息学学 阅读全文
摘要:
快速莫比乌斯/沃尔什变换 (FMT/FWT) 这个东西是用来求 二进制位运算 的卷积的, 卷积、 卷积、 卷积。 引入 我们要求的是: 考虑像 FFT 一样,先将一个式子计算出它的正变换后的式 阅读全文