卡布叻_周深

摘要： 前言 T1 没想到正难则反，脑瘫了没敢用 bitset（复杂度擦边但卡常能过），T2 空间开大了挂了 \(100pts\)，\(T3\) 是原。 T1 五彩斑斓 部分分 \(20pts\)：\(O(n^4)\) 暴力。 部分分 \(20+?pts\)：进行一些优化，极限数据下仍是 \(O(n^4)\ 阅读全文

摘要：  阅读全文

摘要： 前言 本来时今年寒假学的，当时回家比较早没学完也没学明白，打模拟赛却多次用到，所以重学一下。 原理与定义 即 字典树（trie 树）加 \(fail\) 指针，\(fail\) 指针等同于 kmp 的 \(next\) 数组，匹配前缀的最长后缀，\(fail\) 指针单独拎出来构成一颗失配树（fai 阅读全文

摘要： 关于输入输出 char[] 能用 C 风格输入输出，string 通常不行，所以使用 string 通常顺便解绑 cin,cout。 解绑后的 cin,cout 不要和 getchar 快读同时使用。 关于函数传参 char[] 传入函数中不会占用格外内存，也就是默认取地址的，在函数中更改会直接影响 阅读全文

摘要： strlen 这种东西千万不要重复调用多次，不然会 T 飞。 单次复杂度是 \(O(len)\) 的，调用 \(n\) 次直接卡成 \(n^2\) 了。 死亡回放： 评测机波动抽象，以上全是同一份代码，死因为 strlen。 阅读全文

摘要： 密码：小孩抽烟，____一口吃掉。 阅读全文

摘要： 前言 比赛链接。 本来挺水的一场，挂分挂狠了，T1 被 unordered_map 害死了;T2 赛时一看这不 OSU 嘛，反正也会先把部分分打满回来再写吧…… T3 只想说出题人三天不骂上房揭瓦，你大样例锅了就锅了能不能说明白，就发一条消息 “T3 样例输出” 总共 \(6\) 个字，鬼知道你说的 阅读全文

摘要： 前言 比赛链接。 T1 普及了一下异或哈希，T2、T3 赛时应该算乱搞题，还搞挂了，T4 高级平衡树题，不太可做。 原题全部出自：2022牛客OI赛前集训营-提高组（第四场）。 T1 博弈 部分分 \(30pts\)：\(O(n^2)\) 暴力。 正解： 不难推出必胜策略就是 \((x,y)\) 路 阅读全文

摘要： 前言 比赛链接。 今上午在家打的，下午回的学校，话说啥时候改成 \(7\) 点开始了？ T1 是板子但是没打过标记永久化，想了一段时间想起树状数组维护区间求和操作于是用主席树实现了这个，赛时 T1 不给大样例所以调了挺长时间才放心；T2 想了一会儿没想出来就先打 T3 了，T3 想了一会儿胡了个 \ 阅读全文

摘要： 前言 比赛链接。 上午要输液所以没有打，就下午改一改，应该明天就能回去了。 T1 与和 原题：[ABC238D] AND and SUM。 \(x\&y=a\)，说明 \(x,y\) 二进制中都包含 \(a\) 且其余位上均不重合，故此若 \((s-2a)\&a=0\) 即符合，特殊的，因为 \(x 阅读全文