摘要:
一 数据获取 为了提高在线评测系统的功能性,需要选择和集成一个强大的代码纠错大模型,用于自动分析和纠正用户提交的代码中的错误。 这里的大模型我们选择使用清华大学开源的 ChatGLM-CodeGeeX2。在该模型的基础上,选用程序设计试题的专门数据,进行Fine-turning的训练(即微调)。 为 阅读全文
摘要:
1.你的第一段 C++ 代码 #include<bits/stdc++.h> using namespace std; int main() { /* 第一段C++代码 */ printf("%d\n",233+666); return 0; } 我们运行这段代码,就能得到 233+666 的结果 阅读全文
摘要:
xcpc生涯第一块金。 \(\rm Day \ 0\) 上周桂林打自闭了,于是决定在赛前vp一场找找感觉。 选了一套open cup,中间有个j8计数题需要矩乘,推了推告诉lzc需要手推一个$9\times9$的转移矩阵,lzc问我为啥是$9\times 9$,我告诉他$3\times 3\time 阅读全文
摘要:
混子选手又混了一块金。 \(\rm Day \ \text{-}1\) 和lzc快乐开房,属实是有丶累。 \(\rm Day \ 0\) vp了2020东北四省赛,就签了个到,写了个单调队列优化dp,属实是铁混子。 热身赛被周哥和lzc喂了A和C,之后下来和lzc想D。想了很久学会了把线段转化成香肠 阅读全文
摘要:
题目 好久没写题解了,做了个计数感觉有点妙妙,就来口胡一波。 由于我们要对于每一个$t$单独计算答案,所以必然要先枚举$t$,考虑一个$n$-holy序列的前缀最大值每次最多只能增加$1$,必然可以化为$1......2......3......4......5.......t$的形式。我们枚举$t 阅读全文
摘要:
传送门 这是我接管阿烜的博客后的第一篇题解,还是好好写一写罢。 我们可以考虑枚举$i$,用矩阵来快速计算第二种转移的方式,这需要我们对于$\forall i\in [1,n]$快速求出$f(i)=\sum_{j=1}n\binom{i+j}{j}bj$,其中$b$是第二种转移方式的转移矩阵。 对于$ 阅读全文
摘要:
1.多项式暴力操作 多项式求逆:给定$F(x)$,求$G(x)$使得$G(x)F(x)=1$ \(g_i=-\frac{1}{f_0}\sum_{j=0}^{i-1}g_j\times f_{i-j}\) 其中$g_0=\frac{1}{f_0}$。 多项式$\ln$:给定$F(x)$,保证$f_0 阅读全文
摘要:
HDU6954 Minimum spanning tree 打个表,发现所有质数和$2$连边,合数一定是和其约数连边;于是搞个筛,分别求质数和合数的前缀和即可。 HDU6955 Xor sum 搞个前缀和,转化为在一个序列里找到最近的两个点满足异或和等于$k$。搞个Trie,在树上维护最近位置,贪心 阅读全文
摘要:
Day1又翻车了,现在队线大概在我头顶上五六十分的样子吧。 要是明天翻盘了呢,就回来更游记,虽说这样插flag铁定翻不了。要是又翻车了,这就应该是最后一篇博客了。 UPD on 2020.6.23 果然没有翻盘啊,挂分挂成狗了。 UPD on 2020.6.27 数组开小,活该退役。 阅读全文
摘要:
$\text\(即每个质因子出现次数都\)\geq 2$的数;一个非常重要的性质是$\leq n$的$\text$是$O(\sqrt)\(级别的。如果想要求出所有\)\leq n$的$\text\(的话,只需要写一个类似于\)\text\(筛第二部分的爆搜即可。大概就是记录一下当前要找的\)\tex 阅读全文