随笔分类 -  专题-计数问题

[ARC121]Editorial - ARC121
摘要：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 阅读全文
posted @ 2021-06-01 22:48 Arextre 阅读(173) 评论(0) 推荐(0) 编辑
[CF1528E]Mashtali and Hagh Trees
摘要：壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 观察这种特别的树的形态。 不难发现，最理想的情况是，存在一个根，使得所有树上的边的方向都是形如从根往下指或者从子节点往根指。 我们把这样的树称为 “妙妙树”，举个例子： graph TB subgraph miaomiao_tree 1 --> 阅读全文
posted @ 2021-05-27 17:06 Arextre 阅读(108) 评论(2) 推荐(0) 编辑
[ABC200-E]Patisserie ABC 2
摘要：壹、题目大意 ¶ 传送门 to Atcoder. 你有 n3 个三元组 (i,j,k)，这些三元组各不相同，且 i,j,k 都是 [1,n] 之间的正整数。 你现在以 i+j+k 为第一关键字，i 为第二关键字，j 为第三关键字将所有的三元组 阅读全文
posted @ 2021-05-10 20:55 Arextre 阅读(273) 评论(0) 推荐(2) 编辑
[组合计数题单][CTSC2017]吉夫特
摘要：真就题目不知道怎么取，就把 gitf 给硬翻呗= =. 壹、题目 传送门 to LUOGU 题目其实就是问你从 n 个数的数组 a 中选一个不上升的子序列，记作 t，这个子序列满足 \[ \prod_{i=2}^k{t_i\choose t_{i-1}}\bm 阅读全文
posted @ 2021-02-15 16:15 Arextre 阅读(66) 评论(0) 推荐(0) 编辑
[组合计数题单]整除！整除！
摘要：真就举觞白眼望青天了呗，什么都不知道...... 壹、题目 给出 n 个正整数 ai，要求分别选出 n 个正整数 bi 和 di，并且要满足 bi∣ai，且 di∣bi，求多少种选法满足 \(\prod_{i=1} 阅读全文
posted @ 2021-02-15 12:01 Arextre 阅读(59) 评论(0) 推荐(0) 编辑
[组合计数题单]先手！先手！
摘要：只有 DP 不会，不会就是不会，怎么学都不会...... 壹、题目 有 n 堆石子，每堆石子的数量都在 [1,2m−1] 之间且互不相同。 给定 n,m，每堆石子数量任取，问有多少方案使得在 nim 游戏下先手必胜。 贰、题解 考虑正难则反，在 \( 阅读全文
posted @ 2021-02-15 11:34 Arextre 阅读(83) 评论(0) 推荐(0) 编辑
[CF1327F]AND Segments
摘要：题目 传送门 题解 考虑对于一个区间 [l,r]，其并值为 x 会有什么限制： 如果 x 的第 i 位为 1，则要求 [l,r] 所有数字的第 i 位为 1； 如果 x 的第 i 位为 0，则要求 \([l,r] 阅读全文
posted @ 2020-07-20 08:08 Arextre 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示