随笔分类 - 专题-计数问题
摘要：Editorial for ARC121 T1. 2nd Greatest Distance 发现 \(x,y\) 实际上是独立的（这句话有点问题），所以我们将所有 \(x,y\) 分别排序之后，次大值只有可能在 \(x_n-x_1,x_{n}-x_2,x_{n-1}-x_1,y_{n}-y_1,y
阅读全文
摘要：壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 观察这种特别的树的形态。 不难发现，最理想的情况是，存在一个根，使得所有树上的边的方向都是形如从根往下指或者从子节点往根指。 我们把这样的树称为 “妙妙树”，举个例子： graph TB subgraph miaomiao_tree 1 -->
阅读全文
摘要：壹、题目大意 ¶ 传送门 to Atcoder. 你有 \(n^3\) 个三元组 \((i,j,k)\)，这些三元组各不相同，且 \(i,j,k\) 都是 \([1,n]\) 之间的正整数。 你现在以 \(i+j+k\) 为第一关键字，\(i\) 为第二关键字，\(j\) 为第三关键字将所有的三元组
阅读全文
摘要：真就题目不知道怎么取，就把 \(\sf gitf\) 给硬翻呗= =. 壹、题目 传送门 to LUOGU 题目其实就是问你从 \(n\) 个数的数组 \(a\) 中选一个不上升的子序列，记作 \(t\)，这个子序列满足 \[ \prod_{i=2}^k{t_i\choose t_{i-1}}\bm
阅读全文
摘要：真就举觞白眼望青天了呗，什么都不知道...... 壹、题目 给出 \(n\) 个正整数 \(a_i\)，要求分别选出 \(n\) 个正整数 \(b_i\) 和 \(d_i\)，并且要满足 \(b_i\mid a_i\)，且 \(d_i\mid b_i\)，求多少种选法满足 \(\prod_{i=1}
阅读全文
摘要：只有 \(DP\) 不会，不会就是不会，怎么学都不会...... 壹、题目 有 \(n\) 堆石子，每堆石子的数量都在 \([1,2^m-1]\) 之间且互不相同。 给定 \(n,m\)，每堆石子数量任取，问有多少方案使得在 \(\tt nim\) 游戏下先手必胜。 贰、题解 考虑正难则反，在 \(
阅读全文
摘要：题目 传送门 题解 考虑对于一个区间 \([l,r]\)，其并值为 \(x\) 会有什么限制： 如果 \(x\) 的第 \(i\) 位为 \(1\)，则要求 \([l,r]\) 所有数字的第 \(i\) 位为 \(1\)； 如果 \(x\) 的第 \(i\) 位为 \(0\)，则要求 \([l,r]
阅读全文
浙公网安备 33010602011771号