Lwen

摘要： 在rk3588上部署InternVL2-1B 准备 首先要在hf上下载InternVL2-1B的模型传送门（镜像） git clone https://hf-mirror.com/OpenGVLab/InternVL2-1B 还要安装rknn转换的必要软件，这里不多赘述 转换 将vision_mod 阅读全文

摘要： 树的最大独立集 题目描述 对于一棵$n$个结点的无根树，选出尽可能多的结点，使得任意两个结点均不相邻（称为最大独立集），然后输入$n-1$条无向边，输出一个最大独立集。 解决方法 对于无根树，只要任选一个根，无根树就变成了有根树 结点$i$有两种状态：选和不选。如果不选$i$,问题就转化为求出$i$ 阅读全文

摘要： void dfs(int x) { vis[x] = 1 ; for(int i = head[x] ; i ; i = edge[i].nxt) { int v = edge[i].to ; if(vis[v]) continue ; dfs(v) ; dp[x][1] += dp[v][0] ; 阅读全文

摘要： 定义 令状态$f(i, j)$表示将下标位置$i$到$j$的所有元素合并能获得的价值的最大值，那么$f(i, j) = max(f(i, k) + f(k+1, j) + cost)$, $cost$为将这两组元素合并起来的代价。 性质 区间DP有以下特点： 合并：即将两个或多个部分进行整合 特征： 阅读全文

摘要： 令 $A$~$i,j$~表示第$i$种物品拆分出的第$j$种物品，则$A$~$i,j$~表示由$2^j$单个物品捆绑成的大物品 例题 宝物筛选 ###代码 #include <bits/stdc++.h> #define i64 long long using namespace std ; int 阅读全文

摘要： #定理内容 偏序集上最小链划分中链的数量等于其反链长度的最大值 #定理理解 偏序集：配备了偏序关系的集合 偏序关系：配备了部分排序关系的集合 通俗来讲，定义集合A中的一个二元关系$\leq$对于$(a_1,b_1)$和$(a_2, b_2)$两个元素，我们可以定义$(a_1, b_1)$ $\leq 阅读全文

摘要： #时间复杂度$O$$($$n^2$$)$的做法 若dp[i]为以a[i]为结尾的最长不下降子序列的长度，则可得： dp[1] = 1 ; int ans = 0 ; for(int i = 2 ; i <= n ; i ++ ) { dp[i] = 1 ; for(int j = 1 ; j < i 阅读全文

摘要： #最短路径条数 问题传送门：P1144 P1608 int tot ; int head[MAXN], nxt[MAXN], to[MAXN], w[MAXN] ; int cnt[MAXN] ; void add_edge(int x, int y, int z) { to[++tot] = y 阅读全文

摘要： 存图 int tot ; int head[MAXN], nxt[MAXN], to[MAXN], w[MAXN] ; void add_edge(int x, int y, int z) { to[++tot] = y ; w[tot] = z ; nxt[tot] = head[x] ; hea 阅读全文

摘要： 传送门 #题目大意 输入一个由小写字母组成的字符串，将它划分成尽量少的回文串。eg. racecar本身就是回文串，fastcar只能分成7个单字母的回文串，aaabdccb最少分成3个回文串：aaa, d, bccb，输出划分后的回文串的数量 #思路梳理 ##可以用贪心吗？ “划分成尽量少的回文串 阅读全文