摘要：
此篇文章于 2025-02-15 开始编辑，中间鸽了很长时间，2025-07-22 最终完成。 阅读提示：由于这个废物语文不太好，本文语言较贫乏，可能出现错别字，病句，词语使用错误等问题。敬请谅解。 前言 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云 阅读全文
posted @ 2025-07-22 10:42
Wonder_Fish
阅读(241)
评论(1)
推荐(3)
摘要：
前言 最后一次了。会赢吗。 Day -x 先来绍兴参加代码源集训。 看到了新建的绍兴北站，终于不是 WC 时候的小破站了。原来绍兴站这么好看吗！ 代码源集训在一个酒店，早饭是酒店的早饭，勉强能吃，每天都有薯条！午饭和晚饭是盒饭，我是如何连续几天吃下如此状物的？？？ 模拟赛前几天稳定的 rk50~80 阅读全文
posted @ 2025-07-18 00:57
Wonder_Fish
阅读(169)
评论(0)
推荐(0)
摘要：
[2025-06-23] 创建文章并加入一些矩阵基本操作。 高斯消元 对于矩阵有 3 个初等变换： 交换两行 将一行乘上一个数 将一行加上另一行的若干倍 若将矩阵的每行看成一个高维向量，上述操作不会改变这些向量的张成。 高斯消元是一种算法可以将一个矩阵通过初等变换变化为只有主对角线上有值（其他为 0 阅读全文
posted @ 2025-06-23 22:34
Wonder_Fish
阅读(20)
评论(0)
推荐(0)
摘要：
[2025-06-23] 加入树状数组的内容，整理完成。 树状数组二分 树状数组二分可以抽象成这样一类问题：存在分割点 \(q\)，使得 \(\leq q\) 的位置满足某个限制，而 \(> q\) 的位置不满足该限制，求 \(q\)。 从大到小考虑 \(1\leq 2^k \leq n\)，每次尝 阅读全文
posted @ 2025-06-23 16:41
Wonder_Fish
阅读(12)
评论(0)
推荐(0)
摘要：
[2025-04-29] 新增树上依赖型背包。 [2025-06-11] 将最小生成树相关内容移到图论文章中。 LCA 先放一篇文章 这部分不算是一种算法，而是最近见到一些关于 LCA 的各种东西。原来自己并不理解 LCA。 首先讲一下 \(O(n \log n)-O(1)\) dfs 序 LCA 阅读全文
posted @ 2025-06-23 15:36
Wonder_Fish
阅读(6)
评论(0)
推荐(0)
摘要：
学到了一个比较好的做法，遂记录一下。 问题转化 本题要求 \(\sum_p \prod_{i=1}^n (\min_{j=1}^m p_{j,i})\)，考虑其组合意义：对于每个由 \(m\) 个排列组成的排列组 \(p\)，为每一列 \(i\) 分配一个数 \(val_i\) 满足 \(\fora 阅读全文
posted @ 2025-05-29 19:58
Wonder_Fish
阅读(18)
评论(0)
推荐(0)
摘要：
提供另一种维护方式：使用分块，时间复杂度 \(O(n\sqrt n)\)，但是常数小。 题意 给定一个序列，每次询问单点修改，再求把区间 \([l,r]\) 划分为若干段使每段的和构成的序列是交替的。 性质分析 这部分另外的题解已经讲得很详细了，但为了形成一篇完整的题解，就在这略提几句。 首先发现在 阅读全文
posted @ 2025-05-29 19:58
Wonder_Fish
阅读(5)
评论(0)
推荐(0)
摘要：
不知道为什么 cnblogs 的公式不能用 \\ 换行？ 建议去 洛谷专栏 阅读。 [2025-03-17] 基本完工，之后可能随机更新。 [2025-03-27] 增加了 P4931。 普通生成函数（OGF） 定义：序列 \(a\) 的普通生成函数为 \(\sum a_i x^i\)。 其中序列 阅读全文
posted @ 2025-03-17 16:22
Wonder_Fish
阅读(57)
评论(0)
推荐(0)
摘要：
这段文字来自于原 省选复习，由于整理的需要，被单独拿出来了。 这段文字写于 2024 年，那时候作者水平不高，各位大佬见到不要嘲讽 qaq Day1 概况 \(100+21+20=141\)，感觉什么都不会。 T1 模拟，但是一开始没看懂递归展开的定义研究了好久，也不知道怎么做，还和多次展开搞混了好 阅读全文
posted @ 2025-03-11 09:31
Wonder_Fish
阅读(18)
评论(0)
推荐(0)
摘要：
Day -1 打了洛谷上湖北集训的同步赛，T2 想写 SA 的暴力结果写错了，拼尽全力无法战胜。 后来发现大样例错误延时了，继续调，终于把平方做法调过了，难绷。 感觉代码能力堪忧啊。 Day 0 上午到机房摸鱼，教练让我们打扫机房卫生。 遂开始擦电脑。wmyr 和 qhj 在试图将抹布投进水桶，然而 阅读全文
posted @ 2025-03-07 17:18
Wonder_Fish
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号