摘要：
Description 给定两个圆 \(A\) 和 \(B\) 的圆心坐标和半径，以及初始速度。现需改变 \(A\) 的速度，使得在 \(t=0 \sim 1s\) 时，两个圆不会碰撞（相交）。求出 \(\min\{|\Delta v_A|\}\) 。 Solution 不妨将 \(A\) 平移至原 阅读全文
摘要：
Description 对于所有长度为 \(n\) 的 \(2^n\) 个 01 串，对每个求出形如 000...111 的最长的子序列的长度，求出长度和。 Solution 记 \(a_i\) 表示前 \(i\) 个数中 \(0\) 的个数，\(b_i\)表 示 \(i\) 及其以后 \(1\) 阅读全文
摘要：
[Link](https://codeforces.com/gym/104455/problem/E) 不妨记 $A = a_1,a_2,\dots,a_n$ 和 $B = a_{n+1},a_{n+2},\dots,a_{2n}$ 考虑“交换”对 $A$ 和 $B$ 的影响，会发现它们都变成了环形 阅读全文
摘要：
[Link](https://codeforces.com/gym/104455/problem/C)  枚举约数， 阅读全文
摘要：
算一下信息熵，每次取最大的询问。 复杂度 O(n^2)，常数略大。 好像还可以组合计数，但懒得想了。 #include<iostream> #include<vector> #include<string> #include<cmath> #pragma GCC optimize("Ofast") 阅读全文
摘要：
这周校本又变成自习了，无语……作业我当然不会去提前写，随便翻了翻书打发时间。恰巧翻到讲期望的章节，便又想起了这题，退役了也不妨做做来消遣一下（。一时半会儿想不起做法了，死磕了两节课……最后想到了一个（相较于原做法）巨复杂的做法。 只依稀记起是要记两个数列。一个 \(f_n\) 表示恰好在第 \(n\ 阅读全文
摘要：
Description 对于一个长为 $n$ 且值域为 $[0,2^m)$ 的数列 $a_i$， 定义 $p_i$ 等于使得 $i$ 异或 $a_j$ 取最大值时的位置 $j$。现给定长 $2^m$ 的数列 $p_i$，求有多少种 $a_i$ 能得到 $p_i$。 Solution 知道 $a$ 来 阅读全文
摘要：
Description \(T\leq 10^3\) 次询问，求 \((*)=\prod_{i_1=1}^n \prod_{i_2=1}^n\dots\prod_{i_k=1}^n \frac{i_1i_2\dots i_k}{\gcd(i_1,i_2,\dots,i_k)}\) 其中 \(n\le 阅读全文