随笔分类 - 学习笔记
摘要：学术内容专区，记录一些大悟的东西。 2024.3.27 分子平均动能 先对理想气体做出一些假设： 气体分子与容器壁的碰撞为弹性碰撞，即碰撞前后动量大小不变 气体分子的分布均匀，做不规则运动。体系的温度不会自动降低 设一个气体分子的速度为
摘要：title: 多项式计数相关 date: 2023-07-26 20:16:14 tags: 学习笔记 cover: https://gitcode.net/crimson000000/picture/-/raw/master/acdf1d40b4b6ae4131a956850489e873.jpg
阅读全文
摘要：title: cdq分治学习笔记 date: 2023-07-05 21:22:17 tags: 学习笔记 cover: https://i.imgloc.com/2023/07/05/VmkNPL.jpeg 做着做着 cdq 分治的题发现自己太菜了写不出来题 XD，所以来写写学习笔记。 # CDQ
阅读全文
摘要：title: 斜率优化dp学习笔记 date: 2023-06-27 09:06:47 tags: 学习笔记 cover: https://i.imgloc.com/2023/06/27/VNgMYQ.jpeg # 前置知识 单调队列优化 dp，计算几何基础知识，小学数学。 # 斜率优化 在 dp
阅读全文
摘要：title: PAM学习笔记 date: 2023-05-21 17:21:19 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg20.jpg # PAM 回文树（又称回文自动机
摘要：title: 多项式全家桶 date: 2023-05-10 18:29:25 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg10.jpg # 多项式基本运算 这个博客主要用来放一些多项式的运算的板子，大部分都来自于洛谷。 ## 多项式乘法
阅读全文
摘要：title: 淀粉质学习笔记 date: 2023-05-09 20:10:48 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg12.jpg # 点分治 序列上的操作可以用很多方式维护，线段树树状数组平衡树啥的，但是如果~~毒瘤~~出题人把
阅读全文
摘要：title: 莫队 date: 2023-05-09 17:19:24 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg16.jpg # 莫队 在此膜拜莫涛大佬以及同机房的莫队@Zkl21 。 ## 普通莫队 先来考虑一个极其简单的问题： `
阅读全文
摘要：title: FFT学习笔记 date: 2023-05-09 20:09:47 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg14.jpg # 快速傅里叶变换 ## 多项式 ### 定义 不严谨定义：形如 $f(x) = \sum \li
阅读全文
摘要：title: 整体二分学习笔记 date: 2023-05-09 20:11:04 tags: 学习笔记 cover: https://d-sketon.top/img/backimg/bg17.jpg # 整体二分 ## 引入 对于一堆询问，如果每个单独的询问都可以二分解决的话，时间复杂度为 $O
阅读全文
