Reiofa

摘要： 被吊打了 阅读全文

摘要： 学习多项式的第一步。 参考资料： attack的luogu博客 oi wiki拉格朗日插值 Apocryphal的luogu博客 1.拉格朗日插值法的简介 问题： luogu P4781 【模板】拉格朗日插值 解法1：高斯消元 显然$\deg \geqslant n$的多项式有无穷个，因为根据高斯消 阅读全文

摘要： 被吊打了 阅读全文

摘要： 被吊打了 阅读全文

摘要： 上接CSP-J/S 2019心路历程&游记，下接CSP-S 2020游记。 初赛篇： update on Day -26： 学校有6个保送名额，针不戳 感觉除了阅读程序T3太难了，其他都还好吧 T3到底是什么意思啊 几乎全是蒙的 T15那个放眼望去ABD都见过，成就没见过，那就选C了@_@ upda 阅读全文

摘要： 算法思想： 一、问题：你需要维护一个数据结构，支持以下操作： 1.插入一个数 2.查询当前数据结构中的中位数/第k小数（k为定值） 很多大佬应该一眼平衡树了 平衡树，不好写！对顶堆，好写！ 二、做法 以查询中位数为准 我们考虑维护一个小根堆和一个大根堆，如图（“对顶”堆）： 令大根堆为s1, 小根堆 阅读全文

摘要： 吐槽：学习线段树合并的时候要用到树上差分才发现自己没学过，结果很多博客里都没有说明树上差分的定义…… 一、简介&约定： 1.简介：差分是一种可以将一定的区间操作改为单点操作的奇技淫巧 树上差分就是把差分搬到了树上，但是并非生搬硬套 2.约定：下文中a[i]代表权值，s[i]代表差分值 图片中圆圈内为 阅读全文

摘要： 上接NOIP2018滚粗记，下接CSP-S 2020考前心路历程。 DAY -27 上午提高初赛，下午基础初赛，累得要死。 为什么J组监考一直在问有没有人要提前交卷啊 晚上凭记忆对了一下答案，提高估分83.5，基础估分98 总体还行吧，就是提高有一题傻逼原题看错了 提高别挂了。 顺便占个坑。 DAY 阅读全文

摘要： 0xFF 学习CDQ分治的前置知识——分治&归并排序 分治：分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 ——度娘 归并排序：归并排序是普通分治的一种基本应用。 阅读全文

摘要： 引入 在做到某些搜索或dp题时，我们常常会发现如果用一个数组去存储一些仅有1和0的状态，在进行存储和更改时时间和空间都很可能会爆掉。这时候我们就要借助二进制进行状态压缩，使得一个01数组变成一个二进制数（以十进制存储），从而达到缩小时空复杂度的目的。 Ps:关于二进制状态压缩有一个误区：初学者常会认 阅读全文