摘要:
F. Strange Memory(2022 CCPC 长春) tag: dsu on tree 位运算 题目链接 题意: 有一颗n个节点的树,其中1<=n<=10^5^ ,我们需要求解式子 ∑ i = 1 n ∑ j = i + 1 n [ a i ⊕ a j = a lca ( i , j 阅读全文
posted @ 2023-02-16 22:29
touchfishman
阅读(64)
评论(0)
推荐(0)
摘要:
J. Abstract Painting tag:dp 题目链接 题意: 有个很抽象的人要画一幅抽象画,这个抽象画只需要画圆圈就完事了(我上我也行) 需要满足以下条件 圆心都必须在x轴上的[1,n]上,且必须都是整数点。(2≤n≤10^3) 圆的半径为整数,只能取{1,2,3,4,5}。 圆和圆之间 阅读全文
posted @ 2023-02-16 10:58
touchfishman
阅读(49)
评论(0)
推荐(0)
摘要:
G. New Year and Original Order(cf908G) tag:数位dp 题目链接 题意: 有函数S(x),将x中的每一位数升序排序,排序得到的数即为数的贡献。 如S(1) = 1, S(5) = 5, S(50394) = 3459, S(353535) = 333555。 阅读全文
posted @ 2023-02-16 10:21
touchfishman
阅读(50)
评论(0)
推荐(1)

浙公网安备 33010602011771号