「CF1292F」Nora's Toy Boxes

2020-09-15

一个大小为 nn 的集合 {ai}i=1n\{a_i\}_{i=1}^n,每次可以选择 (i,j,k)(i,j,k),若 aiaja_i \mid a_jaiaka_i \mid a_k,可以将 aka_k 删去。

求能删除最多数的删除序列数,删除序列定义为对于一个三元组 (i,j,k)(i,j,k),每次删数把 aka_k 加入到删除序列中。

1ai,n601 \leq a_i, n \leq 60,保证 aia_i 两两不同。

2020-08-31

给定一张 nn 个点的树或基环树,树上的每条边 (ui,vi,wi)(u_i, v_i, w_i) 代表 (ui,vi)(u_i, v_i) 间有 wiw_i 道路相连。

你需要统计有多少种从任意点出发的本质不同路径,使得经过所有道路恰好一次。

路径可以认为是一个从某个点出发,由经过道路编号和方向组成的序列。两条路线被认为是相同的当且仅当两序列相同,或更换起始边后两序列相同。

n,wi1000n, w_i \leq 1000

2020-06-26

给数组 AAnn 个节点的树,每个点有一个 11xx 颜色。

mm 次查询,每次查询树上只保留 [l,r][l,r] 内的所有节点,设一个极大连通块中出现奇数次数的颜色个数为 tt,则其对答案的贡献为 AtA_t ,即答案是所有连通块贡献的和,询问相互独立。

1n,m1051\leq n,m\leq 10^51x,Ai1041\leq x,A_i \leq 10^4