为了能到远方,脚下的每一步都不能少|

Aurora-JC

园龄:3年粉丝:3关注:4

10 2023 档案

一些可能没什么用的整理(持续更新)
摘要:1. 用 special judge 将下发 spj.cpp 按 F12 运行一下, win+R 打开 cmd,将 spj.exe 拖进去,再将 输入文件 1.in 拖进去, 再将 自己的 输出文件 my.out 拖进去,再将 输出文件 1.out 拖进去,按enter ,检查是否正确。 \
10
0
0
*【学习笔记】(7) 线段树及高级用法
摘要:一.普通线段树 线段树(Segment Tree)几乎是算法竞赛最常用的数据结构了,它主要用于维护区间信息(要求满足结合律)。与树状数组相比,它可以实现 O(logn) 的区间修改,还可以同时支持多种操作(加、乘),更具通用性。 接下来我们用这道模板题为例,看看线段树是怎么维护区间和这一信息
67
0
0
*【学习笔记】(4) 网络流
摘要:1.算法简介 网络 一个网络 G=(V,E) 是一张有向图,图中每条有向边 (x,y)E 都有一个给定的权值 c(x,y) ,称为边的的容量。特别的,若 (x,y)E, 则 c(x,y)=0。图中还有两个指定的特殊节点 \(S
29
0
0
【学习笔记】(13) 平衡树——记住不的板子
摘要:Treap Splay 无旋Treap——fhq treap 简介 就是没有旋转操作的 Treap,一些性质什么的都跟 Treap 类似。 算法介绍 (1)merge(x,y) 将两棵“有序”(x中元素的权值最大值小于 y 中元素权值最小值)的Treap合并成一棵。 int ch[N][2], sz
14
0
0
高维前缀和 (SOSDP)
摘要:介绍 一维前缀和 : s[i]=s[i1]+a[i] 二维前缀和: s[i][j]=s[i][j1]+s[i1][j]s[i1][j1] 当然也可以这么写: for(int i = 1; i <= n; i++) for(int j
351
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起