06 2019 档案
摘要：最近随洛谷日报看了一下Trie树，来写一篇学习笔记。 Trie树：支持字符串前缀查询等（目前我就学了这些qwq） 一般题型就是给定一个模式串，几个文本串，询问能够匹配前缀的文本串数量。 首先，来定义下Trie树:其根节点为空，定义如下数组： 下面给出插入代码： 那么，如果我们要查询已知串中有没有当前
阅读全文
摘要：线性基通常用于解决一系列关于异或的问题。 定义：线性基支持log插入，用一个数组来存储线性基，其中，第i个线性基就是第i位是1的数。 由此，给出插入线性基的板子。 其中，(x&(1<<i))是用来取出x的第i位的。 如果是0，则跳出，匹配失败。如果是1，则继续匹配。 记住要有break。 由此，可以
阅读全文
摘要：1.世界气候： 热带草原气候，热带雨林气候，热带沙漠气候，热带草原气候 温带季风气候，温带大陆性气候，亚热带季风和湿润性气候，温带海洋性气候 寒带气候，高原山地气候。 2.亚洲气候： 1.大陆性气候分布广。2.季风气候显著。3.气候复杂多样。 缺少的两种气候：热带草原气候和温带海洋性气候。 3.对于
阅读全文
摘要：题目描述 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式 输入格式： 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边
阅读全文
摘要：浅谈一下对于这题做完之后的感受（不看题解也是敲不出来啊qwq……） 题意翻译 Farmer John注意到他的奶牛们如果被关得太紧就容易吵架，所以他想开放一些新的牛棚来分散她们。 每当FJ建造一个新牛棚的时候，他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散，他有
阅读全文
摘要：刚刚学了学LCT维护子树信息，FlshHu大佬太强了%%% 题目描述 小强要在NN个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5
阅读全文
摘要：LCT学习ing……从FlshHu的大佬的博客中看到此题，于是便写了一下。 题目背景 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。 其
阅读全文
摘要：此题我就用刚刚学过的LCT解吧…… 颓废了好几天终于学了一个数据结构，还不精通qwq……不看题解我还是挂啊…… 废话不多说，讲题。 题目描述 输入输出格式 解： 既然用LCT做，那就分析一下思路。 题目中求颜色数，那就先考虑维护什么吧。 一个点，需要维护它的父亲，它的儿子，它本身的颜色，它左孩子的颜
阅读全文