随笔分类 -  基础-排序算法

「模拟赛20221006」数环
该文被密码保护。
posted @ 2022-10-07 22:55 crashed
「ROI 2018 Day 2」无进位加法
摘要：不出所料，过了一年就认不出这道题来了 阅读全文
posted @ 2022-03-29 22:50 crashed 阅读(205) 评论(0) 推荐(1)
「多校赛20220316」序排速快
该文被密码保护。
posted @ 2022-03-16 17:26 crashed
「USACO18OPEN」Out of Sorts P
摘要：题目 点这里看题目。 分析 容易看出，将序列分割并且递归，其实并不会影响排序过程。它影响的是 work_counter 的值——如果分割出了长度为 1 的序列，那么这个序列里面的值将不再贡献。而分割出长度为 1 的序列，其实就相当于某个元素到了它应该到的位置，并且在此之后不会被挪动。我们称这个元素成 阅读全文
posted @ 2021-08-27 15:48 crashed 阅读(89) 评论(0) 推荐(0)