08 2021 档案

「学习笔记」四边形不等式
摘要：规定 本文出现的一切代数符号均代指非负整数。 定义 2.0 四边形不等式 设 \(w(x,y)\) 为一关于 \(x,y\) 的二元函数，若 \(\forall a\le b\le c\le d,w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\)，则称其满足四边形不等式 2.1 包含单 阅读全文
posted @ 2021-08-22 19:14 Gauss0919 阅读(114) 评论(0) 推荐(0)
从线性变换的角度看待 FWT
摘要：Abstract 今天早上听本校高二的同学讲课，深受启发，下去自学了 FWT，决定以不同于大部分博客所提供的视角来介绍这个算法。 About FWT FWT，即 Fast Walsh–Hadamard Transform，快速沃尔什变换。在 OI 中一般被用来处理位运算卷积问题。 Analysis 阅读全文
posted @ 2021-08-22 19:03 Gauss0919 阅读(263) 评论(0) 推荐(0)
「USACO 2021 US Open」题目选做2
摘要：Minimum Cost Pa P 首先感谢 @CXY07，他教会了我这道题的解法。 设在第 \(i\) 列我们从 \((s_{i-1},i)\) 移动到了 \((s_i,i)\)（\(s_0=0\)），那么总代价为 \(\sum_{i=1}^{y-1}[s_i^2+(s_i-s_{i-1})c_i 阅读全文
posted @ 2021-08-19 09:13 Gauss0919 阅读(78) 评论(0) 推荐(0)
「USACO 2021 US Open」题目选做1
摘要：Abstract XC 说最近要我们把 USACO 的月赛题刷一遍，所以就开了这个坑。 United Cows of Farmer John G 设 \(\texttt{last}_i,\texttt{next}_i\) 分别为第 \(i\) 头奶牛前、后第一个与它品种相同的奶牛的指标。 枚举合法区 阅读全文
posted @ 2021-08-15 21:54 Gauss0919 阅读(151) 评论(0) 推荐(0)
2021.08.10【NOIP提高A组】模拟 总结
该文被密码保护。
posted @ 2021-08-10 22:44 Gauss0919 阅读(18) 评论(0) 推荐(0)
2021.08.09【NOIP提高A组】模拟 总结
该文被密码保护。
posted @ 2021-08-10 18:55 Gauss0919 阅读(11) 评论(0) 推荐(0)