目录D-填涂颜色（搜索）题目描述思路分析代码实现F-跳石头（二分模板）题目描述思路分析代码实现D-填涂颜色（搜索）链接：P1162填涂颜色-洛谷题目描述由数字000组成的

数字三角形2核心算法编辑距离题目描述设\(A\)和\(B\)是两个字符串。我们要用最少的字符操作次数，将字符串\(A\)转换为字符串\(B\)。这里所说的字符操作共有三种：删除一个字符；插入一个字符；将一个字符改为另一个字符。\(A,B\)均只包含小写字母。输入格式第一行为

[多项式学习笔记]拉格朗日插值多项式插值给定\(x\)坐标两两不同的\(n+1\)个点，能够唯一确定一个\(n\)次多项式。从给定点求出多项式的过程称为插值。具体而言，给定\(n+1\)个点\((x_0,y_0),(x_1,y_1),\cdots,(x_n,y_n)\)，求\(n\)次多项式满足\[f(x_i)=y_i

P8436【模板】边双连通分量题目描述对于一个\(n\)个节点\(m\)条无向边的图，请输出其边双连通分量的个数，并且输出每个边双连通分量。输入格式第一行，两个整数\(n\)和\(m\)。接下来\(m\)行，每行两个整数\(u,v\)，表示一条无向边。不保证图为简单图，图中可能有重边和自环

目录写在前面ABCDEF写在最后写在前面比赛地址：https://ac.nowcoder.com/acm/contest/103957。呃呃太唐了。A签到。#include<bits/stdc++.h>#defineLLlonglongintmain(){std::ios::sync_with_stdio(0),std::cin.tie(0),std::cout.tie(0);inta,b,w;std::ci

题意给定一棵\(n\)个点，\(m\)条边的树，其中根节点为\(1\)。定义\(\mathrm{LCA*}(l,r)\)为编号\(l\simr\)所有点的最近公共祖先。接下来有\(q\)次询问：\(\texttt{lrk}\)：查询\(\max_{l\lel'\ler'\ler\landr'-l'+1\gek}\text{dep}_{\mathrm{LCA*}(l�

前言策略肯定是锅了,基础上需要对策略进行一些修改喵了个咪的最终还是要针对考试谢特某吴姓同学的策略是非常适合我的,在它的基础上,我们考虑进行一些本土化首先花\(20\textrm{min}\)思考每道题,也就是每道题严格\(5\textrm{min}\)首先按照能拿到的\(\rm{subtask

OI中的背包问题2025.3.18

P8687[蓝桥杯2019省A]糖果题目描述糖果店的老板一共有$M$种口味的糖果出售。为了方便描述，我们将$M$种口味编号$1$∼$M$。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是$K$颗一包整包出售。幸好糖果包装上注明了其中$K$颗糖果的口味，所以

P3800Power收集题目背景据说在红雾异变时，博丽灵梦单身前往红魔馆，用十分强硬的手段将事件解决了。然而当时灵梦在Power达到MAX之前，不具有“上线收点”的能力，所以她想要知道她能收集多少P点，然而这个问题她答不上来，于是她找到了学OI的你。题目描述可以把游戏界面理解成

ABC293Ex&ABC298Ex&ABC294Ex题解ABC293Ex题意：用若干条颜色路径覆盖树，使得任意路径的颜色数的最大值最小。首先可以考虑二分答案\(K\)，变成判定性问题。考虑树形DP，设\(f_{x,0/1/2}\)表示\(x\)子树内的「任意路径的颜色数的最大值」已经小于等于\(K\)时，\(x\)有\(0

简要题意两个人抛硬币，求第一个人正面朝上次数大于第二个人的情况数对\(p\)取模，\(p\)不是质数。数据范围：\(1\lea,b\le10^{15},b\lea\leb+10^4\)。题解首先你需要会扩展卢卡斯定理，然后就只剩暴力推式子（逃。我们可以枚举两个人正面朝上次数，就可以列出一个式子：\[\sum_{i=

草莓味的公路，没有5G网络，掌握着因果律，让我无法思考。我拿了你的心，你可以感谢我，坐地日行八万里，我要玩韵律源点！tmpeft学习了this。@Ice_lift%%%%%%%%最短路基本算法DFS（没错，这也算）优点：空间占用少缺点：时间复杂度爆炸（指数级），所以你这辈子基本上都不会写这个最短路

Problem给你\(m\)个\(1\)到\(n\)之间的整数，你要找到若干个大小为固定的\(k\)的闭区间，使得所有这些数都在你找到的某个区间内。你需要最小化这些区间的并集的大小，并输出此大小。本题里区间或区间并集的大小，被定义为这个区间或区间并集里整数的个数。\(1\lek\len\le1

P2002消息扩散题目背景本场比赛第一题，给个简单的吧，这100分先拿着。题目描述有\(n\)个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出\(n\)个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有\(n\)个城市都得到消息。输入格式第一行两个整数\(n,m

SmallGCD比较新,没见过.题意求\(\displaystyle\sum_{i=1}^n\sum_{j=i+1}^n\sum_{k=j+1}^nf(a_i,a_j,a_k)\),\(f(a_i,a_j,a_k)\)表示的是较小两个数的\(\gcd\).其中​\(n\le8\times10^4,a_i\le10^5\).思路直接对原式子求和是\(\mathcal{O}(n^3

A.Cowreography全场最难。不会。B.GrassSegments数据结构，平面数点；cdq分治（三维偏序）比较典的数据结构题，当然我没有做出来，因为还不会这种套路（处理区间问题的一种套路是把区间\((l,r)\)看作平面上的一个点，然后可以把原问题转化成一个区间数点问题。借用一下@RDFZcheny

ARC193AComplementIntervalGraph不难发现最多跳两步，分类讨论一下即可。constexprllinf=1E18;voidslv(){ intn;Read(n); vector<int>W(n); for(inti=0;i<n;i++){ Read(W[i]); } vector<pair<int,int>>seg(n); for(inti=0;i&

AcWing5590.沿栅栏散步Week43月11日题目描述农夫约翰有NNN头奶牛，每头奶牛都喜欢日常沿着包围牧场的栅栏散步。栅栏由

\(BFS\)·宽度优先搜索/广度优先搜索一般基于队列实现主要步骤:起点入队列进行扩展（包括边界的判断,是否已经走过这个点）达到目标退出伪代码：intdx[5]={-1,0,1,0};intdy[5]={0,1,0,-1};vis[x][y]=true;q.push(make_pair(x,y));while(!q.empty()){ intxx=q.f

P1118[USACO06FEB]BackwardDigitSumsG/S题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom111to$N(1\leN\le10)$i

非均匀采样构造数据摘要问题例如，有一个序列\(a\)，我们只能采样，要求估计\(\suma_i\)。有一个方法是均匀随机采样\(k\)个点求平均数，然后再用它们来估计总和。这的确是无偏估计（期望是对的），然而在极端情况下，比如\(a_0=\cdots=a_{n-1}=0,a_n=1\)的时候，返回的结果却很有可能和期望

AcWing5526.平衡细菌Week33月4日题目描述农夫约翰有NNN块草地排成一行，其中草地i

以个人开题顺序记录.A.ShufflingSongs36分钟.看到\(n\le16\)​我们可以状压.找到最小移除次数等价于保留尽可能多的歌曲,形式化的,我们设一个可行性DP:\(f_{\mathbb{S},i}\)表示当前选的集合为\(\mathbb{S}\)且最后一个选择的为歌曲\(i\)时是否合法.考虑如

题目：E构造矩形题目链接：E-构造矩形_牛客小白月赛111题意：有\(n\)条长度为\(m\)且互不重合的线段。第\(i\)条线段的两整数端点分别为\((a_i,0)\)和\((a_i,m)\)。每条线段上有\(m+1\)个整数点。你需要选择两条不同的线段，并在每条线段上各选择两个不同的整数点，使得这四