SSZX_loser_lcy

摘要： ##题外话 我感觉自己的数论笔记从来没有写完过，从极限到微积分到积型函数到FFT 2021.11.10 为啥过了一个晚上就有15个人看了？？？ #正题 ##1.傅里叶变换： 有关傅里叶变换，##先看视频## ##2.前置芝士之泰勒展开 （这里不理解也没有什么问题，知道结论即可） 泰勒展开的本质就是用 阅读全文

摘要： 前言 小弱鸡在暑假时候闲的没事尝试打打NOI春季，总分是255分……（有点特殊的含义） 正文 T1：[春季测试 2023] 涂色游戏 非常简单的一道普及题，针对每个操作记录行和列上最近的更新。 在输出的时候查询一下即可。 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 比较两个数的最大值： x ^ ((x ^ y) & -(x < y)) 比较两个数的最小值: x ^ ((x ^ y) & -(x > y)) 阅读全文

摘要： 题目：[https://www.luogu.com.cn/problem/P2962] (P2962 [USACO09NOV] Lights G) 算法：meet in middle（折半搜索） 思路： 有\(35\)个点，总共的操作状态有\(2^{35}\)种情况。如果我们采用一般的搜索方式，时间 阅读全文

摘要： ##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, 阅读全文