摘要：
##题外话 我感觉自己的数论笔记从来没有写完过，从极限到微积分到积型函数到FFT 2021.11.10 为啥过了一个晚上就有15个人看了？？？ #正题 ##1.傅里叶变换： 有关傅里叶变换，##先看视频## ##2.前置芝士之泰勒展开 （这里不理解也没有什么问题，知道结论即可） 泰勒展开的本质就是用 阅读全文
摘要：
##T1.树染色问题 思路： 先缩点，在新的树上一层一层染色，为了让层数最少，把直径中点作为根节点。 然后直径长度除以二既可以了。 ##T2.Multiset 思路： 与整体二分相似，先按位确定答案范围。对每个值的个数枚举并检验。用一个$set$存答案的范围，每一个$node$有$ll,lr,rl, 阅读全文
摘要：
##T1.tree 思路： 化简一下问题:在一颗树中，将其划分为子树大小相同，且子树大小与子树个数相乘为$N$，的方案数。 经过思考发现，每一种因数情况只有1或0种方案。所以要对每一个情况进行验证。 在每次验证，由于要把树划分成子树，所以必有$n|d$个节点满足$siz$大小为$d$的倍数。 ##T 阅读全文
摘要：
前言 近几日回归竞赛后，便开始学些新东西了（对于蒟蒻来说）。这几天就连续的更新一下自己对斜率优化的学习过程。 1.思想 在一些常见的DP题中，可能会出现形如$f[i]=\min/\max(f[j]+(sum[i]-sum[j])^2$的转移方程式。 这时，我们就可以把后面的二次项展开： \(f[i] 阅读全文
摘要：
前言： 线段树简直太迷人了，令人发指…… 例题： 1. P3372 【模板】线段树 1 题意：线段树的最基本操作…… #include<bits/stdc++.h> #define int long long using namespace std; int n,m; inline int read 阅读全文
摘要：
前言 今天测试，又被一众大佬摁在地上摩擦……只有150…… 题目 1. 查询 （query） 题意：区间查询值为X的数的个数。 由于忘记了vector的二分，只好用分块来做，但是卡着时限…… #include<bits/stdc++.h> using namespace std; int n,q,l 阅读全文
摘要：
前言 蒟蒻又滚过来贺题了！！ 1.P1719 最大加权矩形 思路：和P1115最大字段和的思路一样，一段以当前端点结尾的子段最大和为当前端点的前缀和减去前面最小的前缀和。至于二维的情况需要压缩一下每一列，从上到下前缀和。这样先枚举底层数，再枚举上层数，最后线性计算，$O(n^3)$的复杂度。 代码： 阅读全文
摘要：
恢复内容开始 前言 蒟蒻在教练的逼迫下，被迫放弃摆烂行动，开始做题。 然而黄橙都可以卡掉我…… 1.A-B 数对 解法：map 哈希映射暴力冲！ 代码： #include<bits/stdc++.h> using namespace std; #define int long long int n, 阅读全文
摘要：
#前言 学了好几遍K-Dtree，然而蒟蒻还是不会写（拉跨）。 #算法介绍 K-D可以用来解决K维的点统计问题，一维的K-Dtree可以理解成平衡树，二维的2-Dtree在算法竞赛中最为常用，勉强可以与cdq一起解决平面矩阵+点对的问题。 接下来疑一道例题讲解： ##[SDOI2012]最近最远点对 阅读全文
摘要：
#前言 作为OIer中的精英，相信各位在初学时都学过简单（毒瘤）的kruskal最小生成树算法。 它可以在O(nlogn)的时间复杂度中构造出一颗最小生成树，在保证连通性的情况下使得边权和最小。 然而，我们还有一种对其的使用方法: 当我们把边排好顺序，从小到大一次枚举，合并两个节点就建一个新节点作为 阅读全文
摘要：
DAY -25 csp 2021考炸了，20分惨痛离场。从现在开始，向着NOIP冲。 DAY -24 已经没了，机房倒数。全省376，重开了。 DAY -22 学校开运动会，zgs大发慈悲让我们去看了开幕式，小姐姐跳舞真不错~~下午又开始卷。 DAY -16 大型卷题现场~~~ DAY -11 隔了 阅读全文