![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛总结
文章平均质量分 61
tanjunming2020
这个作者很懒,什么都没留下…
展开
-
CSP2023总结
# CSP2023总结这次参加CSPS2023,我觉得发挥得还可以,但也有一些问题需要改进。原创 2023-10-22 21:01:30 · 359 阅读 · 0 评论 -
CSP 2022 提高组&普及组总结
### T1 假期计划题目大意:有$n$个点,$m$条边,每个点都有一个权值。现在要从第一个点开始,走到四个点在走回家,每走一次可以经过$k$个点。设$f[i][0/1/2]$表示从第一个点走两次到第$i$个点的权值和的最大值、次大值、次次大值,用$bfs$求出$f$值,最后求解即可。原创 2022-11-08 20:13:13 · 1943 阅读 · 1 评论 -
CSP2021总结
CSP2021总结普及组T1 分糖果:题目大意:在[l,r]中找一个数,使其除n余数最大做法:r-l>=n则输出n-1,不然的话就判断一下[l,r]有没有覆盖mod n为n-1的数。有的话就输出n-1,没有的话就输出r mod nT2 插入排序:题目大意:给一个数组a,有两种操作:第一种是将ax修改为v,第二种是求数组按插入排序排序后ax在新数组中的位置。第一种操作次数不超过5000。做法:将原数组和修改的数字放在一起离散化,放在数状数组中。操作一时在数状数组上修改,操作二时用数状数组看原创 2022-08-08 20:43:10 · 1144 阅读 · 1 评论 -
NOI Online 2022 提高组&普及组总结
总结提高组T1 丹钓战考场时想的就是从头到尾模拟一遍,找到每一个二元组最前一个不会被弹出的二元组是哪个。然后将询问离线,按rir_iri从小到大排序。再从头来一遍,将每个点的前驱存入数状数组,每到一个rir_iri就用数状数组查询在lil_ili和rir_iri之间的前驱小于lil_ili的二元组个数,即为此查询的答案。预估: 100实际: 100AC代码如下#include<bits/stdc++.h>using namespace std;int n,q,top=原创 2022-04-01 17:32:34 · 2762 阅读 · 1 评论