摘要:更新第二轮。 第一轮 Day 0 今天正好学校开运动会,就从开幕式开始翘,申请来机房训练。 早上六点多到了机房。 然后果不其然,运动会又下雨了~~(祈雨大会)~~。机房冷的一批。 今天中午没有午休时间,去食堂吃个饭就直接来机房打盹了。回来的时候发现考场标志已经贴上了,机房看门大爷在配置监控,还跟我抱 阅读全文
posted @ 2019-10-18 16:18 mzWyt 阅读 (609) 评论 (2) 编辑
摘要:Latest update: 2019.11.17 首次参加 CSP-S 第二轮祭 & 1=都拿不到AFO祭 阅读全文
posted @ 2019-09-23 19:30 mzWyt 阅读 (105) 评论 (1) 编辑
摘要:再写一道大模拟题。 由于是限时写的,相当于考场代码,乱的一批。 题目链接: "P3952 时间复杂度" 先记几个教训: 字符串形式的数字比较大小老老实实写函数,字典序都搞错几次了 栈空的时候不但pop()会RE,top()访问栈顶也会RE 数字以字符形式读入要考虑位数超过一位 思路: 1.我用的是在 阅读全文
posted @ 2019-11-14 11:53 mzWyt 阅读 (9) 评论 (0) 编辑
摘要:由于之前的 "洛谷月赛 20191109" 中我bitset不熟,直接导致了T3$70 \sim 100pts \rightarrow 50pts$。复习一下bitset。 一、概念 A bitset stores bits. 因此,bitset可以理解为一个bool数组,但是速度更快,可以直接像一 阅读全文
posted @ 2019-11-10 21:38 mzWyt 阅读 (16) 评论 (0) 编辑
摘要:真的是超级简单的一次信心赛,但我还是爆炸…… T1:秒切 T2:秒切 T3:这题意是啥??? 明天中午有直播讲解。到时候再把不会的题改了。 11.10 20:37 upd:这个讲评,它Error了 已更新T3正解 "T1:" 入门难度。 一条n个节点的链,你可以跳过其中k段,求从1到n的最小长度。 阅读全文
posted @ 2019-11-10 08:37 mzWyt 阅读 (24) 评论 (0) 编辑
摘要:rt。用$\LaTeX$整理了公式。 之前那篇很混乱而且咕咕咕到现在的随笔: "st表、树状数组与线段树 笔记与思路整理" 一、构成方式 树状数组是一种树状的结构(废话),但是只需要 $ O(n)$ 的空间复杂度。区间查询和单一修改时间复杂度都为 $O(log\ n)$ ,利用差分区间修改也可以达到 阅读全文
posted @ 2019-11-08 22:02 mzWyt 阅读 (70) 评论 (0) 编辑
摘要:原题链接: "P1953 易语言" ~~(我最近怎么总在做大模拟大搜索题)~~ 分别处理两种情况。 如果只有一个1或0 直接设一个cnt为这个值,每次输入一个新名字之后把数字替换成cnt,最后cnt++即可。 注意数字可能不止一位,输出一次cnt之后可以整一个bool变量阻止以后的输出。 如果是要改 阅读全文
posted @ 2019-11-06 20:20 mzWyt 阅读 (14) 评论 (0) 编辑