摘要：
CPU监控 历史最大值可以让我们想到吉司机，然后发现这里有个就要考虑区间推平和区间加对\(lazytag\)的影响。我们要维护\(6\)个\(tag,maxx,hmaxx,ha,a,hc,c\)。考虑之前的线段树对于区间覆盖和区间加之怎么做的。我们发现如果我们有一个\(c\)标记，那么如果我们要下传 阅读全文
posted @ 2024-03-31 21:35
wuhupai
阅读(26)
评论(0)
推荐(0)
摘要：
网络流与费用流 ——new_hope 一、流网络 1.形式化定义： 设 \(G = (V,E)\) 为一个流网络，\(s\)，\(t\) 分别为网络的源节点和汇点，容量函数 \(c\)，流函数 \(f\)，满足以下性质： 容量限制：\(\forall u, v \in V, 0 \le f(u,v) 阅读全文
posted @ 2024-03-09 14:14
wuhupai
阅读(49)
评论(0)
推荐(0)
摘要：
我来自ZJ,非常菜，别人在考省选，而我却像在考CSP。 Day -1 稍微补了点题，然后复习了下板子和之前写的博客。总结了下思路来源 1.因为是序列上的问题，不难想到是一道数据结构题。 2.在构造题中看到相等，我们就能想到各种-1和1相抵消。 3.二进制想到拆位 4.在图中的约束条件想到并查集 5. 阅读全文
posted @ 2024-03-09 11:29
wuhupai
阅读(23)
评论(0)
推荐(0)
摘要：
先放上三道例题: 洛谷P2622 关灯问题II [SCOI2005]互不侵犯 POJ 2411 Mondriaan's Dream 从上面三道可以看出，状压dp适用于数据范围比较小的，并且有浓厚dp色彩(第一题除外，感觉就是纯粹的状压)，比如求方案数。状压的转移一般比较好设计，然后转依旧是暴力转移， 阅读全文
posted @ 2024-02-29 08:16
wuhupai
阅读(14)
评论(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
阅读(26)
评论(0)
推荐(0)
摘要：
What Is Monotonic Queue 单调队列是一种特殊的队列数据结构，用于维护一定的单调性，通常是单调递增或单调递减。 单调队列的主要特点是，队列中的元素满足特定的单调性要求，使得队列的头部元素（或者尾部元素，取决于具体问题）始终是当前队列中的最大（或最小）值。这种特性使得单调队列可以高 阅读全文
posted @ 2024-02-27 09:34
wuhupai
阅读(43)
评论(0)
推荐(0)
摘要：
What is %你退火 说到%你退火我就会想到一个人，那就是wy2024届传奇oi/数学大师，@yanxu_cn 模拟退火是一种基于物理冶金学中固体物质退火过程的启发式优化算法。它是一种全局优化算法，通常用于求解复杂的组合优化问题。该算法的灵感来自金属热处理过程中的退火过程，其中金属被加热然后缓慢 阅读全文
posted @ 2024-02-27 09:33
wuhupai
阅读(28)
评论(0)
推荐(0)
摘要：
写在前面 这边大概把重要的都证明了一遍，希望能对大家有帮助！更多进阶技巧详见这个和这个 数论基础 1.辗转相减 利用辗转相减法求最大公约数, 即 \(\gcd(a, b)\)。假设 \(a > b\), 则 \(\gcd(a, b) =\gcd(a − b, b)\), 不断的利用大的数减去小的数， 阅读全文
posted @ 2024-02-27 09:33
wuhupai
阅读(42)
评论(0)
推荐(0)
摘要：
省流:【】 初赛前一天晚上2023年9月15日 学了一会数学，学傻了，还是题题不会，希望明天初赛能有个好成绩。看到了一些与我年龄相同但爆杀我的人，觉得自己太菜了。 初赛当天2023年9月16日 早上6:30起来了，觉得稍微有点困，稍微复习了一会，吃了个早饭就出发去海创了。 海创很大，门牌非常气派，远 阅读全文
posted @ 2024-02-27 09:32
wuhupai
阅读(49)
评论(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
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号