摘要:
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 一样,先将一个式子计算出它的正变换后的式 阅读全文
摘要:
我们知道,对于一个 次多项式,我们只需知道它在 个点上的取值,就能求出这个多项式。我们可以列方程求出每一个的系数,但是这样的时间复杂度是 的,所以我们使用一些别的方法来求出对于某个点的值。 拉格朗日插值: 设已知平面内的 个点,要求这 \(n\ 阅读全文
摘要:
用于求解方程组。 给定 个关于 个变量的方程组,需要你判断该方程组是否无解、有无数解、有唯一解,并输出唯一的解。 考虑使用消元法。我们枚举一个变量 ,从所有没有被操作过的方程式中选出一个,然后用它对其他没有被操作过的方程式进行消元,并将被选中的那个方程式视为被操作 阅读全文
摘要:
(之前学的一些东西都没打笔记,给忘的差不多了。从这个开始要记得写笔记了。) 注意事项:所有的字符串的下标从1开始。 KMP 对于一个字符串 s ,定义它的前缀数组a,其中a[i]表示子串s[1...i]前缀与后缀相同的最大长度(不包括串自身)。 对于朴素的算法,自然是n^2的暴力。考虑利用前面位置的 阅读全文