摘要：
大模型在ChatGPT发布之后，成为今年最热的话题与研究方向，也有人把今年称为AI元年 通用大模型 书生·浦语大模型 开源历程 书生·浦语大模型系列 性能 从模型到应用 针对上述的步骤中所用到的不同技术，提供了不同的开源框架 数据 预训练 微调 评测 OpenCompass 部署 智能体 Lagen 阅读全文
摘要：
Souvenirs 题目大意 给出 $n$ 以及一个长为 $n$ 的序列 $a$。 给出 $m$，接下来 $m$ 组询问。 每组询问给出一个 $l,r$，你需要求出，对于 $i,j \in [l,r]$，且满足 $i \neq j$，$|a_i-a_j|$ 的最小值。 $1 \leq n \leq 阅读全文
摘要：
Namomo spring camp Day3 树状数组上二分 可以支持单点修，查询前缀和小于等于/小于k的位置。 或者是求动态整体区间的第k大。建立值域树状数组 类似是，倍增去拼凑的思路。 int pos = 0; for(int bit = 18;bit >= 0;bit --) if(pos 阅读全文
摘要：
Pudding Monsters 题目大意 给定一个 $n \times n$ 的棋盘，其中有 $n$ 个棋子，每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 $n \le 3 \times 10^5$。 分析 经典题目。 我们将二维问题变成一维的 阅读全文
摘要：
F. Closest Pair 题目大意 给定 $n(2 \le n \le 3\times 10^5)$ 个二元组 $(x_i,w_i)$，其中 $|x_i|\le 10^9$，$1\le w_i \le 10^9$。 输入中二元组按照 $x_i$ 严格递增排序给出。 给出 $q(1\le q \ 阅读全文
摘要：
F. Easy Fix 题目大意 给定一个排序p。定义A[i]为[1,i-1]中小于p[i]的数,B[i]是[i+1,n]中小于p[i]的数。 定义整个排列的贡献为$\sum_{i=1}^{n}min(A[i],B[i])$。 现在给出m次操作，每次操作，给出x,y交换排列中p[x],p[y]，每次 阅读全文
摘要：
Boring Queries 分析 关键点之一，在于我们对lcm性质的了解。n个数的lcm就等于$LCM_{i=l}^{r}a_i=\prod_{p是质数}p^{\max_{l\leq i \leq r}}cntt_{i,p}$，其中$cnt_{i,p}$表示$a_i$中p的的次数。 我们考虑根号分 阅读全文
摘要：
Legacy 分析 模板题 利用线段树完成优化建图。 如果按照题目的要求去建边，我们直接的不论是时间还是空间都炸了，$O(n^2)$。 我们看到其中的第一二个操作都是从某个单点向区间连边。 这种区间操作，我们考虑一下，能否利用，每一个区间都可以表示为线段树上logn个区间来减少边的个数。 我们就拿2 阅读全文
摘要：
P6242 【模板】线段树 3 分析 一看到要求，历史最大值。我们就要来看看操作，看看能不能将所有操作化成一个操作。这样就好操作一些。 总共两个操作，区间加，区间取min。 区间加好说，我们来看看如何解决区间取min操作。 我们其实无法做到快速的去区间取min，暴力的去求，我们只能递归到叶节点才能更 阅读全文
摘要：
P2824 [HEOI2016/TJOI2016]排序 题目大意 这个难题是这样子的：给出一个 $1$ 到 $n$ 的排列，现在对这个排列序列进行 $m$ 次局部排序，排序分为两种： 0 l r 表示将区间 $[l,r]$ 的数字升序排序 1 l r 表示将区间 $[l,r]$ 的数字降序排序 注意 阅读全文