摘要：
在遇到一些题目在设状态时，前面的状态对后面的有影响，比如在P1240和P1350中前面的放置会对后面的有影响，正常的状态是不行的。以前可能考虑状态压缩，但现在我们可以通过发现前面状态的一些共性，比如在P1240+P1350中前面放了k个車那么一定有k行被占用，所以就不用记录之前那些行被占用了。在一些 阅读全文
摘要：
最近学了一点黑科技，这就是一个。有一个结论 比如这就是一个dfn序。在代码中，常常对beg和ed都开一个数组。如果一个点是x,y的lca记为g，那么有以下结论\(beg[g]<min(beg[x],beg[y]),ed[g]>max(ed[x],ed[y])\) 感性理解即可。所以我们就可以在符合的 阅读全文
摘要：
前言 表达式是数学和计算机编程中常见的概念，用于表示运算和计算过程。前缀、中缀和后缀表达式都是不同的方式来表示数学表达式，它们在计算机科学和计算器设计中都有一定的应用。 中缀表达式（Infix Expression）： 这是最常见的数学表达式表示方法，也是人们通常在书写数学公式时使用的方式。中缀表达 阅读全文
摘要：
What Is Monotonic Queue 单调队列是一种特殊的队列数据结构，用于维护一定的单调性，通常是单调递增或单调递减。 单调队列的主要特点是，队列中的元素满足特定的单调性要求，使得队列的头部元素（或者尾部元素，取决于具体问题）始终是当前队列中的最大（或最小）值。这种特性使得单调队列可以高 阅读全文
摘要：
What is %你退火 说到%你退火我就会想到一个人，那就是\(S.Kirkpatrick, C.D.Gelatt\)和\(M.P.Vecchi\)。(wy2024届传奇oi/数学大师，@yanxu_cn) 模拟退火是一种基于物理冶金学中固体物质退火过程的启发式优化算法。它是一种全局优化算法，通常 阅读全文
摘要：
写在前面 \(a\mod b=(a-\left \lfloor \frac{a}{b} \right \rfloor *b)\) 代数推导天地灭，组合意义保平安 1.辗转相减 利用辗转相减法求最大公约数, 即 \(gcd(a, b)\)。假设 \(a > b\), 则 gcd(a, b) =gcd( 阅读全文
摘要：
省流:XJ小丑,挂分笑话 初赛前一天晚上2023年9月15日 学了一会数学，学傻了，还是题题不会，希望明天初赛能有个好成绩。看到了一些与我年龄相同但爆杀我的人，觉得自己太菜了。 初赛当天2023年9月16日 早上6:30起来了，觉得稍微有点困，稍微复习了一会，吃了个早饭就出发去海创了。 海创很大，门 阅读全文
摘要：
前言: 这是篇blog这周集中打模拟赛的记录,后会和NOIP场外游记并在一起。 11/11 双十一，打了两场 共同体NOIP模拟赛15 7:55左右开题 t1,t2,t3,t4看了一眼，觉得t1,t2可做 想t1,到8:40想出了做法(赛后看来离正解挺近的),9:30左右写好。对于一张n个点的图，由 阅读全文
摘要：
博客园latex炸了 阅读全文
摘要：
\([l,mid]\)，跨越\(mid\)，\([mid+1,r]\) 此时要考虑区间之间的影响。像拦截导弹和三维偏序就是不一样。因为不同区间的影响不一样。然后看代码 动态二维偏序,三维偏序,1D/1D 动态规划 #include<bits/stdc++.h> using namespace std 阅读全文