- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021牛客多校4 E.Xor Tree
题意：有一颗节点数为 n 的树 ， 现给出每个节点权值的范围 [ Li , Ri ] 以及每条边两端点的异或和。求点的权值有多少种不同的取值。思路：树上路径是唯一的，所以一个点的权值确定了，所有点的权值都确定了。可以先令w[1]=0，求出剩下点的w这时再令w [ 1 ] = a ，那么树上其他节点的权值就会变成w [ i ] ⊕ a，需满足Li<=w [ i ] ⊕ a<=Ri,a属于[Li⊕Wi,Ri⊕Wi]，问题就变成了求这样n个区间的交集，，但是注意[Li⊕Wi,Ri⊕W
2021-08-11 00:12:13
154
原创 2021牛客多校7 F. xay loves trees（主席树+DFS序）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2021-08-11 00:08:43
141
1
原创 数据结构与算法综合实验 图与景区信息管理系统
源代码下载地址：点击此处下载（运行环境:VS2017）源.cpp#pragma once#include"Tourism.h"#include"Graph.h"#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<cmath>extern Graph graph;using namespace std;#defin.
2020-06-02 18:17:00
1036
2
原创 java(带括号优先级的GUI计算器)
package 计算器;import java.awt.*;import java.awt.event.*;import java.util.*;import javax.swing.*;public class MyCalculator{ public static void main(String[] args) { new Calculate().launch(); } } class Calculate{ JFrame f = new JFrame(); p.
2020-06-02 18:09:36
530
数据结构与算法综合实验 图与景区信息管理系统源代码
2020-06-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人