06 2024 档案
摘要：Day \(-\infty\) 组了队，队友是 @Bot_wxt1221 和 @SunsetLake，队名是「我有一个 Bot 朋友」。 Day 1 9 点开始比赛，8：30 到了红区体育馆门口。教练在最后十分钟的时候赶到了，带来了衣服和参赛证。 运气很好，进去过后一下子就找到了位置。bot 玩了一
阅读全文
摘要：题意：给定一颗树，构造一个排列 \(p\) 使得对于每一对 \((x,y),dis(x,y)=3\)，有 \(3 \mid p_x+p_y\) 或 \(3 \mid p_x \times p_y\)。 首先我们先将所有 \(p_i\) 都模上 \(3\)。 条件等价于每一对距离为 \(3\) 的 \
阅读全文
摘要：题意：你需要构造一个 \(n \times n\) 的矩阵（\(n\) 是质数），对角线的值已经给定。满足：对于 \(1 \le x < p \le n,1 \le y < q \le n\)，\(a_{x,y}+a_{p,q} \not\equiv a_{x,q}+a_{p,y} \pmod{n}
阅读全文
摘要：会发现题目的坐标其实是平面直角坐标系。 我们按 \(y\) 坐标从小到大考虑所有的星星，假设当前考虑到了星星 \(i\)。我们先计算出之前所有能够影响到 \(i\) 的星星的代价和为 \(cost\)（可以用树状数组维护）。然后分类讨论。 若 \(c_i \le cost\)，那么肯定直接将 \(i
阅读全文
摘要：看到 \(i\) 和 \(\lfloor \frac{i}{2} \rfloor\)，考虑一颗二叉树。题目的操作相当于按顺序交换当前节点和左右儿子的权值。 假设当前考虑的节点为 \(id\)，左儿子为 \(ls\)，右儿子为 \(rs\)，当前这些点的值分别为 \(A,B,C\)。 因为 \(id\
阅读全文
摘要：首先会发现若 \(t_i <= T\) 的话那么他最终一定会造反。 我们只考虑 \(t_i >T\) 的情况。设 \(lst_i\) 表示 \(i\) 左边第一个可以影响（使他造反）到 \(i\) 的位置，那么我们一定要在 \([lst_i,i]\) 这个区间中的某一个位置放上床垫才能使 \(i\)
阅读全文