标签功能：[概述]：如何和本人&该博客打交道的方法在这里会一点点写给大家。[规划]：短期的，长期的，恒久的，临时的，想到啥写啥，不觉得自己是个能坚持很久的人，所以和各位共勉。[积累]：以文科学习为主，基本是电子稿，偶尔会暴字。[打卡]：主要是对于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

好题中的好题看这篇题解这篇题解的那个绝对值不应该打的，因为那里本来就是表示的差分数组解释一下什么叫确定最小值。当确定了差分数组之后，我们如果确定了\(a_1\)，整个数组就确定了；即使我们将\(a_1\)当成一个变量，\(a_i\)与\(a_1\)的差值也是知道的，所以我们一定知道这个数列的最小

P2114[NOI2014]起床困难综合症分析这题是关于二进制的题目，题目中描述了大量位运算的知识，其实也是在暗示这题与位运算有关了。思考题目，题目要求我们在给定的值的范围内，进行一定数量的位运算，找到使最后运算得到的值最大的初始值。既然要运算值最大，那么就要思考在二进制中怎样

\(20240303\)随机好题CF40E引理1：若答案不为\(0\)，则\(n,m\)同奇偶。证明：每行、列都是\(1\)，那么考虑把每个数乘起来。有\((-1)^n=(-1)^m\)。所以\(n\equivm(\bmod2)\)引理2：在引理1的条件下，若已确定所有列满足条件，一行之外的所有行也满足条件，那么该行也满足。

CodeForces616FExpensiveStringshttps://codeforces.com/problemset/problem/616/FProblemtagsstringsuffixstructuresstrings*2700ProblemStatement给定\(n\)个字符串\(t_1,t_2,\dots,t_n\)。每个字符串有一个权值，对于\(1\leqi\leqn\)，有\(t_i\)的权

第1题    通信查看测评数据信息某城市有N座通信基站，P条双向电缆，第i条电缆连接基站Ai和Bi。特别地，1号基站是通信公司的总站，N号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费Li。电话公司正在举行优惠活动。农场主可以指定

前置推导令\(b_1=\frac{a_1}{x},b_2=\frac{a_2}{x},\dots,b_n=\frac{a_n}{x}\)。很显然\(b_i\)为整数，且\(b\)数组的全部元素互质，即\(gcd(b_1,b_2,b_3,\dots,b_n)=1\)。因为\[\sum_{i=1}^{n}a_i=y\]所以\[x\times\sum_{i=1}^{n}b_i=y\]\[\sum_{i=

前置推导令\(b_1=\frac{a_1}{x},b_2=\frac{a_2}{x},\dots,b_n=\frac{a_n}{x}\)。很显然\(b_i\)为整数，且\(b\)数组的全部元素互质，即\(gcd(b_1,b_2,b_3,\dots,b_n)=1\)。因为\[\sum_{i=1}^{n}a_i=y\]所以\[x\times\sum_{i=1}^{n}b_i=y\]\[\sum_{i=

CF838D AirplaneArrangements题目传送门很高妙的题。直接计算不太好做，考虑把链首尾接起来拼成环，但注意到直接拼就无法判不合法，所以在$1$和$n$中间插入一个$n+1$号点，若$n+1$号点被覆盖则不合法。考虑对于所有方案计算$n+1$号点被覆盖的概率，注意到任意一种覆盖情况

前言:这里会分享一些精妙的组合计数题,此类题往往需要选择合适的计数集合的划分方式,有些计数角度的精妙,个人感觉没有做过相对的题目,或者是计数感足够犀利,实在是很难想到正确的角度,所以这里会汇总一些有趣的计数题,希望可以帮助到一部分人ARC168C-SwapCharacte

P4310绝世好题基础思路类似\(LIS\)。但只有\(80pts\)for(inti=1;i<=n;++i) { for(intj=1;j<i;++j) { if(s[i]&s[j])f[i]=max(f[i],f[j]+1); } }优化时间一种很妙的剪枝。因为\(F_i\)都是由\(\max(F_j+1)\)转移而来，可以用一个数组维护上一轮转

命题：令\(C=\begin{pmatrix}A\\B\end{pmatrix}\)若\(AB=BA\)，则：\[r(A)+r(B)\ger\begin{pmatrix}A\\B\end{pmatrix}+r(AB)\]证明：考虑\(CX=0\)的基础解系\(\alpha_1,\cdots,\alpha_t\)，同时也是\(AX=0\)和\(BX=0\)的基础解系。通过\(\{\alpha_i\}\)扩充得到

P3034不是很常规的题目。考虑奶牛之间的相对位置。因为一头奶牛最多跳出来一次，所以两头奶牛的相对位置最多改变两次。这样就可以求出任意两头奶牛的相对位置。这样的话直接自定义一个比较奶牛的函数然后sort一遍就好了。代码#include<bits/stdc++.h>usingnamespacest

A你有\(m\)个相同的球，球有性能\(c\)，你可以测试\(x\)，若\(x\gec\)，那么球会碎掉，若\(x<c\)，那么球不碎。性能的范围\(n\le1e5\)。求最多要测试多少次。首先答案有一个上限是\(\logn\)。所以令\(m\to\min(m,\logn)\)所以我们记状态可以记\(dp_{l,r,k}\)表示当前确