06 2019 档案
摘要：一道真正意义下的 线性基 裸题 平时我们说的关于线性基在OI中主要针对二进制下的，而这里的线性基回归了本源，是关于向量的线性基 我们考虑二进制下线性基的算法，它主要就是将数分解成许多个二进制位 然后在每一位的放入对应的数来消去后面的数，主要用的是 异或 而关于向量的呢，我们考虑在向量的每一位放入对应
阅读全文
摘要：一道码量还算中等的 三合一 ，主要还是套路为主（然后我写到一半把代码删了233） 首先我们很容易看出来不管改不改变航向，所有的交点位置都是 确定的 而交点意味着什么？逆序对！所以我们就不会奇怪数据范围中给出了交点个数的限制了 因此我们就有一个很naive的想法，直接暴力 归并排序 找出所有的逆序对，
阅读全文
摘要：WJMZBMR的题果然放在几年后看来仍然挺神，提出了一种独特的优化DP的方式 首先我们想一个暴力DP，先定下所有数的顺序（比如强制它递增），然后最后乘上种排列方式就是答案了 那么我们容易想出一个DP，令表示前个数中，最大的数小于等于的方案数是多少 显然有转移：
阅读全文
摘要：浅谈拉格朗日插值 在 "数值分析" 中，拉格朗日插值法是以法国十八世纪数学家 "约瑟夫·拉格朗日" 命名的一种 "多项式插值" 方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。拉格朗日插值法可以找到一个 "多项式" ，其恰好在各个观测的点取到观测到的值。这
阅读全文
摘要：又是GXOI2019里水水的送分题，然而我看错题+细节写挂愣是搞了一个多小时（深深的明白自己的弱小） 首先看到二进制我们就考虑到 枚举每一位 ，算子矩阵中这一位为的方案数再乘起来吧 然后这时候矩阵就变成了矩阵（其实样例1就在提示你这种做法），我们考虑$\operatorname{AN
阅读全文
摘要：好套路的题目，和 "Luogu P4211 [LNOI2014]LCA" 基本上就是一个题 先考虑怎么做（其实就是LNOI那题） 很容易发现此时我们两个点对的贡献为$\operat
阅读全文
摘要：有趣的题目，又好想又好码，可谓是省选题中的一股清流 考虑如果我们枚举一个点作为起点，然后暴力求出到其它点的最短路，那么可以暴力解决问题 但是我们稍微转化一下问题，同时把 一些点的集合 作为起点，跑出到其它剩下所有点的最短路，取出其中最小的一条，就相当于同时做了多次猜测 具体实现也非常简单，直接建个超
阅读全文
摘要：Preface 完了中考要来了我没有学校读了。。。~~那还写什么题啊~~ 继续以刷省选题为主，同时还有很重的写课件的任务，另外有几个好的idea准备出点题 小舟从此逝，江海寄余生。 PS：由于暑假训练从7月4号开始，因此7月前几天的做题仍记于此 List "Luogu P5305 [GXOI/GZO
阅读全文
摘要：~~怎么还有这么SB的省选题啊~~ 首先容易想到枚举右边的一个的小方块所在的列，然后暴枚左边小方块所在的列在哪里，然后我们发现所有的列都 有且仅有 一种选择，具体和两者纵坐标的差值有关，画个图就知道了 然后每一对的贡献是多少呢，
阅读全文
