您当前的位置： 首页 > 

2022杭电多校（二）

Lusfiee 发布时间：2022-09-09 21:03:59 ，浏览量：5

2022杭电多校（二）

文章目录
  • 2022杭电多校（二）
    • 一、比赛小结
    • 二、题目分析及解法（基础题）
      • 1001、Static Query on Tree
      • 1002、C++ to Python
      • 1003、Copy
      • 1004、Keychains
      • 1007、Snatch Groceries
      • 1009、ShuanQ
      • 1011、DOS Card
      • 1012、Luxury cruise ship
    • 三、题目分析及解法（进阶题）
      • 1005、Slayers Come
      • 1006、Bowcraft
      • 1008、Keyboard Warrior
      • 1010、Assassination

一、比赛小结

比赛链接：Problems (hdu.edu.cn)

二、题目分析及解法（基础题） 1001、Static Query on Tree

题目链接：Problem - 7150 (hdu.edu.cn)

题意：

有一棵有向树，所有节点均可到达根节点，然后给出三个集合， A 、 B 、 C A、B、C A、B、C ，对于集合中的元素进行染色，具体地，是向元素的子树进行染色，最后问这棵树上同时染三种色的节点有多少个

题解：

很直接的一道树剖，但在用线段树染色这个子问题上，比较麻烦，自己还不太会实现QWQ ，参考了一个大佬的博客：2022杭电多校第二场 A.Static Query on Tree（树剖）

代码：

#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include
//#define int long long
#define fi first
#define se second
#define pb push_back
#define pii pair
#define yes cout
关注
打赏
1688896170
查看更多评论

Lusfiee

暂无认证

  • 5浏览

    0关注

    59博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[ 申请 ]友情链接：

快连 快连vpn 搜外友链 笔趣阁 爱思助手 ClashX教程 绘画宝宝 配音宝宝
0.0579s