摘要：
最常用的是并查集，但是我最近学了线段树合并，以后还要学树上启发式合并。 当看到题目里有一些合并操作时，可以想到上面的东西。然后当看到多个约束条件时我们也要想到这些东西。首先对于并查集，我会普通并查集，扩展域并查集，带权并查集。带权并查集每个集合内的元素通常有一定联系，但是线段树合并就是一个集合内的元 阅读全文
posted @ 2024-02-27 09:51
wuhupai
阅读(9)
评论(0)
推荐(0)
摘要：
通常一个子树的信息可以由儿子合并而来。题目要求输出每个子树的答案。时间1e5 阅读全文
posted @ 2024-02-27 09:50
wuhupai
阅读(13)
评论(0)
推荐(0)
摘要：
最近学了一点黑科技，这就是一个。有一个结论 比如这就是一个\(dfn\)序。在代码中，常常对\(beg\)和\(ed\)都开一个数组。如果一个点是\(x,y\)的\(lca\)记为\(g\)，那么有以下结论\(beg[g]<min(beg[x],beg[y]),ed[g]>max(ed[x],ed[ 阅读全文
posted @ 2024-02-27 09:37
wuhupai
阅读(31)
评论(0)
推荐(0)
摘要：
前言 表达式是数学和计算机编程中常见的概念，用于表示运算和计算过程。前缀、中缀和后缀表达式都是不同的方式来表示数学表达式，它们在计算机科学和计算器设计中都有一定的应用。 中缀表达式（Infix Expression）： 这是最常见的数学表达式表示方法，也是人们通常在书写数学公式时使用的方式。中缀表达 阅读全文
posted @ 2024-02-27 09:35
wuhupai
阅读(60)
评论(0)
推荐(0)
摘要：
What Is Monotonic Queue 单调队列是一种特殊的队列数据结构，用于维护一定的单调性，通常是单调递增或单调递减。 单调队列的主要特点是，队列中的元素满足特定的单调性要求，使得队列的头部元素（或者尾部元素，取决于具体问题）始终是当前队列中的最大（或最小）值。这种特性使得单调队列可以高 阅读全文
posted @ 2024-02-27 09:34
wuhupai
阅读(50)
评论(0)
推荐(0)
摘要：
What is %你退火 说到%你退火我就会想到一个人，那就是wy2024届传奇oi/数学大师，@yanxu_cn 模拟退火是一种基于物理冶金学中固体物质退火过程的启发式优化算法。它是一种全局优化算法，通常用于求解复杂的组合优化问题。该算法的灵感来自金属热处理过程中的退火过程，其中金属被加热然后缓慢 阅读全文
posted @ 2024-02-27 09:33
wuhupai
阅读(32)
评论(0)
推荐(0)
摘要：
写在前面 这边大概把重要的都证明了一遍，希望能对大家有帮助！更多进阶技巧详见这个和这个 数论基础 1.辗转相减 利用辗转相减法求最大公约数, 即 \(\gcd(a, b)\)。假设 \(a > b\), 则 \(\gcd(a, b) =\gcd(a − b, b)\), 不断的利用大的数减去小的数， 阅读全文
posted @ 2024-02-27 09:33
wuhupai
阅读(48)
评论(0)
推荐(0)
摘要：
省流:【】 初赛前一天晚上2023年9月15日 学了一会数学，学傻了，还是题题不会，希望明天初赛能有个好成绩。看到了一些与我年龄相同但爆杀我的人，觉得自己太菜了。 初赛当天2023年9月16日 早上6:30起来了，觉得稍微有点困，稍微复习了一会，吃了个早饭就出发去海创了。 海创很大，门牌非常气派，远 阅读全文
posted @ 2024-02-27 09:32
wuhupai
阅读(54)
评论(0)
推荐(0)
摘要：
前言: 这是篇blog这周集中打模拟赛的记录,后会和NOIP场外游记并在一起。 11/11 双十一，打了两场 共同体NOIP模拟赛15 7:55左右开题 t1,t2,t3,t4看了一眼，觉得t1,t2可做 想t1,到8:40想出了做法(赛后看来离正解挺近的),9:30左右写好。对于一张n个点的图，由 阅读全文
posted @ 2024-02-27 09:30
wuhupai
阅读(37)
评论(0)
推荐(0)
摘要：
luogu 真救不回来了 阅读全文
posted @ 2024-02-27 09:23
wuhupai
阅读(27)
评论(0)
推荐(0)
摘要：
\([l,mid]\)，跨越\(mid\)，\([mid+1,r]\) 此时要考虑区间之间的影响。像拦截导弹和三维偏序就是不一样。因为不同区间的影响不一样。然后看代码 动态二维偏序,三维偏序,1D/1D 动态规划 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-02-27 09:22
wuhupai
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号