随笔分类 -  dsu on tree

【CF375D】Tree and Queries
发表于 2021-06-15 14:30阅读次数：37评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/375/D 给定一棵 n 个节点的有根树，节点有颜色，m 次询问一个点的子树内出现次数 ≥k 的颜色数有多少。 n≤105。 思路 dsu on tr 阅读全文 »
posted @ 2021-06-15 14:30 stoorz 阅读(37) 评论(0) 推荐(0) 编辑
【CF932F】Escape Through Leaf
发表于 2020-11-27 16:30阅读次数：179评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/932/F 有一颗 n 个节点的树(节点从 1 到 n 依次编号)。每个节点有两个权值，第i个节点的权值为 ai,bi。 你可以从一个节点跳到它的任意一个子节点上。从节 阅读全文 »
posted @ 2020-11-27 16:30 stoorz 阅读(179) 评论(0) 推荐(0) 编辑
【GMOJ5363】生命之树
发表于 2020-11-02 15:38阅读次数：76评论次数：0
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/5363 思路 这个异或很烦，二进制拆位搞掉。 然后两个节点能造成贡献当且仅当他们这一位下为 1。维护两棵 Trie，存二进制下这一位为 0/1 的所有字符串。 对于一个节点 x，先计算它所有子树答 阅读全文 »
posted @ 2020-11-02 15:38 stoorz 阅读(76) 评论(0) 推荐(0) 编辑
【CF741D】Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
发表于 2020-10-03 12:47阅读次数：100评论次数：0
摘要：题目 题目链接：https://codeforces.ml/problemset/problem/741/D 一棵根为 1 的树，每条边上有一个字符（ a∼v 共 22 种）。一条简单路径被称为 Dokhtar-kosh 当且仅当路径上的字符经过重新排序后可以变成一个回文串。 阅读全文 »
posted @ 2020-10-03 12:47 stoorz 阅读(100) 评论(0) 推荐(0) 编辑
【CF600E】Lomsat gelral
发表于 2020-10-02 22:54阅读次数：122评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/600/E 有一棵 n 个结点的以 1 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， i 号结点的颜色编号为 ci。 如果一种颜色在以 x 为 阅读全文 »
posted @ 2020-10-02 22:54 stoorz 阅读(122) 评论(0) 推荐(0) 编辑

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