fanfansann
fanfansann
全部文章
分类
# BFS(1)
# C++学习笔记(6)
# DFS(4)
# LCS,LIS(1)
# python学习笔记(4)
# 九种背包合集(7)
# 二分法,三分法(9)
# 优化枚举(1)
# 分治(2)
# 区间DP(1)
# 图论基础(1)
# 图论进阶(1)
# 基础合集(9)
# 堆与优先队列(1)
# 差分前缀和(3)
# 并查集(3)
# 折半搜索(1)
# 数论基础(5)
# 最小生成树(3)
# 最短路算法(6)
# 树与二叉树(8)
# 树形DP(2)
# 模拟(7)
# 每日DP(6)
# 线段树(7)
# 贪心(9)
ACM—ICPC 相关(7)
~~~~~【数据结构】~~~~~(1)
~~~~~【高级数据结构】~~~~~~(1)
【ACM模板】(2)
【攻略】(3)
【构造】(2)
【牛客每日一题】(1)
【算法总结】合集(34)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
TA的专栏
10篇文章
0人订阅
《算法竞赛进阶指南》学习笔记
10篇文章
1265人学习
全部文章
(共173篇)
0x01.基本算法—位运算
来自专栏
目录 一、位运算 二、memset函数 三、移位运算 四、二进制状态压缩 五、成对变换 六、lowbit 七、相关习题 0.AcWing 26. 二进制中1的个数 1.Acwing 89. a^b(快速幂) 2.AcWing 90. 64位整数...
2020-05-01
0
766
牛妹吃豆子(二维前缀和模板,修改+求和)
调了半天忘了要求两次前缀和了。 先对前缀和数组进行修改, 第一次求前缀和得到的是修改后的原矩阵,再求一次前缀和得到二维前缀和,然后根据容斥定理求区间的二维前缀和即可 #include<iostream> #include<stdio.h> #include<strin...
2020-05-01
0
546
0x02.基本算法—递推与递归
来自专栏
目录 一、递推与递归 二、分治 三、模拟计算机实现递归 四、相应习题: 0.AcWing 92. 递归实现指数型枚举(递归/循环+位运算) 1.AcWing 93. 递归实现组合型枚举 2.AcWing 94. 递归实现排列型枚举 (全排列) 3.A...
2020-05-01
0
831
0x03.基本算法—前缀和与差分
来自专栏
目录 一、前缀和 二、二维前缀和 1.二维前缀和的修改和求和 0. NOI 2003激光炸弹(二维前缀和) 1.牛妹吃豆子(二维前缀和模板,修改+求和) 2.静态数组的区间求和问题 3.静态维护区间加等差数列的求和问题 三、差分 3.I...
2020-05-01
0
605
0x04.基本算法—二分和三分
来自专栏
目录 一、二分 0.二分法 1.整数域上的二分 2.实数域上的二分 二、三分 0.三分求单峰函数极值 1.P3382 【模板】三分法(秦九韶求多项式+三分) 三、二分答案转化为判定 0.经典例子 1.POJ 20...
2020-05-01
1
1265
0x06.基本算法—倍增
来自专栏
目录 一、倍增 0.例题引入 1.AcWing 109.Genius ACM(归并+倍增) 二、ST算法 2.luogu P3865 【模板】ST表 三、求LCA(Least Common Ancestors),最近公共祖先 声明:...
2020-05-01
0
644
STL—— map 超详解
map 在STL的头文件中<map>中定义了模版类map和multimap,用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识,map中所有元素的Key值必须是唯一的,multimap则允许有重复的Key值...
2020-05-01
0
568
你见过哪些意想不到的bug ?(常见代码使用误区,下次一定还犯)
目录 一、memset函数的使用细节导致的WA 二、long long的锅引发的MLE 三、queue里的坑让我RE 四、字符输入 我见过哪些意想不到的bug? 这里主要指的是我用C++打比赛刷题时遇见的bug,但我感觉工程上可能也会碰见。 像我...
2020-05-01
0
644
0x07.基本算法—贪心
来自专栏
目录 贪心 0. USACO07NOV Sunscreen 1.USACO06FEB Stall Reservations (贪心) 2.UVA1193 Radar Installation(AcWing112. 雷达设备 ) 3.P1080 国王游戏(高精+贪...
2020-05-01
0
652
数据结构(C语言版) 第2章 线性表 知识梳理
目录 一、单链表顺序存储结构(顺序表) 0.单链表的基本概念 1.样例引入:多项式相加 二、单链表链式存储结构(链表) 0.链表的基本概念 1.前插法代码实例 2.链表尾插法完整代码附带各种操作 三、双向链表 0.双向...
2020-05-01
2
707
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页