摘要：
AtCoder 比赛历程 ABC 337-G 题目大意：给定一棵树，对于树上的每个点\(u\)，定义 \(f[u]\) 表示满足点 \(w\) 在点 \(u\) 到点 \(v\) 的路径中，且 \(w>v\) 的点对 \((w,v)\) 的数量。 \(u\) 可以等于 \(w\) 。 解法：比赛时先 阅读全文
posted @ 2024-02-18 19:28
Cyan_wind
阅读(155)
评论(0)
推荐(0)
摘要：
GDOI2025 游记 Day 0 上午再学了一下 SA ，然后做一道例题结果一直没有调出来。 下午到考点试机，试的还挺顺利的，发现了在虚拟机下运行程序的方法。但是怎么忘记试一下调试功能…… 回到酒店，放好东西之后就开始探索。先去外面买了几根士力架，回来研究酒店里的洗衣房如何使用，后来发现酒店一楼有 阅读全文
posted @ 2025-03-03 22:01
Cyan_wind
阅读(16)
评论(0)
推荐(0)
摘要：
2024中山大学程序设计竞赛 游记 队友是 LiuIR 和 TN Day 0 VP The 2nd Universal Cup. Stage 22: Hangzhou 第一次三个人用一台机打，配合得不错。个人还需加强代码的实现能力，不要占着机子太久。注意理清自己的思路，不要漏考虑情况。代码的实现技巧 阅读全文
posted @ 2024-12-23 21:51
Cyan_wind
阅读(84)
评论(0)
推荐(0)
摘要：
比赛历程 保持以往的策略，先将每一道题都想一遍。T1 想了一个贪心，简单地证明感受了一下正确性。接着 T2 想了一个 计数DP ，感觉上它是对的。然后 T3 还是计数，一样简单地推了一个 DP 然后去看 T4。这时莫名的感觉时间有点紧，于是没有想多，想了一个可以拿到不错的分数的暴力就开始打代码。 T 阅读全文
posted @ 2024-12-04 22:14
Cyan_wind
阅读(51)
评论(0)
推荐(0)
摘要：
左偏树 左偏树是一种可并堆，学来做 \(slope-trick\) 。 左偏树满足堆的性质，以及一个新的左偏性质。 先放定义：定义外部节点为没有左儿子或右儿子的节点。定义一个节点的距离(dis)为它到子树内最近的外部节点的距离，特别的，空节点的 \(dis\) 为 -1 。这是为了打代码方便，使得外 阅读全文
posted @ 2024-11-29 19:58
Cyan_wind
阅读(27)
评论(0)
推荐(0)
摘要：
CSP2024 总结 赛前： 考前停课了一周，努力备战 CSP 。自己消化的效率好低，每次模拟赛的题还有选讲的杂题都改不完。大概是因为讲评时，自己的思路没有和讲题人保持同步，之后又要自己再去理清楚。 考前有 VP 一场 CSP-S 的模拟赛，打得还好，时间也够。不足在于自己有正解的思路，却不能将题目 阅读全文
posted @ 2024-10-28 21:52
Cyan_wind
阅读(23)
评论(0)
推荐(0)
摘要：
2024 JZ军训游记 在这次的军训中，你将会看到：主任力荐“JZ 90周年校庆限定的水”、校长的殷切期望“希望你们中有一个人给JZ捐一个亿”、擒敌拳班的诈骗“室内空调”、“zbr——《我和教官的（）故事》”、“czh和床的故事”、“酗宝矿力趁年华”等等。 Day 0 搬东西到 JZ，因为是信息学学 阅读全文
posted @ 2024-08-31 18:26
Cyan_wind
阅读(23)
评论(0)
推荐(0)
摘要：
快速莫比乌斯/沃尔什变换 (FMT/FWT) 这个东西是用来求 二进制位运算 的卷积的，\(or\)卷积、\(and\)卷积、\(xor\)卷积。 引入 我们要求的是： \[C[i]=\sum_{i=j\oplus k}A[j]*B[k] \]考虑像 FFT 一样，先将一个式子计算出它的正变换后的式 阅读全文
posted @ 2024-08-22 09:30
Cyan_wind
阅读(44)
评论(0)
推荐(0)
摘要：
快速傅里叶变换(FFT) 学习笔记 简介： 卷积是形如 \(C_k=\sum_{i\oplus j==k} A_i*B_j\) 的式子，其中 \(\oplus\) 为表示某种运算。 而快速傅里叶变换（FFT）用于在 \(O(n\log n)\) 的时间复杂度内求加法卷积。 对于一个 \(k\) 次多 阅读全文
posted @ 2024-08-19 22:27
Cyan_wind
阅读(38)
评论(0)
推荐(0)
摘要：
我们知道，对于一个 \(k\) 次多项式，我们只需知道它在 \(k+1\) 个点上的取值，就能求出这个多项式。我们可以列方程求出每一个的系数，但是这样的时间复杂度是 \(n^3\) 的，所以我们使用一些别的方法来求出对于某个点的值。 拉格朗日插值： 设已知平面内的 \(n\) 个点，要求这 \(n\ 阅读全文
posted @ 2024-08-12 21:27
Cyan_wind
阅读(23)
评论(0)
推荐(0)
摘要：
用于求解方程组。 给定 \(n\) 个关于 \(m\) 个变量的方程组，需要你判断该方程组是否无解、有无数解、有唯一解，并输出唯一的解。 考虑使用消元法。我们枚举一个变量 \(i\) ，从所有没有被操作过的方程式中选出一个，然后用它对其他没有被操作过的方程式进行消元，并将被选中的那个方程式视为被操作 阅读全文
posted @ 2024-08-12 21:26
Cyan_wind
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号