LOJ#6669. Nauuo and Binary Tree
题意 交互题。 一棵根为 1， n （n\le 3000 且一开始给定）个节点的二叉树，每次可以向交互库询问两... » 阅读全文
P5903 【模板】树上 k 级祖先
题意 求树上 k 级祖先 题解 长链剖分。 长链剖分： void dfs1(int u) { dep[u] =... » 阅读全文
CF888G Xor-MST
题意 给定 n 个点的完全图，边 (i,j) 的边权定义为 a_i\oplus a_j，求最小生成树。 即最小... » 阅读全文
ARC069D Flags
题意 给定 n 个旗帜，每个旗帜要么放在 x_i 要么放在 y_i，问两两旗帜间最小的间隔最大是多少。 n\l... » 阅读全文
Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)
这场好毒瘤啊。。。A 和 B 题面长，C 开始不会做。。。 1501A – Alexey and ... » 阅读全文
NOIP2020 题解
T1 排水系统 T2 字符串匹配 T3 移球游戏 NOIP 考了构造/jk。今天补题。第一次做这种难度的构造题... » 阅读全文
CF1493D GCD of an Array
题意 给定 n 个数 a_{1\cdots n}，进行 q 次单点乘法操作，满足 1\le n,q,a_i\l... » 阅读全文
BZOJ1009/洛谷P3193 [HNOI2008]GT考试
题意 求构造出长度为 n 的满足不出现 A 的字符串的方案数。字符集为数字，|A|\le 20，n\le 10... » 阅读全文
P3518 [POI2011]SEJ-Strongbox
数学一本通例题 题意 有一个密码箱，0 到 n-1 中的某些整数是它的密码。且满足：若 a 和 b 是它的密码... » 阅读全文
BZOJ3771. Triple
题意 有 n 把价值分别为 a_i 的斧子，河神可能拿走 1 – 3 把，问每种可能的损失价值及其... » 阅读全文