随笔分类 - 杂项
人生感悟，关于博客的一些东西。
摘要：还是学习一下 gdb 怎么用。 编译的时候加 -g，启动 gdb 调试 gdb -tui std，这里 -tui 是图形化界面。注意图形化界面用终端输入输出（标准错误流也不行）之后会乱行，所以必须加上文件读写。 命令 缩写 作用 break b 设置断点 info i 描述程序状态，比如： i br
阅读全文
摘要：https://codeforces.com/problemset/problem/1172/E
阅读全文
摘要：22一轮省集 22.6.19：写 mt19937 不加 #include<random>
阅读全文
摘要：CF 570D 一棵树，每个节点上有一个字母，每次查询点 $x$ 的 $y$ 级儿子的字母是否能重排成一个回文串。 trick：压位，只有01的信息（在此题中是奇偶性），可以压成一个 int 来并行计算，这样就可以砍掉一个 $\log$ 用到类似trick的题：由乃的OJ ARC 127C 给定 $
阅读全文
摘要：整理点思维题，简单题/麻烦分类讨论题就不放了。 写了的题会放代码。 ARC 126 D 状压dp + 费用提前计算。 从前往后枚举 \(i\)，设 \(f_S\) 为考虑集合 \(S\) 已经连在一起且排好序的代价，并且包括提前计算的费用，这里提前计算的费用是使得有一个数想加进来的时候之间按照插排的
阅读全文
摘要：auto seed = std::chrono::system_clock::now().time_since_epoch().count(); std::mt19937 rnd(seed); template<typename T> T rd(T l, T r) { return std::uni
阅读全文
摘要：评分2400+，通过人数从大到小排序。 A：想出正解并且完成代码； B：想出正解未完成代码； C：未想出正解但完成代码； D：未想出正解未完成代码。 开始刷的时候没有保存网页，刷着刷着，题目通过人数更新，就都乱了。 342E C 点分树板子 假如能维护 \(c_x\) 为 \(x\) 子树内离 \(
阅读全文
摘要：2022.2 upd：优质博文都放在这里了 我认为质量较高的学习笔记/文章目录。 标 \(\surd\) 为推荐内容，标 \(\triangle\) 的为内容并不齐全/完善，标 \(\Box\) 的是一些杂谈小记小结，没有很深入的讲解。 数据结构 浅析BST二叉搜索树 \(\triangle\)（很
阅读全文
摘要：回想起来上次年度总结仿佛是在昨天，那么在此提前祝大家 2021~2022 年跨年快乐！ 故事的开端，疫情期间 首先是前半年，疫情线上学习期间。 前半段时间基本在摸鱼吧反正，看的番，打的游戏也不少，但是逐渐着不知道为什么我开始写代码，练习信息竞赛。 特别感谢当时的我能够翘掉网课去敲代码，首先是在Cod
阅读全文
摘要：List 补qbxt的每一场的题。（未完成） VP比赛： 1 2 3 4 5 6 7 8 要求: 模板背过，尽量快的码完一遍过。理解原理。 初始化 初始化 初始化 特判 特判 特判 算空间 算空间 算空间 暴力 暴力 暴力 对拍 对拍 对拍 图/树论: Dijstra 5:55 SPFA（+差分约束
阅读全文
摘要：关于我 一枚 OIer，一只狐狸猫。 关于博客 本博客样式 是 suxxsfe 写的。 这个 cnblogs 什么都放：题解，记录，随想...... 我的 Hexo 博客：https://do-while-true.github.io/ 很简洁（简陋）主要是一些精华文章 github blog 维护
阅读全文