随笔分类 - 学习笔记
摘要:题目:[https://www.luogu.com.cn/problem/P2962] (P2962 [USACO09NOV] Lights G) 算法:meet in middle(折半搜索) 思路: 有个点,总共的操作状态有种情况。如果我们采用一般的搜索方式,时间
阅读全文
摘要:##题外话 我感觉自己的数论笔记从来没有写完过,从极限到微积分到积型函数到FFT 2021.11.10 为啥过了一个晚上就有15个人看了??? #正题 ##1.傅里叶变换: 有关傅里叶变换,##先看视频## ##2.前置芝士之泰勒展开 (这里不理解也没有什么问题,知道结论即可) 泰勒展开的本质就是用
阅读全文
摘要:#前言: 今天在看冯巨的期望总结,不得不说期望题就是妙!! 代码短短十几行,但思路却千奇百怪!! 今天就做一下总结(实际上题都没有做完)。 #1. 期望公式: 对于互不相容的事件B,一个随机事件A: 期望公式: \(E(A)=
阅读全文
摘要:由于内容过多,所以这篇博客会咕很久才更完。(反正在NOIP之前应该可以)。 —————————————————第一部分————————————————— ##1.微分 由于昨天学了微积分,今天一起讲一下。 首先是,微分的概念。 对于一个函数图像,我们选定一个作为基准点,选择$\Delta{
阅读全文
摘要:前言 由于CSP2021最后一题考了网络流,而本蒟蒻在暑假学了网络流后就没有碰过Dinic所以这几天就开始狂刷网络流的题。 网络流:是一种很奇怪但是又很好玩(玄学)的东西。 她可以用来解决一些多限制的问题,比如说最小费用最大流就在很多方面都有用处。 网络流的板子有点难写(没有一次是一边写对的)。 但
阅读全文
摘要:#前言 今日,冰红茶同志跑过来问我高斯消元。他说看了我的博客没有看懂。好吧,这篇博客确实太水了,什么也没讲好,今天重打一发。 —————————————分割线————————————— 2022.3.26 更新:今天又把高斯消元考古了一遍emmm ##1.引言 作为一名经常与小学数学打交道的OIER
阅读全文
摘要:蒟蒻刚刚得到了教练给的VB网址便前往刷题: 教练:上面的题都是基础,你们自己好好练吧: 我:好耶!!冲冲!! one hours later~ 我:我去,这题是毒瘤吧,什么鬼并查集呀! 被逼无奈的我在洛谷上找到了题目。一看,蓝题!教练啊,不要虐我这个刚刚躺进复赛的蒟蒻。 好吧,看看大佬的题解,我终于
阅读全文