本文是对公开论文的核心提炼，旨在进行学术交流。如有任何侵权问题，请及时联系号主以便删除。来源：晓飞的算法工程笔记公众号，转载请注明出处论文:Open-RAG:EnhancedRetrieval-AugmentedReasoningwithOpen-SourceLargeLanguageModels论文地址：https://arxiv.org/abs/24

CSP奋战两小时arena死活调不出，奇耻大辱哦。不如加练。20241028CSP-S2024T4很需要大脑清醒的一道题。自底往上对于每个询问\(\mathcalO(\logn)\)做是没有救的，大概就是从\(u\)开始往上跳，维护可以赢的确定的单点以及不会被已有点击败的未确定点的后缀。显然是要拆贡

10daysleft.不说闲话，捡重点说。P4113[HEOI2012]采花hh的项链加强版。首先考虑莫队，轻松写，轻松133pts，轻松过不了后两个hack，考虑优化。既然是加强版，那么就考虑沿用之前的思路。记录上次出现某个数的位置和上上次出现某个数的位置，离线之后将询问挂到右端点上，依然是树状数

来源：晓飞的算法工程笔记公众号，转载请注明出处论文:MaskLLM:LearnableSemi-StructuredSparsityforLargeLanguageModels论文地址：https://arxiv.org/abs/2409.17481论文代码：https://github.com/NVlabs/MaskLLM创新性提出一种可学习的LLM半结构化剪枝方法MaskLLM

来源：晓飞的算法工程笔记公众号，转载请注明出处论文:VL4AD:Vision-LanguageModelsImprovePixel-wiseAnomalyDetection论文地址：https://arxiv.org/abs/2409.17330创新性提出VL4AD模型用于解决语义分割网络难以检测来自未知语义类别的异常的问题，避免额外的数据收集

优雅的暴力。引入link。这道题显然可以用线段树、树状数组做，但如果我偏不用这些数据结构呢？我们知道，暴力修改和查询最坏是\(\mathcal{O}(n)\)的，这样肯定会挂掉。那该怎么办呢？正题分块考虑将序列分成若干块，我们设每块长为\(B\)。对于每次查询\(\left[l,r\right]

B给定无限长的数轴。每次操作选择两个白格子$i,j$，要求$\lverti-j\rvert\lek$，把它们染黑。给定集合$\{a_n\}$，表示要把哪些格子染黑，除了这些格子要求至多只有一个是黑色的。最小化合法的$k$。$n\le2000,a_i\le10^{18}$不咋好的题。注意到只能染白格，则若是偶数情况必

感觉AGC003及以前的题做了大部分，所以从AGC004开始，选一些我觉得合适的题做。AGC004E-*3200一直在往静态的几何（或者代数）限制想，结果没想到可以动态规划。为了更加直观可以看作出口在移动，然后到过的点加分，某些出界的点就被ban掉了。我们可以直接考虑定义\(f_{l,r,u,d}\)

\(\mathcal{O}(n^3)\)方法就不再赘述（前\(i\)个，\(j\)条链，\(k\)个不满足）。考虑\(a,b\)分开来排序，从小到大，如果相同先排\(b\)。比如说32、21排成12(b)2(a)3，\(a\)写成)，\(b\)写成(，就是(())。那么现在问题变成了：一个袋鼠可以塞进另一个袋鼠就是两个括号严格在前面

首先考虑转化一下操作\(3\)。令\(m=\lfloor\frac{l+r}{2}\rfloor\)，操作\(3\)就相当于是在\([l,m]\)内的数变为\(l-1\)，在\((m,r]\)内的数变为\(r+1\)。于是现在对于操作\(3\)其实就是将一个区间内的数都转为同一个值。其实对于这类将大量信息整合为一体的

动态规划需要大量的练习，运用所学习的技巧与优化，本篇为练习。ICF53EDeadEnds\(n\)很小，考虑状压，\(now\)状态是一定要有的，每加一条边我们叶子节点会变化，这启示我们记录叶子结点的集合\(p\)，设\(f_{now,p}\)表示\(now\)状态下，该树叶子结点状态为\(p\)的方案数，则对于一条

On17:20：锣鼓似了，遂来乱写。上午早上来了先改昨天T4，会了打的就是快，吃完饭没多久A了。然后学考，左边两个化奥的，左前方CTH，正前方HDK，右边9G。进场发现这个挡板一点意义没有，根本挡不住。然后开做后发现，由于手必须要操作鼠标所以身体不得不前倾，这下看懂挡板的作用了。开题，直

个人训练赛题解（七）\(\text{ByDaiRuiChen007}\)Round#25-2024.10.23A.[AGC010D]DivisorProblemLink题目大意给定\(a_1\sima_n\)，保证\(\gcd(a_1,\dots,a_n)=1\)。两人轮流操作，每次给一个大于一的\(a_i\)减一，然后所有\(a_i\)约去\(\gcd(a_1,\dots,a_n)\)，无

斜率优化\(y=kx+b\)形式维护队列，询问不单调则二分决策点。SlopeTrick如果决策函数满足以下条件：连续凸包，每一段斜率为整数凸包上断点之间的一次函数斜率总和为\(\mathcalO(n)\)级别则称这个函数满足性质\(T\)，且如果\(f,h\)都满足性质\(T\)，则\(f+h\)也满足性质

Pollard-rho找到\(n\)的一个非平凡因子。暴力发现\(n\)的因子数\(\omega(n)\)实际很少，我们考虑随机一个数，判断是否和\(n\)有公因子，显然很劣。生日悖论：随机\(k\)个值域大小为\(n\)的数，当\(k\ge\sqrtn\)时，\(k\)个数两两不同的几率几乎为\(0\)。以下忽

P2893[USACO08FEB]MakingtheGradeG题目分析题目链接分析题目性质不难解析出题目中的序列\(B\)有“单调不下降”和“单调不上升”两种情况，不难想到分两种情况讨论答案即可。有一个性质：在满足答案最小化的情况，一定存在一种方案使得\(B\)中的数字一定在\(A\)中。

前言题目链接：洛谷。题意简述一个长为\(n\)的序列\(\{a_n\}\)和\(q\)次操作，第\(i\)次操作中，你可以删除序列长为\(d_i\)的前缀或后缀，并需要保证删除的所有数\(\geqs_i\)。每次操作前，你可以选择任意长度的前缀或后缀，并将其删除，也可以不操作。请问，在你不能进行下一次操

前言：点此返回GJRound目录Round22(11.4)唯一一次快速补完了题AAT_arc077_a[ABC066C]pushpush不懂这原题标号咋这么奇怪给你一个序列\(a_1\dotsa_n\),按照如下规则构造新序列：将\(a_i\)插入序列末尾将整个序列反转模拟/打表找规律：当\(n\)为奇数时

A.大副令\(m\)的最高一位\(1\)在\(k\)上。构造\(\lfloorn/2\rfloor\)个\(2^k\)，\(n-\lfloorn/2\rfloor\)个\(2^k-1\)，即可达到答案上界\((2^{k+1}-1)\times\lfloorn/2\rfloor\times(n-\lfloorn/2\rfloor)\)。B.机械师首先小甜水糖水不等式。多人同时破

Rank依托，给我烂完了（A.四舍五入唐题，赛时被硬控3h。发现枚举\(i\)是一个很没前途的选择，分成三段后仍然需要\(\mathcal{O(n)}\)去跑\(\left[1,\lfloor{\frac{i}{2}}\rfloor\right]\)这一段，复杂度仍是\(\mathcal{O(n^2)}\)的，只有30pts。正难则反，我们换个角度考虑枚

LUOGU_图论ST表+DFN序LCA每次在自己的DFN序位置放入自己的父亲询问的时候l+1ST表+欧拉序LCA\(u,v\)在欧拉序中的第一个位置之间的深度最小位置就是LCA树的直径相距最远的两个点\(\max_{u,v}dis(u,v)=\max_{u,v}(dep_u+dep_v-2dep_{lca(u,v)})\)边权非负：两次BFS边权有

最开始听拓扑课的时候，一直无法理解，明明看拓扑空间定义，\(\tau\)才是拓扑空间的根本，它包含基本集\(X\)构成了拓扑空间啊，为什么所有题目开头第一句“在拓扑空间X上”好，我告诉自己接受就好。后来测度空间，我的学习大头...\((X,\mathcal{M},\mu)\)，多么直观和美妙的书写，一个基本集，一个

别样的丁真让我讲T2，所以提前写点东西出来。诗人小G首先根据题意，比较好写的是\(\mathcal{O(n^2)}\)的转移：\[f_i=\min_{j=0}^{i-1}\f_{j}+abs(sum_i-sum_j-L-1)^p\]其中\(sum\)为句子长度的前缀和。发现可优化的点是后面一坨柿子，我们把它记为\(G_{i,j}=abs(sum_i-sum_j-