摘要：题面 题目传送门 前言 其实就是一个模板题…… 正文 云落一开始算错复杂度了，挤破脑袋都没想明白怎么不用链表实现（甚至手搓一棵平衡树） 后来尝试性的使用动态数组 vector 嗯~很成功 最后发现是自己复杂度算错了，大悲 （看来有必要恶补一下小学数学了……） 代码 #include<iostream 阅读全文

摘要：题面 题目传送门 前言 还真是挺悲剧的，链表模板题后面跟一个链表应用题…… 正文 我们考虑一下 nxt 数组的本质是什么 对于单链表来说（虽然云落超级喜欢用双链表，就像火腿肠爱平衡树那样），\(nxt_i\) 对应的就是 \(i\) 的后继 所以尽管字符串中存在 “[”或“]”，但是本质上不影响我们 阅读全文

摘要：题面 题目传送门 前言 无话可说，这是云落梦开始的地方 勾起了些许回忆呢~ 正文 可以说是一题多解，并且是百做不厌的好题兼典题 链表是相当好做的 当然，递归直接做也是可以的，毕竟一题多解嘛 其实算法思路不是很想多说 毕竟每次一个人出局，和删除一个节点是完全等效的 所以直接把约瑟夫问题抽象成一个循环链 阅读全文

摘要：题面 题目传送门 前言 水题 疑似图论乱入 正文 说实话，为了追求更优秀的复杂度，云落已经很久没有写过邻接表力 链式前向星成为了主流…… 今天陪陪“老朋友” 无向边 然后其实就没力，相信各位也能秒杀吧！ 代码 #include<iostream> #include<vector> #define e 阅读全文