x383494

摘要： 蒟蒻的第一次 CSP & 第一篇游记。 同时应该也是最后一次 CSP。 第一轮 Day 998244350 下载准考证。 Day 0 (2023.9.16) 和学校请了一天的假，成功错过三门考试。血赚.jpg 上午看了看 CSP 初赛复习，写了喵了个喵，但没调完。 在谷上看到 CSP-J 出锅，希望 阅读全文

摘要： set smarttab 阅读全文

摘要： [题目传送门](https://www.luogu.com.cn/problem/P5665) ## 题目描述 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 $n$ 组数据，数据从 $1 \sim n$ 编号，$i$ 号数据的规模为 $a_i$。 小明对该 阅读全文

摘要： 本来用的好好的，某天开始打开 QQ 过几秒就闪退。 我的 QQ 是 AUR 里官方的 `linuxqq`。 解决方法：`rm -r ~/.config/QQ`，重新登录。 甚至不用手机验证，聊天记录都还在。 阅读全文

摘要： 不可以，总司令。 [题目传送门](https://www.luogu.com.cn/problem/P8819) # 思路 首先，当图中每个点出度为 $1$ 时，从任一点出发必定会进入环。 证明：假设有一点不符合，则沿着它的出边一直走会到一个出度为 $0$ 的「终点」，与每个点出度为 $1$ 矛盾。 阅读全文

摘要： [题目传送门](https://www.luogu.com.cn/problem/P5369) # 题意 给定一列数 $a_{1\dots n}$，求其所有排列的最大前缀和之和，$\bmod \ 998244353$。$n \le 20, \sum \lvert a_{i} \rvert \le 1 阅读全文

摘要： ~~仍然是算导风格的学习笔记~~ 例题：[[HNOI2008] 玩具装箱](https://www.luogu.com.cn/problem/P3195) P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的 阅读全文

摘要： [原题传送门](https://www.luogu.com.cn/problem/P9507) ## 题目描述 Ghiță 有一个下标从 $0$ 开始的正整数序列 $S$。因为他是喀尔巴阡的国王，所以他想要构造一个节点编号为 $0,1,\ldots ,N-1$ 的二叉树，满足： - 树的中序遍历按节 阅读全文

摘要： 一种难卡的 Hash： 对于有根树，某点哈希值 $h(x) \equiv \text{Const}+\large \sum \limits_{i \in \text{son}(x)} \normalsize f(h(i))\pmod {\text{Const}}$，其中 $f$ 越随性越好。当 $f 阅读全文

摘要： 在树上随机撒 $O(\sqrt V)$ 个点，作为「关键点」，这些点间贡献预处理出。 查询两点路径答案，路径上关键点间贡献直接查表，两端点到最近的关键点暴力。 ~~咕咕咕~~ 阅读全文