原文:The 2020 ICPC Asia Macau Regional Contest

A Accelerator 设加速器序列为 a , a , cdots, a n ,那么考虑把题目里的式子展开: a n a na n a na n a n cdots prod i n a i 。 我们把它一项项考虑。对于第 k 项,如果枚举过所有 n 种情况,那就是对下标集合 , , , cdots, n , n 选出一个长为 k 的排列 a p , a p , cdots, a p n 。而 ...

2021-09-26 20:01 2 500 推荐指数:

查看详情

2019-2020 ICPC Asia Hong Kong Regional Contest

C. Constructing Ranches 题意: 一棵树上每个节点有权值\(a_i\),问你有多少路径满足以下条件:路径经过的每个点权作为边长,可以构成一个多边形。 解法: 三条边能构成 ...

Thu Feb 20 08:10:00 CST 2020 0 171
2020-2021 ACM-ICPC, Asia Seoul Regional Contest

C. Dessert Café: 题意: 给你一个N个节点的树,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点 ...

Thu Jan 28 03:30:00 CST 2021 0 452
2019 ICPC Asia Taipei Hsinchu Regional Contest

前期天胡开局各种1A,然后被弱智E题卡到集体降智。后面的题也太难了8 7题滚了,过于真实 A: solver:zyh View Code B: 完全 ...

Tue Jan 14 07:20:00 CST 2020 0 877
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM