摘要： https://qoj.ac/problem/9678 一棵 n 点的树，你可以询问 dis(u,v)+dis(v,w)+dis(u,w)（u,v,w 两两不同）3n 次，询问两次 u 是否在 v 到 w 的路径上。求任意一条直径的两端点。 显然三个点的查询结果是三点间路径并的长度的两倍。 找直径， 阅读全文

摘要： 一棵以 \(1\) 为根的树，每个点 \(u\) 有一对权值 \((a_u,b_u)\)，\(a_u\) 为 \(1\) 的概率为 \(p_u\)，为 \(0\) 的概率为 \(1-p_u\)。确定 \(a_u\) 后，计算 \(b_u\) 为 \(a_u\) 与 \(b_v\)（\(v\) 为 \ 阅读全文

摘要： 如果学生在 PKUWC 前一周还要修电脑，我們的教育確有問題！ 阅读全文

摘要： 省略了安装 CUPS 的过程。 sudo pacman -S hplip pakku -S gutenprint # 也可以是 yay hp-setup -i # 此时出现 cupsext not found 错误，解决方案见“cupsext 解决” hp-setup # 失败 sudo pacma 阅读全文

摘要： 加快蓬勃脉动，彪炳青史。 阅读全文

摘要： 回顾 为了分析问题，尽力详细。 坐最后一排。 5min 缺省源。 t1 想了 10min，发现 zyd 开始打了，红温了，开大样例想，发现贪心匹配做法，但是写出的代码是按点匹配而不是按连续段匹配的。大样例输出 66674，答案 66647，看上去以为自己过了，结果调到 1h。 上个厕所红温了，跑路开 阅读全文

摘要： 题意 https://vjudge.net/problem/QOJ-8834 对于一个正整数 \(X\)，拆成若干 \(2^k\) 的和，满足不存在一种方案，对这些 \(2^k\) 分成两组，两组分别求和，high_bit（即 std::__lg）相等。求对 \(X\) 的合法拆分方案数。对 X=1 阅读全文

摘要： 本博客创建以来，出现的问题延续至今。如果不能得到解决，等待的将是退役的命运。 一些经验： 多保存一些代码版本，方便回溯。 一些耗时较长的动作：写暴力找规律、模拟样例、对照抄式子、写代码（如果反复检查）和调代码。 11.1 NFLS T2 调 DS 一个 T2 调 2h40min，使人汗颜！ Diff 阅读全文

摘要： https://vjudge.net/problem/QOJ-8543 给定 \(n\)，对于 \(i=1,2,\ldots,n\) 求出最长可能的周期字符串序列长度 F(i)，满足序列中字符串的长度 \(≤i\)。一个字符串序列 \(S_1,S_2,\ldots,S_l\) 是周期字符串序列，当且 阅读全文

该文被密码保护。 阅读全文