- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF 888-G Xor-MST //01Trie+Boruvka算法
https://codeforces.com/problemset/problem/888/G 题意 给你一个 nnn 个节点的完全图，第 iii 个点的权值为 aia_iai，两点的之间边权为这两个点权值的异或值，求最小生成树的权值。 解析 nnn 比较大，不能直接用 KruskalKruskalKruskal 或者是 PrimPrimPrim 算法求 MSTMSTMST， 代码 #include <iostream> #include <cstdio> #include <
2020-07-31 15:28:37
159
原创 「百度之星」2020 - 初赛三题解
目录1001.Discount1002. Game1003. Permutation1004. Intersection1005. Chess1006. Ant1007. Fight1008. Graph 题目网址链接：2020 年百度之星·程序设计大赛 - 初赛三 1001.Discount 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6783 思路： 根据题目定义，找出最大的那个优惠比例即可 代码 #include <iostream> #
2020-07-27 22:32:20
415
原创 「学习笔记」dfs序
原理 dfs序：每个节点在dfs深度优先遍历中的进出栈的时间序列（为了方便操作我们往往有两种不同的写法，一种是只记录进栈顺序，一种是进栈出栈都记录） 网上偷的图，懒的自己造了： 性质 子树在dfs序上一定连续 dfs序不一定唯一，但不影响使用 妙用 一般与树状数组、线段树连用维护dfs序区间和单点信息 树上单点更新，子树和查询 (线段树单点更新，区间查询) 树上子树更新，单点值查询 (线段树区间更新，单点查询) 树上子树更新，子树值查询 (线段树区间更新，区间查询) 树上单链更新，
2020-07-11 16:48:36
358
原创 「学习笔记」STL用法
文章目录STL集合1 栈(stack)1.1 成员函数1.2 单调栈应用2 队列(queue)2.1 普通队列2.2 双端队列3 迭代器和pair4 动态数组(vector)5 双向链表(list)6 集合(set)6.1 set和multiset6.2 unordered_set和unordered_multiset7 键值对集合(map)7.1 map和multimap7.2 unordered_map和unordered_multimap STL集合 1 栈(stack) 1.1 成员函数 #incl
2020-07-11 13:48:46
474
原创 「学习笔记」树上差分
学习链接点这里 点差分 /** * 设差分数组d[]，对于一条链(u,v)，各点权值加val * d[u]+=val，d[v]+=val * d[lca(u,v)]-=val，d[fa[lca(u,v)]]-=val * 单点查询转化为该点在内的子树和查询 * 链缩成点同样适用，所以如果初始时各点有值，就将各点值也维护到差分数组中去 */ 边差分 /** * 需把边塞给点,即是塞给这条边所连的深度较深的节点 * 设差分数组d[]，对于一条链(u,v)，路径边权都增加val * d[u]+
2020-07-11 13:24:14
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人