文章分类 -  学习笔记

计算几何入门
摘要：目录前言向量向量的模相反向量垂直向量共线向量零向量向量的加法向量的减法向量的数乘向量的点积向量的叉积线段交点向量旋转三角剖分求面积凸包Graham 算法 前言 前置知识：初中数学，数学必修一，必修二部分内容，三角函数。 文中提到的矩阵啥的不用管，没什么用 向量 向量是一个有大小和方向的量，可以用有箭 阅读全文
posted @ 2024-03-30 16:48 123wwm 阅读(43) 评论(2) 推荐(2) 编辑
反演
摘要：二项式反演 若： gn=∑i=0n(ni)fi则： fn=∑i=0n(ni)(−1)n−igi证明： 考虑一个显然正确的式子： \[f_n=\sum_{m=0}^n[n-m=0]{n\choose m}f_ 阅读全文
posted @ 2024-02-02 10:06 123wwm 阅读(18) 评论(0) 推荐(2) 编辑
回滚莫队小记
摘要：前言 回滚莫队这个名字我几百年前就听过了，一直以为很高大上，但是今天学习后才发现非常的简单~就写篇博客吧 介绍 回滚莫队是什么？有什么用处？ 首先考虑这样一个问题：求区间内相同颜色的距离最大值。莫队可以写吧，但好像有点问题，删除元素时不好维护哇 qwq，若是最大值，就得知道次大值，然后次次大值，次次 阅读全文
posted @ 2024-01-30 23:19 123wwm 阅读(24) 评论(0) 推荐(2) 编辑
__builtin 内置函数
摘要：前言 备忘录。 __builtin 内置函数 __builtin_ctz int __builtin_ctz(unsigned int x) int __builtin_ctzl(unsigned long x) int __builtin_ctzll(unsigned long long x) 从 阅读全文
posted @ 2024-01-18 13:57 123wwm 阅读(116) 评论(0) 推荐(1) 编辑
边权转点权（树链剖分）
摘要：先确定一点为根，记为 rt，处理出深度等信息。 将边权赋为该边深度较深的那个点。（每个点表示该点到父亲的那条边的边权，所以根节点除外）。 修改 x 到 y 之间的路径时需要在 lca(x,y) 处消除操作。 查询 x 到 y 之间的路径时需要扣除 \( 阅读全文
posted @ 2024-01-11 20:32 123wwm 阅读(14) 评论(0) 推荐(2) 编辑
期望
摘要：咕咕了，不要看 E(X)=∑i=1nXiP(X=Xi) E(c)=c E(cX)=cE(X) E(X+Y)=E(x)+E(y) x 和 y 独立，E(x,y)=E(x)E(y) Y 的取值集合为 I(Y)，\(E(X) 阅读全文
posted @ 2024-01-05 23:49 123wwm 阅读(10) 评论(0) 推荐(3) 编辑
图的连通性
摘要：前言 存个模板，以免忘记了。 无向图 定义 Tarjan 算法主要用到两个值，分别为时间戳 dfnx 以及追溯值 lowx，其中 lowx 的定义为点 x 的子树中的一点能通过一条返祖边所能到的点的最小时间戳。 这里给张图： 9 12 1 2 2 3 3 4 4 阅读全文
posted @ 2023-12-30 11:01 123wwm 阅读(18) 评论(0) 推荐(2) 编辑
线段树优化建图
摘要：最近在看线段树，于是随手写下了这一篇。 CF786B Legacy 题意简述 q 次操作， 3 种操作分别是建条 v 向 u 、∀i∈[l,r] 向 v 、 v 向 ∀i∈[l,r] 权值为 \( 阅读全文
posted @ 2023-12-16 11:45 123wwm 阅读(75) 评论(0) 推荐(3) 编辑
关于最大子段和及其变式
摘要：建议看这篇博客。 本篇文章记录了笔者的一些理解，有点方面并没有写的很完善，请见谅。 最大子段和 fi 为以 i 为结尾的最大子段和。 考虑一个 i，若前面的最大子段加上自己不如自己作为单独一个头的话，那么就取自己，即为 \[f_i=\max(f_{i-1}+a_i,a_i) 阅读全文
posted @ 2023-12-16 11:43 123wwm 阅读(46) 评论(0) 推荐(2) 编辑
树状数组
摘要：树状数组真的很精美，码量小，还很快，比线段树快多了[滑稽]。 一维树状数组 单点修改，区间查询 loj #130. 树状数组 1 lougu P3374【模板】树状数组 1 不多说，代码： #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2023-12-16 11:42 123wwm 阅读(22) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示