2018年7月20日
LUOGU 3089 后缀排序（模板）
摘要： 传送门解题思路这是一个神奇的算法，sa[i]表示排名第i为的元素是啥，rk[i]表示第i个元素排名是啥。然后使用基数排序+倍增的思想去处理。主要是参考的这位大佬的博客(https://www.cnblogs.com/victorique/p/8480093.... 阅读全文
posted @ 2018-07-20 21:26 Monster_Qi 阅读(113) 评论(0) 推荐(0)
LUOGU P1053 篝火晚会 (Noip 2015 )
摘要： 题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有 nnn 个同学，编号从 111 到 nnn 。一开始，同学们按照 1,2,…,n1,2,…,n1,2... 阅读全文
posted @ 2018-07-20 18:15 Monster_Qi 阅读(159) 评论(0) 推荐(0)
2018/7/20 模拟赛
摘要： T1 以前做过的原题 GSS3。线段树。代码#include#include#include#includeusing namespace std;const int MAXN = 500005;inline int rd(){ int x=0,f=1... 阅读全文
posted @ 2018-07-20 16:07 Monster_Qi 阅读(107) 评论(0) 推荐(0)