- 博客(18)
- 问答 (1)
- 收藏
- 关注
原创 AtCoder Regular Contest 148(ARC148)C、D 题解
C - Lights Out on Tree#题型/构造分析看到每次给一个点集然后保证点集大小总和的形式还以为是虚树。如果一个子树内乱七八糟的颜色不统一那不管怎么翻根节点都翻不成一个颜色吧?所以得先统一一个子树内的颜色弄成和根节点一样再翻根节点。手玩发现其实只有两种情况。考虑某个黑色的根节点,如果根节点的某一个儿子本身就是黑色,那就等这个儿子的子树全变黑了再操作;如果某一个儿子是白色,得等这个儿子的子树全变白了再翻一次这个儿子。子树变白或者变黑的操作就放到子树那里计数,对于根节点需要新增的操
2022-10-17 16:12:45
518
原创 OI中的C++语法基础&进阶技巧
前言: 写这个的目的主要是为了总结在OI中用到的C++语法奇淫巧技以及在入门的时候没学好的C/C++语言语法部分
2021-02-01 18:41:56
439
空空如也
C++函数定义中为什么可以使用取地址符"&"
2021-02-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人