- 2024-11-2124.11.21
A怎么只有我一个写这种唐诗做法啊/kk当括号匹配时会对若干区间造成贡献。如果我们考虑每个右括号作为右端点统计贡献区间的话,左侧所有和它同一括号范围内(或最外层)的同层的左括号作为左端点和其构成一个贡献区间。举例子来说\(({\color{blue}(}))({\color{yellow}(}){\color{
- 2024-11-20CF2025
更好的观看体验:HereA你要生成两个字符串。起初有两个空串,你可以在任意一个后加任意字母,或者把一个串复制并覆盖掉另一个串。求最小操作次数,使得两个串和给定的两个串相同。$n,m\le100$注意到覆盖操作显然只会发生至多一次。故覆盖lcp是最优的。值得注意的是,可以不覆盖
- 2024-11-19moveit 报错what(): parameter ‘robot_description_planning.joint_limits.Left_Arm_Joint6.max_velocity
使用moveit_setup_assistant配置moveit2包在humble下会出现错误,在config目录下的joint_limit.yamls文件#joint_limits.yamlallowsthedynamicspropertiesspecifiedintheURDFtobeoverwrittenoraugmentedasneeded#Forbeginners,wedownscalevelocitya
- 2024-11-18聪明的质监员
[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石,从\(1\)到\(n\)逐一编号,每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验矿产的流程是:给定$m$个区间\([l_i,r_i]\);选出一个参数\(W\);对
- 2024-11-18luogu P1314 聪明的质监员
[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石,从\(1\)到\(n\)逐一编号,每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验矿产的流程是:给定$m$个区间\([l_i,r_i]\);选出一个参数\(W\);对
- 2024-11-17CF2037
男儿何不带吴钩,收取关山五十州!赛时发题解的行为是不是错的啊!没有关系,反正也没写代码,万一假了呢!E考虑最小的\(r\)使得\(f(1,r)\neq0\)。如果不存在这样的\(r\)显然无解。否则一定有解。考虑\(f(1,r)\neq0\)能带来什么信息,必然有\(s_r=1\),且\(s_r\)前面有\(f(1,r)
- 2024-11-1720241022 模拟赛
20241022模拟赛A.枚举高手考虑dp,设\(f_{i,j}\)表示考虑到第\(i\)个数,和为\(j\)的答案,\(g_{i,j}\)表示方案数。考虑两种转移:一种是在原序列的末尾加上一个\(1\),一种是把现有的数一起加上\(1\),容易发现这样既能保证有序性又能不重不漏。时间复杂度\(O(nm)\)。最近总
- 2024-11-15概率与期望
概率与期望Updateon2024/11/07。约定文中\(A,B\dots\)无特殊说明下意义为事件。事件事件\(A\)是否发生取决于一系列影响它的因素,这些因素影响\(A\)的过程被称为一次\(experiment\)\(OR\)\(trial\)。一次试验的\(result\)称为其\(outcome\)。\(result\)指
- 2024-11-14运输货物(Solution)
运输货物题目描述:小\(Z\)要用\(n+1\)只骡子运送\(k\)种物资。每只骡子可以任选物资运输(也可以运输\(0\)种物资)。但是\(0\simn-1\)这\(n\)只骡子不能运输同一种物资。即不能存在一种物资同时被\(0\simn-1\)的骡子运输。并且设\(1\simn\)这\(n\)只骡子
- 2024-11-11基于 dp 凸性的优化策略(待修缮)
斜率优化\(y=kx+b\)形式维护队列,询问不单调则二分决策点。SlopeTrick如果决策函数满足以下条件:连续凸包,每一段斜率为整数凸包上断点之间的一次函数斜率总和为\(\mathcalO(n)\)级别则称这个函数满足性质\(T\),且如果\(f,h\)都满足性质\(T\),则\(f+h\)也满足性质
- 2024-11-08前缀素数个数的一点想法
前缀素数个数的一点想法ideafrompp_orange,08/11/24首先对于狄利克雷卷积,我们有一种视角是设\(f(x)=\sum\limits_{i=1}^{\inf}a_{i}x^{\lni}\),这样我们直接多项式卷积就可以干狄利克雷卷积干的事情,而且方便让多项式的性质和处理手段直接嫁接到狄利克雷卷积上来。我们
- 2024-11-08LLM APPLICATIONS ABILITIES LIMITS
applicationandabilityhttps://arxiv.org/pdf/2402.15116LMAs,proficientinprocessingdiversedatamodalities,surpasslanguage-onlyagentsindecision-makingandresponsegenerationacrossvariedscenarios.Theiradaptabilitymakesthemexceptionallyu
- 2024-11-07函数的间断点问题
函数是数学分析中的重要概念,而函数的连续性与间断性是研究函数行为的基础。今天,我们来聊一聊函数的间断点,介绍什么是函数的连续性、不同类型的间断点,以及一些特殊的讨论情况。函数的连续性和间断性我们首先来回顾一下函数在某一点连续的定义。设有函数\(f(x)\),如果\(x=a\)
- 2024-11-07一类树形 dp
省流:设计dp状态及转移,利用转移在链上复杂度低的特点或单独设计在链上的转移方式(并且这类dp合并的复杂度一般与子树大小有关),使得最劣情况相当于一棵满二叉树,得到较为优秀的复杂度。例题1给定一棵树,在树上选出一些点,使所有从根到叶子结点的路径上选出的点的个数相同。求方案
- 2024-11-06二项式反演
基本反演推论对于\(|F|=n,|G|=m\),要证明\(F[x]=\sum_\limits{i=0}^{+\infin}A[x,i]G[i]\iffG[x]=\sum_\limits{i=0}^{+\infin}B[x,i]F[i]\)。\(F\)为\(G\)的前缀和,\(F[x]=\sum_\limits{i=0}^{+\infin}[i\leqx]G[i],G[x]=\sum_\limits{i=0}^{\in
- 2024-11-06反演
反演“反演”的本质:两个函数之间的双向关系。我们通常可以用矩阵来描述这种关系。\[F=G*A\\F*A^T=G\]\(A\)即为关系矩阵。所谓反演就是关系矩阵的逆。\[B=A^T\\F*B=F*A^T=G\]利用关系矩阵,我们就可以实现两个矩阵(函数)的来回变化。二项式反演:形式一:\[A[n,i]=(-1)
- 2024-11-06拉格朗日插值
拉格朗日插值基本介绍对于一个\(n\)次多项式\(f(x)=\sum\limits_{i=0}^nf_ix^i\),给出其\(n+1\)个位置上的值,即\(\forall1\leqi\leqn+1,f(x_i)=y_i\),你需要对于给定的\(X\),求出\(f(X)\)的值。仿照中国剩余定理,构造\(g_i(x)\)使得\(g_i(x_j)=[i=j]\),具体构造为
- 2024-11-05多校A层冲刺NOIP2024模拟赛18
多校A层冲刺NOIP2024模拟赛18\(T1\)A.选彩笔(rgb)\(100pts/100pts\)观察到\(0\ler,g,b\le255\)且答案具有单调性,故考虑二分答案。将\(r,g,b\)分别抽象成三维坐标下的\(x,y,z\)。设当前二分出的答案为\(mid\),由调整法分析可知若存在一个边长为\(mid\)的
- 2024-11-04组合数学
组合基础与数论基础组合数Lucas定理\[\foralln,m,\in\mathbb{N},n\geqm,p\in\mathbb{P},\binom{n}{m}\equiv\binom{\lfloorn/p\rfloor}{\lfloorm/p\rfloor}\binom{n\bmodp}{m\bmodp}\pmod{p}\]证明:引理:\(\forallp\in\mathbb{P},n\in[1,p-1]\cap
- 2024-11-03Min-25 筛
Min-25筛参考\(\text{OI-Wiki}\)和2018集训队论文朱震霆《一些特殊的数论函数求和问题》。\(\text{Min-25}\)的本质是埃式筛和数论分块,其实并没有什么高级的技巧。记\(x/y=\lfloor\frac{x}{y}\rfloor\),\(pr_k\)表示第\(k\)小的质数,\(\text{lpf}(i)\)表示\(i\)
- 2024-11-03第一讲 有理数与绝对值
2024.11.2Part1基础部分【例1】已知$y=|2x+6|+|x-1|-4|x+1|$,求$y$的最大值。解:直接零点分段即可,易得$y$的最大值为$6$。Part2$$\mathscr{Abel}$$变换【例1】若已经给出两个数列${a_n},{b_n}$,构造数列${c_n}$使得$c_n=a_nb_n$,令$T_n=\sum\li
- 2024-11-02Educational CF Round 171
游记理所当然VP了秒速过A,打B犯了一天的傻逼看错条件理所当然的只过了一道愉快开启改题生活当然改题也挺那啥的题解A挺简单的找\(X,Y\)的最小值,即找到长方形可框住的最大的正方形直接输出此正方形的顶点坐标即可证明考虑超出此正方形的点在旋转平移以后都会超出长方形范