思路一道很经典的题，运用了一种叫「时光倒流」的技巧。「时光倒流」本质上就是将所有删边（或删点）的操作，通过倒序循环求值的方式转化为加边（或加点）。「时光倒流」具体实现通常伴随着并查集出现，维护一个连通块的某种性质。首先，我们需要将所有从始至终没有删过的边加入并查集。在这

文章目录普通箭头长箭头普通箭头MarkDown（需要在前后各添加一个$）箭头形状\uparrow↑\uparrow↑\Uparrow

[AirConditioner]题意简述题目链接。给定一个整数\(n\)，每秒钟可以选择使\(n\)增加\(1\)或减少\(1\)或不改变，有\(M\)个询问，对于第\(i\)个询问，给定\(t_i,l_i,r_i\)，表示询问在第\(t_i\)秒时，是否有\(n\in[l_i,r_i]\)。如果能满足所有的询问，输出YES，否则输出NO。

QOJ#1280.FibonacciPartition（为什么布置的作业题没有任何可见AC记录啊/kk）拿下了QOJ上的用户首杀（同时目前也是QOJ可见的submission中唯一一个过掉这个题的，另一个是vjudge上我的提交）。也许是这个题实在是太冷门了，但是从Fibonacci-Lucas数列的性质应用上是一道非常

系列文章目录李沐《动手学深度学习》线性神经网络线性回归李沐《动手学深度学习》优化算法（相关概念、梯度下降法、牛顿法）李沐《动手学深度学习》优化算法（经典优化算法）文章目录系列文章目录一、梯度下降法（一）基本思想（二）梯度下降法的三种不同形式（三）优缺点二、带动量的

F-FuelRoundTrip注意到路程分成了两段，所以我们也按两段dp。设\(f_{i,j,k}\)表示到第\(i\)个加油站，来程加油后油量为\(j\)，回程加油后油量为\(k\)的最小代价。初始对于\(0\lei\leh\)，有\(f_{0,h,i}=0\)。考虑刷表法转移（\(i\toi+1\)），令\(d=x_{i+1}-x_i\)，然后根据

2024JANSilverCowmpetency线段树可以有效减少思维含量。建议评分：蓝。设\[x=\max_{k=1}^ia_k\]\[y=\max_{k=i+1}^{j-1}a_k\]则FJ的限制\((i,j)\)可以表示为\(x\gey\)并且\(x<a_j\)。将所有限制按\(i\)从小到大排序后，对每个限制\((i,j)\)执行以下流程。

KMP主要用于求解以下问题：求字符串\(t\)在字符串\(s\)中出现的所有位置。如果存在\(s[i\dotsj]\)与\(t\)完全相同，则称\(t\)在位置\(i\)出现了。用\(s[l\dotsr]\)表示字符串\(s\)的第\(l\)个字符到第\(r-1\)个字符所组成的字符串，下标从\(1\)开始

E题意：给定一个\(n\)面骰，长度\(n\)的数组\(a\)和一个初始为\(0\)的变量\(x\)。每次投掷骰子，等概率获得\(1\simn\)中的一个数\(p\)。若\(p\lex\)，结束；否则\(x\leftarrowp\)且总收获\(S\leftarrowS+a_p\)。求期望值。其实期望\(S=\suma_i\timesp_i\)，其中

周日，爽爽爽

符号\(\LaTeX\)\(\operatorname{opt}\)$\$\operatorname{opt}\(\wedge\)\wedge\(\vee\)\vee\(\rightarrow\)\rightarrow\(\leftarrow\)\leftarrow\(\leftrightarrow\)\leftrightarrow

[PA2021]Wystawa牛逼啊喔趣。题意给定长度为\(n\)的序列\(a,b\)。你需要构造一个序列\(c\)，构造方法为：选择\(k\)个\(i\)，令\(c_i\leftarrowa_i\)。对于其他\(i\)，令\(c_i\leftarrowb_i\)。求序列\(c\)的最大子段和的最小值，并给出一种方案。Sol感觉最小

[ABC254Ex]MultiplyorDivideby2题意：给定大小为$n$的集合$A$和$B$，你可以对集合$A$中的元素$a_i$进行两种操作，分别为$a_i\leftarrow\lfloor\dfrac{a_i}{2}\rfloor$，和$a_i\leftarrowa_i\times2$。你需要操作集合$A$直至集合$A,B$完

题解建出原图的圆方树。由于原图无重边，不妨把桥看作二元环建树，这样圆点只与方点直接相连。圆方树定某一圆点为根后，若点\(u\)是圆点，定义点\(u\)的子仙人掌为点\(u\)子树中的圆点在原图的导出子图，定义该子仙人掌的根为点\(u\)；若点\(u\)是方点，定义点\(u\)的子仙人掌为点

DP2UVA12141LineChart先离散化一波，记位置从小到大第\(i\)个元素离散化后的大小为\(a_i\)。这题最大的难点就在于如何避免计重。如果现在要更新\(i\)位置的dp值，且\(\existsp<q,a_p=a_q\neqa_i\)，则贪心地考虑用\(q\)转移，而不是\(p\)，因为\(q\)位置结尾包

对序列的构造题，区间操作可考虑通过前缀和或差分变成单点操作。给定\(n\)个0/1变量\(a_1\sima_n\)，每次操作选定\(i\)，将\(a_i,a_{i+1},a_{i+2}\leftarrowa_i\oplusa_{i+1}\oplusa_{i+2}\)。构造一组方案使得\(\leqn\)操作内将所有\(a_i\)变成\(0\)，或宣称无解。\(

省流：zz。Day-1&Day-2&Day-3打板子x43道（事实证明，几乎没用）做了点数据结构题。（但是为什么场上还是没想到线段树啊。。）Day0Undefined.Day1dict。。。第一次认为只能选一个单词，并且只能swap一次。写半天回看了一下题面，发现看错了。。tribool小丑竟是我

Intervals有\(m\)条形如\((l,r,a)\)的限制，表示如果\(s_{[l,r]}\)中有1就会有\(a\)的价值。你要求长度为\(n\)的01串的价值的最大值。\(n,m\le2\times10^5\)。将每个限制挂到右端点上，在右端点处计算贡献。然后我们就只关心最后一个1出现的位置了。

冒泡排序交换次数就是逆序对个数，设每个位置的数字向前形成的逆序对是\(c_i\)，那么有序即\(c_i=0\)对每个\(i\)都成立，考虑冒泡中一次交换\((i,i+1)(a_i>a_{i+1})\)对\(c\)的影响，那么就是\(c_i\leftarrowc_{i+1}-1,c_{i+1}\leftarrowc_i\)，全局逆序对\(-1\)。[USACO18OP

传送门设\(f_{i,0}\)表示将\([1,i]\)位变成以\(0\)结尾的字符串的最小步数。\(f_{i,1}\)表示将\([1,i]\)位变成以\(1\)结尾的字符串的最小步数。\(f_{i,2}\)表示将\([1,i]\)位变成空字符串的最小步数。转移的时候分类讨论一下第\(i\)位的选取与否，注意要求方案数，所以要注意分讨

传送门我们容易想到预处理区间\([l,r]\)中的\(m_a\timesm_b\)。这样算出来的是一个二维的矩阵，每次的答案就是红色部分：但是这样的问题是二维的，无论如何都不是正解。考虑把列这一维压掉，也就是令\(w'_i\leftarroww_{i,i}+w_{i,i+1}+...+w_{i,r}\)。这样询问的

bzoj#4069二进制？按位考虑。或操作而且最小？按位贪心。从最高位往下贪，记录一个\(x\)表示当前最高位确定了哪些位可以为\(0\)(其中存在为\(0\)方案的位上值为\(1\))考虑dp处理对于第\(t\)位能否为\(0\)：设计状态：设\(dp_{i,j}\)表示前\(i\)个数分成\(j\)个

0前言笔者在做最优化作业的时候犯了一个小小的错误，就是使用了不标准的上划线，请听我娓娓道来

三倍经验：bzoj#3522P3565loj#2431加强版：bzoj#4543先看bzoj#3522这题。容易想到时间\(O(n^2)\)，空间\(O(n^2)\)的树形dp。设\(dp_{1/2/3,u,i}\)表示以\(u\)为根的子树中所有以\(u\)为一端点，长度为\(i\)的路径中选\(1/2/3\)条路径的方案数（

原题挺好的树形dp，正好dp不太熟练，练习一下赛时只想到了暴力和\(X\leq7\)的链的部分分，过于naive不说了先考虑链的情况，既然是二进制考虑按位拆分。设\(g_{i,j,0/1}\)表示以\(i\)为根，从\(i\)点连通块的疑惑和第\(j\)位为\(0/1\)，除去连通块部分的积的和。然后设