摘要： 
CSP-J 2021 T2 插入排序 题目 题目简述 给定一个长度为$n$的数列$a$，需要维护单点修改和冒泡排序后初始数列$a$内一元素在更改后的新数组的下标。 思路 首先我们要知道一个小知识，原来有序的数组在经过单点修改后可以用从前往后的冒泡排序加从后往前的冒泡排序各一遍来保持有序，也就是在经过 阅读全文
CSP-J 2021 T2 插入排序 题目 题目简述 给定一个长度为$n$的数列$a$，需要维护单点修改和冒泡排序后初始数列$a$内一元素在更改后的新数组的下标。 思路 首先我们要知道一个小知识，原来有序的数组在经过单点修改后可以用从前往后的冒泡排序加从后往前的冒泡排序各一遍来保持有序，也就是在经过 阅读全文
摘要： 
CSP-J 2021 T1 分糖果 题目 本来还想打模拟，一看数据范围 \(2\le n \le L \le R \le 10^9\) ，瞬间就不敢打模拟了，但是考场上没推出来结论（我太弱了），打了个模拟就交上了，只有$70pts$。 这个题要求的是$l$到$r$之间$\mod n$的值最大的一个数 阅读全文
CSP-J 2021 T1 分糖果 题目 本来还想打模拟，一看数据范围 \(2\le n \le L \le R \le 10^9\) ，瞬间就不敢打模拟了，但是考场上没推出来结论（我太弱了），打了个模拟就交上了，只有$70pts$。 这个题要求的是$l$到$r$之间$\mod n$的值最大的一个数 阅读全文
摘要：
Dijkstra dijkstra是一个运用了贪心思想和广度优先搜索的单源最短路算法，它的时间复杂度比SPFA的时间复杂度稍低，很适合在没有负边权且不是随机数据（卡SPFA）的情况下使用。 dijkstra运用了贪心的策略，将每个点与起点的距离存到一个dis数组里，若这个点不与起点直接相连则将其的距 阅读全文