学习笔记- - wuhupai

摘要：博客园latex炸了阅读全文

posted @ 2024-02-27 09:23 wuhupai 阅读(21) 评论(0) 推荐(0) 编辑

摘要：写在前面

a \mod b = (a - ⌊ \frac{a}{b} ⌋ * b)

$a\mod b=(a-\left \lfloor \frac{a}{b} \right \rfloor *b)$ 代数推导天地灭，组合意义保平安 1.辗转相减利用辗转相减法求最大公约数, 即

g c d (a, b)

$gcd(a, b)$ 。假设

a > b

$a > b$ , 则 gcd(a, b) =gcd( 阅读全文

posted @ 2024-02-27 09:33 wuhupai 阅读(20) 评论(0) 推荐(0) 编辑

模拟退火学习笔记

摘要：What is %你退火说到%你退火我就会想到一个人，那就是

S . K i r k p a t r i c k, C . D . G e l a t t

$S.Kirkpatrick, C.D.Gelatt$ 和

M . P . V e c c h i

$M.P.Vecchi$ 。(wy2024届传奇oi/数学大师，@yanxu_cn) 模拟退火是一种基于物理冶金学中固体物质退火过程的启发式优化算法。它是一种全局优化算法，通常阅读全文

posted @ 2024-02-27 09:33 wuhupai 阅读(11) 评论(0) 推荐(0) 编辑

单调队列+决策单调性dp学习笔记

摘要：What Is Monotonic Queue 单调队列是一种特殊的队列数据结构，用于维护一定的单调性，通常是单调递增或单调递减。单调队列的主要特点是，队列中的元素满足特定的单调性要求，使得队列的头部元素（或者尾部元素，取决于具体问题）始终是当前队列中的最大（或最小）值。这种特性使得单调队列可以高阅读全文

posted @ 2024-02-27 09:34 wuhupai 阅读(32) 评论(0) 推荐(0) 编辑

前中后缀表达式学习笔记

摘要：前言表达式是数学和计算机编程中常见的概念，用于表示运算和计算过程。前缀、中缀和后缀表达式都是不同的方式来表示数学表达式，它们在计算机科学和计算器设计中都有一定的应用。中缀表达式（Infix Expression）：这是最常见的数学表达式表示方法，也是人们通常在书写数学公式时使用的方式。中缀表达阅读全文

posted @ 2024-02-27 09:35 wuhupai 阅读(41) 评论(0) 推荐(0) 编辑

关于dfs序求lca的一点思考

摘要：最近学了一点黑科技，这就是一个。有一个结论比如这就是一个dfn序。在代码中，常常对beg和ed都开一个数组。如果一个点是x,y的lca记为g，那么有以下结论

b e g [g] < m i n (b e g [x], b e g [y]), e d [g] > m a x (e d [x], e d [y])

$beg[g]<min(beg[x],beg[y]),ed[g]>max(ed[x],ed[y])$ 感性理解即可。所以我们就可以在符合的阅读全文

posted @ 2024-02-27 09:37 wuhupai 阅读(19) 评论(0) 推荐(0) 编辑

P1240+P1350+ AT_abc282_g得出的一些dp技巧

摘要：在遇到一些题目在设状态时，前面的状态对后面的有影响，比如在P1240和P1350中前面的放置会对后面的有影响，正常的状态是不行的。以前可能考虑状态压缩，但现在我们可以通过发现前面状态的一些共性，比如在P1240+P1350中前面放了k个車那么一定有k行被占用，所以就不用记录之前那些行被占用了。在一些阅读全文

posted @ 2024-02-27 09:38 wuhupai 阅读(7) 评论(0) 推荐(0) 编辑

关于线段树合并维护树上信息的一点思考

摘要：通常一个子树的信息可以由儿子合并而来。题目要求输出每个子树的答案。时间1e5 阅读全文

posted @ 2024-02-27 09:49 wuhupai 阅读(3) 评论(0) 推荐(0) 编辑

关于一些合并操作加维护信息的一类题的思考

摘要：最常用的是并查集，但是我最近学了线段树合并，以后还要学树上启发式合并。当看到题目里有一些合并操作时，可以想到上面的东西。然后当看到多个约束条件时我们也要想到这些东西。首先对于并查集，我会普通并查集，扩展域并查集，带权并查集。带权并查集每个集合内的元素通常有一定联系，但是线段树合并就是一个集合内的元阅读全文

posted @ 2024-02-27 09:50 wuhupai 阅读(3) 评论(0) 推荐(0) 编辑

状压dp学习笔记

摘要：先放上三道例题: 洛谷P2622 关灯问题II [SCOI2005]互不侵犯 POJ 2411 Mondriaan's Dream 从上面三道可以看出，状压dp适用于数据范围比较小的，并且有浓厚dp色彩(第一题除外，感觉就是纯粹的状压)，比如求方案数。状压的转移一般比较好设计，然后转依旧是暴力转移，阅读全文

posted @ 2024-02-29 08:16 wuhupai 阅读(5) 评论(0) 推荐(0) 编辑

由POJ1821得出的一些dp优化技巧

摘要：比如 for(int i=1;i<=m;i++){ for(int j=0;j<=n;j++){ dp[i][j]=dp[i-1][j]; } for(int l=max(1,s[i]-l[i]+1);l<=s[i];l++){ for(int r=s[i];r<=min(n,l+l[i]-1);r 阅读全文

posted @ 2024-02-29 10:02 wuhupai 阅读(12) 评论(0) 推荐(0) 编辑

tarjan学习笔记

摘要：在 Tarjan 算法中为每个结点u维护了以下几个变量： dfn[u]:深度优先搜索遍历时结点u被搜索的次序。 low[u]:设以u为根的子树为Subtree(u)。 low[u]定义为以下结点的dfn的最小值： Subtree(u)中的结点；从Subtree(u)通过一条不在搜索树上的边能到达的阅读全文

posted @ 2024-04-21 20:40 wuhupai 阅读(21) 评论(0) 推荐(0) 编辑

manacher学习笔记

摘要：小学一下。首先是用一个在回文串题目中的的技巧，用来减少分讨，如果想到这个的话说不定thusc2024 d1t1就切了。具体来说，就是在每个字符之间都插入一个#，然后在开头和结尾插入随便两个不同的字符。然后就只有回文中心在字符上的情况了。首先设

p_{i}

$p_{i}$ 为当前位置为中心的最大回文半径。mr 阅读全文

posted @ 2024-05-20 19:44 wuhupai 阅读(13) 评论(0) 推荐(0) 编辑

hall 定理学习笔记

摘要：万恶之源基本定义完美匹配是指最大匹配数为min(|X|,|Y|) 也就是X或Y集合其中一个集合所有点都被匹配了。定理内容我们来假设X集合点少一点好了。X集合就当做有n个点。那么二分图G存在完美匹配，则取任意正整数1<=k<=n，均满足我从X集合选出k个不同的点，那么它们连向的y集合的点个数阅读全文

posted @ 2024-07-29 14:26 wuhupai 阅读(24) 评论(0) 推荐(0) 编辑

合集-学习笔记

公告

搜索

常用链接

合集

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论