02 2022 档案

[解题记录] CF617E XOR and Favorite Number
摘要：CF617E XOR and Favorite Number 题意简述 给定一个长度为 n 的序列 a，然后再给一个数字 k，再给出 m 组询问，每组询问给出一个区间，求这个区间里面有多少个子区间的异或值为 k。 \(1 \le n,m \le 10 ^ 5， 阅读全文
posted @ 2022-02-14 10:40 Miraii 阅读(34) 评论(0) 推荐(0) 编辑
[解题记录] [SDOI2011]染色
摘要：[SDOI2011]染色 题意简述 给定一棵 n 个节点的无根树，共有 m 个操作，操作分为两种： 将节点 a 到节点 b 的路径上的所有点（包括 a 和 b）都染成颜色 c。 询问节点 a 到节点 b 的路径上的颜色段数量。 阅读全文
posted @ 2022-02-13 09:15 Miraii 阅读(46) 评论(0) 推荐(0) 编辑
对拍
摘要：以P1314为例 数据生成 #include <bits/stdc++.h> using namespace std; const long long a=1e8; int main(){ freopen("P1314.in","w",stdout); srand(time(0)); int n=r 阅读全文
posted @ 2022-02-12 08:13 Miraii 编辑
[学习笔记] 线段树合并
摘要：线段树合并，从名字上就可以看出，它是合并两颗线段树的算法，其核心就是动态开点和 merge 函数，而 merge 函数主要有两种写法，两种写法都对应这不同的清况： 首先我们假设有两棵要合并的线段树1和2，相应的结点分别为a和b 把b合并到a上 void merge(int &a,int &b,int 阅读全文
posted @ 2022-02-11 11:05 Miraii 阅读(317) 评论(2) 推荐(0) 编辑
[解题记录] P4374 [USACO18OPEN]Disruption P
摘要：P4374 [USACO18OPEN]Disruption P 题意简述 给定一颗树几条额外的边（保证每两个点之间只有一条边），求对于原有的所有边去掉之后，能够重新连接树的最短的替代用道路的长度，如果不存在合适的替代用的道路，输出 −1 解题思路 可以发现，由于一开始的图是树那么加上一条额外 阅读全文
posted @ 2022-02-09 17:05 Miraii 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩