摘要:
 阅读全文
摘要:
前言 本来时今年寒假学的,当时回家比较早没学完也没学明白,打模拟赛却多次用到,所以重学一下。 原理与定义 即 字典树(trie 树)加 指针, 指针等同于 kmp 的 数组,匹配前缀的最长后缀, 指针单独拎出来构成一颗失配树(fai 阅读全文
摘要:
关于输入输出 char[] 能用 C 风格输入输出,string 通常不行,所以使用 string 通常顺便解绑 cin,cout。 解绑后的 cin,cout 不要和 getchar 快读同时使用。 关于函数传参 char[] 传入函数中不会占用格外内存,也就是默认取地址的,在函数中更改会直接影响 阅读全文
摘要:
密码:小孩抽烟,____一口吃掉。 阅读全文
摘要:
前言 比赛链接。 本来挺水的一场,挂分挂狠了,T1 被 unordered_map 害死了;T2 赛时一看这不 OSU 嘛,反正也会先把部分分打满回来再写吧…… T3 只想说出题人三天不骂上房揭瓦,你大样例锅了就锅了能不能说明白,就发一条消息 “T3 样例输出” 总共 个字,鬼知道你说的 阅读全文
摘要:
前言 比赛链接。 T1 普及了一下异或哈希,T2、T3 赛时应该算乱搞题,还搞挂了,T4 高级平衡树题,不太可做。 原题全部出自:2022牛客OI赛前集训营-提高组(第四场)。 T1 博弈 部分分 : 暴力。 正解: 不难推出必胜策略就是 路 阅读全文
摘要:
前言 比赛链接。 今上午在家打的,下午回的学校,话说啥时候改成 点开始了? T1 是板子但是没打过标记永久化,想了一段时间想起树状数组维护区间求和操作于是用主席树实现了这个,赛时 T1 不给大样例所以调了挺长时间才放心;T2 想了一会儿没想出来就先打 T3 了,T3 想了一会儿胡了个 \ 阅读全文
摘要:
前言 比赛链接。 上午要输液所以没有打,就下午改一改,应该明天就能回去了。 T1 与和 原题:[ABC238D] AND and SUM。 ,说明 二进制中都包含 且其余位上均不重合,故此若 即符合,特殊的,因为 \(x 阅读全文
摘要:
前言(闲话) 昨晚上半夜感觉特别冷怎么裹被子都没用,大抵是发烧了,第二天起来确实是这样的。 于是模拟赛没有打,就是浑身特别疼,去 机房拿板凳面搭了个床就躺那儿睡了。 下午有好转,但浑身还是太疼,别的无所谓主要腿和腰越坐着越疼,又去躺着睡觉了。 晚上教练和我说家长到了,今晚上就出去了。 所 阅读全文