mzWyt (AFO)

摘要： 由于之前的 "洛谷月赛 20191109" 中我bitset不熟，直接导致了T3$70 \sim 100pts \rightarrow 50pts$。复习一下bitset。 一、概念 A bitset stores bits. 因此，bitset可以理解为一个bool数组，但是速度更快，可以直接像一 阅读全文

摘要： 真的是超级简单的一次信心赛，但我还是爆炸…… T1：秒切 T2：秒切 T3：这题意是啥？？？ 明天中午有直播讲解。到时候再把不会的题改了。 11.10 20:37 upd：这个讲评，它Error了 已更新T3正解 "T1：" 入门难度。 一条n个节点的链，你可以跳过其中k段，求从1到n的最小长度。 阅读全文

摘要： rt。用$\LaTeX$整理了公式。 之前那篇很混乱而且咕咕咕到现在的随笔： "st表、树状数组与线段树 笔记与思路整理" 一、构成方式 树状数组是一种树状的结构（废话），但是只需要 $ O(n)$ 的空间复杂度。区间查询和单一修改时间复杂度都为 $O(log\ n)$ ，利用差分区间修改也可以达到 阅读全文

摘要： 原题链接： "P1953 易语言" ~~（我最近怎么总在做大模拟大搜索题）~~ 分别处理两种情况。 如果只有一个1或0 直接设一个cnt为这个值，每次输入一个新名字之后把数字替换成cnt，最后cnt++即可。 注意数字可能不止一位，输出一次cnt之后可以整一个bool变量阻止以后的输出。 如果是要改 阅读全文

摘要： 还记得那道我只用特判得了30分的“斗地主”吗？ 我今天~~脑抽~~打算把它改A掉。~~为什么不用这大好时光去干些更有意义的事~~ 于是我就挖了这个坑。 题解： 题目链接： "P2668 斗地主" 本题就是一道大搜索。按照顺序，先搜顺子、双顺子、三顺子；再搜三张牌、四张牌。 注意顺子的回溯部分，以及有 阅读全文