题面原题链接思路先从特殊性质入手，考虑\(s=0\)的情况。不难发现，路径是已经确定的，那么我们可以考虑手搓几步。\[0000\longrightarrow0001\longrightarrow0011\longrightarrow0010\longrightarrow0000\longrightarrow0100\longrightarrow0101\cdots\]可以看出似乎是两个二进

首先发现这个过程的限制比较多，那么考虑重新描述这个过程。令\(x_i\)表示在第\(i\)个物品上使用了\(x_i\)张券，那么一组\(x_{1\simn}\)就描述了一个方案。方便起见，令\(s_i\)为前i个物品买完后剩了几张券，那么有：\(s_0=m\)\(s_i=s_{i-1}+\lfloor\frac{a_i-

7574--【6.05模拟】数据结构分块二次离线回滚莫队cdq分治+扫描线题目限制太多，考虑先消去\(y\)的限制，很容易想到将点分成\(y\lemid\)和\(y>mid\)两部分，此时上下两部分可以分开统计最大值但是如果直接将询问扔进去又会变成\(O(nQlogn)\)的，考虑这个过程能否优化重要性质：Red

ARC061F3人でカードゲーム三人

【好题乱做】ABC-GABC216G01Sequence设\(f_i\)表示前\(i\)个中\(0\)的个数，则条件可以转化为差分约束的模型。发现边权非负，跑Dijkstra即可。ABC217GGroups设\(f_{i,j}\)表示前\(i\)个数分为\(j\)组的方案数，则可以对\(i\)放入之前的一组还是新开一组讨论，得到

QOJ4211AliceandBob模拟赛中链的部分分很有启发意义：注意到每一个棋子的后继确定，所以只需考虑Alice和Bob每次移动哪颗棋子。容易发现按照颜色划分，所有结点构成若干连续段，假设我们强制钦定不能跨段移动棋子，那么胜负其实已经确定了，考虑每个结点有一个最大移动步数\(v_i\)，

3179绝世好题他仅仅要求序列最长的长度，我们可以引用最长上升子序列的思想（有些隐蔽），设状态\(dp[i]\)为二进制第i位为1的最长序列长度，对于一个数10101\(dp[1],dp[3],dp[5]\)都应该加一，对他们的数值取个最大值，并将他们的状态与最大值比较更新。下列代码为上述思路：#includ

link.我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙。考场上想的分解质因数直接偏

CF1325FEhab’sLastTheorem题意给定一个nnn个点，mmm条边的无

\(TXX\)讲课。\(2024\7\23.\)\(T1.\)首先你可以考虑用\(dp.\)先记棋子脚下的位置为\(v\)，动态规划方程：\(f_i=\max\{\dfrac{1}{2}(f_{i-1}+f_{i+1}),v_i\}\)利用这个方程，我们可以把他用\((i,f_i)\)的画在平面上。然后观察这个平面，发现\(i\)位置上面的答案也就是凸

文章有点长，都是由本人一点一点写出来的，公式加载需要一段时间。CF1152ENekoandFlashback思路来自@apple365。思路任意一组\(b_i,c_i\)都是相邻的两条边，所以我们将\(b_i\)和\(c_i\)连起来，如果可以跑通一条欧拉路径，那么这条欧拉路径上的所有数字就可以组成数组\(a\)

文章有点长，都是由本人一点一点写出来的，公式加载需要一段时间。CF1152ENekoandFlashback思路来自@apple365。思路任意一组\(b_i,c_i\)都是相邻的两条边，所以我们将\(b_i\)和\(c_i\)连起来，如果可以跑通一条欧拉路径，那么这条欧拉路径上的所有数字就可以组成数组\(a\)

标签功能：[概述]：如何和本人&该博客打交道的方法在这里会一点点写给大家。[规划]：短期的，长期的，恒久的，临时的，想到啥写啥，不觉得自己是个能坚持很久的人，所以和各位共勉。[积累]：以文科学习为主，基本是电子稿，偶尔会暴字。[打卡]：主要是对于2的落实，包括完成进度和相关的感悟。[好题]：（

这里装的是一些不太好分类的。problem1给你\(n\)个序列，第\(i\)个序列的长度为\(m_i\)，要求在每个序列中选择一个数，每种选法的代价为选择的\(n\)个数之和，请求出代价前\(k\)小的方案的代价之和。\(1\len,k\le10^5,1\lem_i\le10\)。对于\(k\le500\)的情况

240503好题选讲：概率和期望期望的计算公式：\[E(X)=\sum_ii\timesP(x=i)\]期望的线性性：\[E(X+Y)=E(X)+E(Y),E(kX)=kE(x)\]A百事世界杯之旅B收集邮票一句话题意：\(n\)种邮票，每次等概率选取一张，第\(i\)张的价格是\(i\),问：标准版：集齐\(n\)种邮票所需要购买的期望

原题链接：https://www.luogu.com.cn/problem/P4310题意解读：求最长的子序列长度，使得每相邻两个元素&操作不为0。解题思路：直观来看，可以通过类似最长上升子序列的算法，进行状态转移，但是复杂度为O(n^2)，会超时状态表示：dp[i]表示前i个数能产生满足条件的子序列的最长长度状态转移：dp

前言本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。带！号的题是基础例题，带*号的是推荐首先完成的题（有一定启发性的）。图论最短路P1119灾后重建此题看到以后以为是很简单的最短路问题（实际也不难），就写了dijkstra，然后光荣的tie

前言本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。带！号的题是基础例题，带*号的是推荐首先完成的题（有一定启发性的）。动态规划线性动态规划!JuryCompromise(蓝书例题)看到题目比较容易的想到：定义：f[i][j][k]为\(i\)表示考

前言本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。带！号的题是基础例题，带*号的是推荐首先完成的题（有一定启发性的）。组合数P6620[省选联考2020A卷]组合数问题运用斯特林数好的例题，普通幂转下降幂。用到第二类斯特林数。\[

题目链接戳我\(Solution\)维护一个上升的序列，对于一个操作把\(x+1\),不会使得这个序列下降，对于操作1，假设x下标位置的值是\(a\)，把他和最右边数值为\(a\)的点交换一个位置再\(+1\)同样也不会影响这个序列的单调性。所以搞一个树状数组区间加单点查询即可，对于交换操作记录一下原序

常来看看。Antiluna好闪，拜谢Antiluna。1.奖金每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元，且必须是整数。1≤n≤10000，1≤m≤20000。

一些数据结构维护手法，好题[蓝桥杯2022国AC]替换字符发现字母的变换有复合性质，可以用线段树维护一个\(lazy[26]\)数组表示这个区间的每一个字母变成了那一个。当两个标记合并的时候有：\(nwlazy[i]=blazy[alazy[i]]\)，相当于标记信息的复合。OneOccurrence对于这种某个数

目录题目描述输入输出样例输入 Copy样例输出 Copy提示代码实现 题目描述队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队

L3-002特殊堆栈堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定N个元素，如果N是偶数，则中值定义为第N/2