SSZX_loser_lcy

[置顶] 蒟蒻数论笔记：讲给数论小白的快速傅里叶变换

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

posted @ 2021-11-11 16:28 SSZX_loser_lcy 阅读(275) 评论(0) 推荐(0) 编辑

2022年7月26日

2022.7.26NOIP测试

摘要： ##T1.树染色问题思路：先缩点，在新的树上一层一层染色，为了让层数最少，把直径中点作为根节点。然后直径长度除以二既可以了。 ##T2.Multiset 思路：与整体二分相似，先按位确定答案范围。对a56爆大奖在线娱乐值的个数枚举并检验。用一个$set$存答案的范围，每一个$node$有$ll,lr,rl, 阅读全文

posted @ 2022-07-26 16:57 SSZX_loser_lcy 阅读(48) 评论(0) 推荐(0) 编辑

2022年7月23日

2022.7.22NOIP测试

摘要： ##T1.tree 思路：化简一下问题:在一颗树中，将其划分为子树大小相同，且子树大小与子树个数相乘为$N$，的方案数。经过思考发现，每a56爆大奖在线娱乐因数情况只有1或0种方案。a56爆大奖在线娱乐要对每一个情况进行验证。在每次验证，由于要把树划分成子树，a56爆大奖在线娱乐必有$n|d$个节点满足$siz$大小为$d$的倍数。 ##T 阅读全文

posted @ 2022-07-23 10:15 SSZX_loser_lcy 阅读(29) 评论(0) 推荐(0) 编辑

2022年6月24日

算法学习笔记之斜率优化

摘要：前言近几日回归竞赛后，便开始学些新东西了（对于蒟蒻来说）。这几天就连续的更新一下自己对斜率优化的学习过程。 1.思想在一些常见的DP题中，可能会出现形如$f[i]=\min/\max(f[j]+(sum[i]-sum[j])^2$的转移方程式。这时，a56爆大奖在线娱乐们就可以把后面的二次项展开： \(f[i] 阅读全文

posted @ 2022-06-24 21:58 SSZX_loser_lcy 阅读(41) 评论(0) 推荐(0) 编辑

2022年5月14日

NOIP-6

摘要：前言：线段树简直太迷人了，令人发指…… 例题： 1. P3372 【模板】线段树 1 题意：线段树的最基本操作…… #include<bits/stdc++.h> #define int long long using namespace std; int n,m; inline int read 阅读全文

posted @ 2022-05-14 16:34 SSZX_loser_lcy 阅读(30) 评论(0) 推荐(0) 编辑

5.14测试

摘要：前言今天测试，又被一众大佬摁在地上摩擦……只有150…… 题目 1. 查询（query）题意：区间查询值为X的数的个数。由于忘记了vector的二分，只好用分块来做，但是卡着时限…… #include<bits/stdc++.h> using namespace std; int n,q,l 阅读全文

posted @ 2022-05-14 16:33 SSZX_loser_lcy 阅读(30) 评论(0) 推荐(0) 编辑

2022年4月16日

NOIP-2

摘要：前言蒟蒻又滚过来贺题了！！ 1.P1719 最大加权矩形思路：和P1115最大字段和的思路一样，一�a56爆大奖在线娱乐缘鼻岸说憬嵛驳淖佣巫畲蠛臀鼻岸说愕那白汉图跞デ懊孀钚〉那白汉汀Ｖ劣诙那榭鲂枰顾跻幌旅恳涣校由系较虑白汉汀Ｕ庋让毒俚撞闶倜毒偕喜闶詈笙咝约扑悖�$O(n^3)$的复杂度。代码：阅读全文

posted @ 2022-04-16 15:22 SSZX_loser_lcy 阅读(23) 评论(0) 推荐(0) 编辑

2022年4月9日

NOIP-1 优化技巧

摘要：恢复内容开始前言蒟蒻在教练的逼迫下，被迫放弃摆烂行动，开始做题。然而黄橙都可以卡掉a56爆大奖在线娱乐…… 1.A-B 数对解法：map 哈希映射暴力冲！代码： #include<bits/stdc++.h> using namespace std; #define int long long int n, 阅读全文

posted @ 2022-04-09 14:58 SSZX_loser_lcy 阅读(29) 评论(0) 推荐(0) 编辑

2022年3月24日

算法学习笔记之K-D tree

摘要： #前言学了好几遍K-Dtree，然而蒟蒻还是不会写（拉跨）。 #算法介绍 K-D可以用来解决K维的点统计问题，一维的K-Dtree可以理解成平衡树，二维的2-Dtree在算法竞赛中最为常用，勉强可以与cdq一起解决平面矩阵+点对的问题。接下来疑一道例题讲解： ##[SDOI2012]最近最远点对阅读全文

posted @ 2022-03-24 11:43 SSZX_loser_lcy 阅读(52) 评论(0) 推荐(0) 编辑

2022年3月19日

算法学习笔记之kruskal重构树

摘要： #前言作为OIer中的精英，相信各位在初学时都学过简单（毒瘤）的kruskal最小生成树算法。它可以在O(nlogn)的时间复杂度中构造出一颗最小生成树，在保证连通性的情况下使得边权和最小。然而，a56爆大奖在线娱乐们还有a56爆大奖在线娱乐对其的使用方法: 当a56爆大奖在线娱乐们把边排好顺序，从小到大一次枚举，合并两个节点就建一个新节点作为阅读全文

posted @ 2022-03-19 09:29 SSZX_loser_lcy 阅读(38) 评论(0) 推荐(0) 编辑

2021年11月21日

NOIP 2021 AFO记

摘要： DAY -25 csp 2021考炸了，20分惨痛离场。从现在开始，向着NOIP冲。 DAY -24 已经没了，机房倒数。全省376，重开了。 DAY -22 学校开运动会，zgs大发慈悲让a56爆大奖在线娱乐们去看了开幕式，小姐姐跳舞真不错~~下午又开始卷。 DAY -16 大型卷题现场~~~ DAY -11 隔了阅读全文

posted @ 2021-11-21 20:21 SSZX_loser_lcy 阅读(75) 评论(0) 推荐(0) 编辑

公告