原文: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