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