qoj9230 Routing K-Codes 题解
摘要：
首先这个图肯定不能有环，也不能有度数大于 \(3\) 的点。 也就是说这是一颗二叉树。我们假设父亲都比儿子小，根节点的值最小。 那么假设 \(u\) 点的值为 \(x\)，它的儿子的值一定是 \(\{2x,2x+1\}\) 的子集。会发现 \(u\) 的子树内的权值和是一个关于 \(x\) 的一次函
bitset学习笔记
摘要：
bitset 本质上是一个二进制串，优点是时间和空间复杂度都带有 \(\frac{1}{w}\) 的常数。 成员函数： b.set() 全部赋值为 \(1\)。 b.reset() 全部赋值为 \(0\)。 b.flip() 将每一位取反。 b.count() 返回有多少个 \(1\)。 b.any
2024 ACM-ICPC 四川省省赛游记
摘要：
Day \(-\infty\) 组了队，队友是 @Bot_wxt1221 和 @SunsetLake，队名是「我有一个 Bot 朋友」。 Day 1 9 点开始比赛，8：30 到了红区体育馆门口。教练在最后十分钟的时候赶到了，带来了衣服和参赛证。 运气很好，进去过后一下子就找到了位置。bot 玩了一
AT_hitachi2020_c ThREE 题解
摘要：
题意：给定一颗树，构造一个排列 \(p\) 使得对于每一对 \((x,y),dis(x,y)=3\)，有 \(3 \mid p_x+p_y\) 或 \(3 \mid p_x \times p_y\)。 首先我们先将所有 \(p_i\) 都模上 \(3\)。 条件等价于每一对距离为 \(3\) 的 \
CF1734E Rectangular Congruence 题解
摘要：
题意：你需要构造一个 \(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}
P7219 [JOISC2020] 星座 3 题解
摘要：
会发现题目的坐标其实是平面直角坐标系。 我们按 \(y\) 坐标从小到大考虑所有的星星，假设当前考虑到了星星 \(i\)。我们先计算出之前所有能够影响到 \(i\) 的星星的代价和为 \(cost\)（可以用树状数组维护）。然后分类讨论。 若 \(c_i \le cost\)，那么肯定直接将 \(i
P4785 [BalticOI 2016 Day2] 交换 题解
摘要：
看到 \(i\) 和 \(\lfloor \frac{i}{2} \rfloor\)，考虑一颗二叉树。题目的操作相当于按顺序交换当前节点和左右儿子的权值。 假设当前考虑的节点为 \(id\)，左儿子为 \(ls\)，右儿子为 \(rs\)，当前这些点的值分别为 \(A,B,C\)。 因为 \(id\
P8125 [BalticOI 2021 Day2] The short shank 题解
摘要：
首先会发现若 \(t_i <= T\) 的话那么他最终一定会造反。 我们只考虑 \(t_i >T\) 的情况。设 \(lst_i\) 表示 \(i\) 左边第一个可以影响（使他造反）到 \(i\) 的位置，那么我们一定要在 \([lst_i,i]\) 这个区间中的某一个位置放上床垫才能使 \(i\)
CF1973E Cat, Fox and Swaps 题解
摘要：
题意：对于一个长度为 \(n\) 的排列，求有多少对 \((l,r)\) 满足 \(1 \le l,r \le 2n\)，且可以通过交换任意次 \(x,y(l \le x+y \le r)\) 使得原排列升序。 首先我们可以找到 \(i \ne a_i\) 的最小和最大的 \(i\)，假设为 \(L
洛谷主页
博客园
Atcoder
Codeforces
Libreoj
qoj
