- 博客(2)
- 收藏
- 关注
原创 2023.10.1 kdy CSP-S模拟赛1
T2,读题,读懂了,胡一个贪心,样例过了,大样例又错了,以为是fc的问题,后来发现是我的问题!那我们看什么样的情况下要删掉,都知道最小的字典序一定是递增的,所以找到第一个递减的删掉就好了!发现是个完全图,非常的好,每两个点之间都有边,而一个点它产生的最小边权一定是排完序后和左右相邻两个点产生的。即使是弱化版的斯坦纳树,小可也不会做,于是他提出了一个乱搞的做法:建立一个新的完全图。接下来做T1,做做做,样例过了,大样例错了,检查,哦原来是DP细节写错了,太菜了,,看了看T3和T4,找规律失败,骗分,摆烂。
2023-10-02 22:53:53
67
1
原创 小总结-数据结构-分块
分块其实算是一种思想:把数据划分成几块,在块上预处理信息,询问时可以直接用。如果要在序列中询问一段区间的和,并且可能有增加区间的值。分块的时间复杂度和分的块的大小有密切关系,一般会设为。对于每个序列里的值,记录他们自己的值和所属的块。前面第一个整块中间的值。(图里的圈1和圈4)中间的整块的和加上(图里的圈2和圈3)。(所以查询散块的时候不要忘记把这部分加上)对于每个块,维护左右区间和和预处理的和。中间的整块的预处理的和加上要增加的值。左侧的散块原序列的变量加上要增加的值。的块,预处理每块的和。
2023-07-28 23:17:14
96
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人