摘要:Latest update: 2019.11.4 洛谷红名祭 阅读全文
posted @ 2019-09-23 19:30 快三投注计算—mzWyt 阅读 (97) 评论 (1) 编辑
摘要:由于之前的 "洛谷月赛 20191109" 中我bitset不熟,直接导致了T3$70 \sim 100pts \rightarrow 50pts$。快三投注计算复习一下bitset。 一、概念 A bitset stores bits. 因此,bitset可以理解为一个bool数组,但是速度更快,可以直接像一 阅读全文
posted @ 2019-11-10 21:38 快三投注计算—mzWyt 阅读 (12) 评论 (0) 编辑
摘要:真的是超级简单的一次信心赛,但我还是爆炸…… T1:秒切 T2:秒切 T3:这题意是啥??? 明天中午有直播讲解。到时候再把不会的题改了。 11.10 20:37 upd:这个讲评,它Error了 已更新T3正解 "T1:" 入门难度。 一条n个节点的链,你可以跳过其中k段,求从1到n的最小长度。 阅读全文
posted @ 2019-11-10 08:37 快三投注计算—mzWyt 阅读 (19) 评论 (0) 编辑
摘要:rt。用$\LaTeX$整理了公式。 之前那篇很混乱而且咕咕咕到现在的随笔: "st表、树状数组与线段树 笔记与思路整理" 一、构成方式 树状数组是一种树状的结构(废话),但是只需要 $ O(n)$ 的空间复杂度。区间查询和单一修改时间复杂度都为 $O(log\ n)$ ,利用差分区间修改也可以达到 阅读全文
posted @ 2019-11-08 22:02 快三投注计算—mzWyt 阅读 (68) 评论 (0) 编辑
摘要:原题链接: "P1953 易语言" ~~(我最近怎么总在做大模拟大搜索题)~~ 分别处理两种情况。快三投注计算 如果只有一个1或0 直接设一个cnt为这个值,每次输入一个新名字之后把数字替换成cnt,最后cnt++即可。快三投注计算 注意数字可能不止一位,输出一次cnt之后可以整一个bool变量阻止以后的输出。 如果是要改 阅读全文
posted @ 2019-11-06 20:20 快三投注计算—mzWyt 阅读 (13) 评论 (0) 编辑
摘要:还记得那道我只用特判得了30分的“斗地主”吗? 我今天~~脑抽~~打算把它改A掉。~~为什么不用这大好时光去干些更有意义的事~~ 于是我就挖了这个坑。 题解: 题目链接: "P2668 斗地主" 本题就是一道大搜索。按照顺序,先搜顺子、双顺子、三顺子;再搜三张牌、四张牌。 注意顺子的回溯部分,以及有 阅读全文
posted @ 2019-10-31 22:21 快三投注计算—mzWyt 阅读 (26) 评论 (2) 编辑