摘要： 向量检索 这篇文章主要介绍一些向量检索的常用方法 向量检索主要分为两种情况，分别为NN和ANN 首先是最近邻NN，时间复杂度为\(O(ND)\) 其中N为向量的个数，D为向量的维度，运算速度较慢 ANN通过牺牲一部分的内存和内存占用等，换来更快的检索速度（不一定是最近似的，比较近似的即可） NN和A 阅读全文

摘要： [ChatDB论文地址](https://arxiv.org/pdf/2306.03901.pdf "ChatDB论文地址") [ChatDB项目地址](https://chatdatabase.github.io/ "ChatDB项目地址") ## Abstract 采用符号记忆的方式辅助大模型的 阅读全文

摘要： 题目地址 A，B不说了 C 容易发现这个多边形有多少个边就会有多少个角 即求一下这个图里面有多少个直角 通过观察容易发现，当图里面有直角时 满足对于$(i,j)$,至少有两个方向，使得元素不等于$a[i][j]$ 具体看代码即可 #include <bits/stdc++.h> using name 阅读全文

摘要： 题目链接 CCA的树 关于树的组合计数 考虑容斥，容易知道总方案数为$n^{n-2}*m^n$ 考虑在什么情况下不存在好链，容易知道当且仅当不同的颜色组成不同的连通块时， 该种方案下不存在好链 对于每一种固定的方案，我们枚举$i$条要断的边 这样会形成$i+1$个连通块，有$C(n-1,i)$种方案 阅读全文

摘要： 题目链接 离别 离线算法+线段树 容易发现当我们枚举右端点r时，符合条件的左端点是一段连续的区间 我们可以用队列来维护这个连续区间的左右端点 当枚举到端点$i$时，将下标$i$插入到队列$q[a_i]$中 如果元素大于k，队首+1即为左端点（注意要与之前的取max) 如果元素等于k，队首即为右端点 阅读全文

摘要： B 题目链接： 最小的指数 乍一看还以为是Pollard_rho算法，其实大可不必。 发现n小于$1e18$,我们可以将n分为两部分（分块思想降低时间复杂度）。 剔除小于等于$4000$的所有质因子，剩余的设为x，设此时得到的答案为$minnum$ 如果x为$1$，那我们得到答案，可以直接返回 否则 阅读全文