- 博客(5)
- 收藏
- 关注
RSS订阅原创 结题报告 HDU-3535
HDU - 3535 Are you busy(混合背包）Problem Description：Happy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things f...
2019-10-25 21:18:46
188
1
原创 Ox33 同余
今天天气不错，我们开一节数论！------------------------分割线------------------------定义：若整数a和整数b除以正整数m的余数相等，则称a,b模m同余，记为a≡b(mod m).同余类与剩余系：对于∀a∈[0,m-1]，集合{a+k*m}(k∈Z)的所有数模m同余，余数都是a.该集合称为一个模m的同余类，简记为a-(符号打不出，定义我放弃了，召...
2019-10-23 19:27:16
255
原创 最小生成树和最短路
这周是高产的一周，今天来讲讲图论：最小生成树和最短路：******************这是一条分割线最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。效果：最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是...
2019-10-16 21:21:34
841
1
原创 LCA
开题之前先回顾一遍链表的基本操作：struct Node{ int value; Node * prev,* Next;};Node * head ,* tail;void initialize(){//新建链表 head = new Node(); tail = new Node(); head -> Next = tail; tail -> prev = he...
2019-10-15 15:27:04
213
原创 回忆之线段树
这学期由于开学初期忙着些垃圾事，忽略了更新博客，但是现在我终于可以恢复更新了。今天我遇到一道不知道多少棵的线段树求区间第K大的最值的问题，很好，我线段树我不会用了，现在就让我来看看线段树是一个怎样的东西？？ ****引入问题：**** 1.什么是线段树？ 线段树是一种二叉搜索树，首先它是一种完全二叉树，每个节点都有 两颗子树，而搜索就是在每个节点代表的区间里进行操作，来实现目 标；...
2019-09-30 15:19:18
141
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人