聪明菠萝

文章
3
资源
0
加入时间
2年10月17天
[LCT 刷题][树链信息维护] P2486 [SDOI2011]染色

[LCT 刷题][树链信息维护] P2486 [SDOI2011]染色

题目要求维护树上序列不同颜色段数，涉及到树链的性质，因此考虑用LCT解决。但是我们可以发现：颜色段计数跟线段树有点不一样。我们需要对树链上的每条边进行转换，将两个端点共色的边设为000，异色的设为111，那么最终答案就变成了树链上的和。但是我们发现这个题涉及了动态修改，因此我们需要单独的维护每条边，即在LCT的Splay节点上维护每个节点xxx自身的颜色xcxcxc，其左儿子的颜色lclclc，其右儿子的颜色rcrcrc，然后考虑如何上传答案：我们将上传分为三种情况讨论：当前节点xxx与其左右儿
LCT 2023-10-23
c++ g++ 如何编译class文件

c++ g++ 如何编译class文件

将类，通过分离出主程序后， 如何用g++编译呢？比如Person.hPerson.cppmain.cpp其中：main是主程序，但是类在Person.h Person.cpp中得以实现；g++ Person.cpp main.cpp - o main此时不必编译Person.h文件，因为在Person.cpp中一定写了：#include "Perosn.h"这样的话g++会自动寻找当前文件夹下的头文件参考如下文献：https://www.cnblogs.com/ilove
c/c++ 2023-10-01
WPF触发器(Trigger、DataTrigger、EventTrigger)

WPF触发器(Trigger、DataTrigger、EventTrigger)

WPF中有种叫做触发器的东西（记住不是数据库的trigger哦）。它的主要作用是根据trigger的不同条件来自动更改外观属性，或者执行动画等操作。WPFtrigger的主要类型有：Trigger、MultiTrigger、DataTrigger、MultiDataTrigger、EventTrigger几种。从字面意思上我们想大家已经知道个大概，接下来我将还会用实例代码逐一进行介绍。trig
wpf 2023-05-11

他的专栏

JavaScript（0）
Photoshop教程（0）
PHP编程（0）
wpf（1）
c/c++（1）
LCT（1）

他的归档

2023年10月（2）
2023年05月（1）

热门文章

1
WPF触发器(Trigger、DataTrigger、EventTrigger)
2
c++ g++ 如何编译class文件
3
[LCT 刷题][树链信息维护] P2486 [SDOI2011]染色