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篇)
【每日DP】day13、P3147 [USACO16OPEN]262144 (区间DP,2048游戏)难度⭐⭐⭐★
P3147 [USACO16OPEN]262144 P 想到合并,自然就想到区间dp,一个被合成的数之前是一个区间,并且由两个数比它小 1 1 ...
2020-05-01
0
589
C/C++ 取整函数 ceil()、floor()、trunc()
向上取整函数 ceil() 向下取整函数 floor() 舍尾取整函数 trunc() 这三个函数都在头文件 math.h 中 floor(x)返回的是小于或等于x的最大整数。 ceil(x)返回的是大于x的最小整数。 trunc(x)返回的是x舍取小数位后的整数。 floor()是向负无穷...
2020-05-01
0
4178
倍增算法入门 超详细解答+LCA+RMQ(ST表)+例题剖析
目录 一、倍增算法 二、倍增算法的应用:求LCA(最近公共祖先)附模板题 三、倍增算法的应用:RMQ 问题(ST表)附模板题 一、倍增算法 要了解倍增之前,强烈建议大家先看一下这位大佬对倍增的解释:【白话系列】倍增算法 看完以后相信你已经对倍增有了大致初步的了解,下面给出...
2020-05-01
2
3115
P3834 【模板】可持久化线段树 1(主席树)难度⭐⭐⭐⭐
P3834 【模板】可持久化线段树 1(主席树) 题解 P3834 【【模板】可持久化线段树 1(主席树)】 #include<iostream> #include<stdio.h> #include<string.h> #include<algorit...
2020-05-01
0
553
【每日DP】day14、P2016 战略游戏(树形DP模板)难度⭐⭐⭐
P2016 战略游戏 这道题的城堡是一颗树 题中有 注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 所以定义数组 f [ ...
2020-05-01
0
605
【树形DP】树形DP入门详解+例题剖析
树形DP 树形DP准确的说是一种DP的思想,将DP建立在树状结构的基础上。整体的思路大致就是用树形的结构存储数据。 要学树形DP之前肯定是要先学会树和图的呀,至少先学会链式前向星,不会的话可以看一下我之前写的博客 链接:【图论】图,实现图(三种方式),二分图 详解 树形DP的关键和实现方法是 ...
2020-05-01
2
1287
undefined reference to 'WinMain@16' 的四种情况
undefined reference to ‘WinMain@16’ 意思为提示找不到 WinMain 函数,WinMain是windows程序的入口函数,有几种可能: int main() 写成了 int mian() ,int mani…,即找不到函数。 没写主函数main() ...
2020-05-01
0
3551
P3924 康娜的线段树(マジやばくね)(线段树、期望、前缀和)难度⭐⭐⭐★
P3924 康娜的线段树 我觉得挺难的,マ(ma)ジ(ji)や(ya)ば(ba)く(ku)ね(ne)(不得了了)知道康娜的应该都懂 题解 P3924 【康娜的线段树】 #include<iostream> #include<stdio.h> #include<st...
2020-05-01
0
821
离散化详解(两种方法)
离散化 在一些问题中,我们只关心 n 个数字之间的相对大小关系,而不关心它 们具体是多少。 因此,我们可以用一种叫离散化的技术来将数字映射到 1 ∼ n 的整数, 从而降低问题规模,简化运算。 通常的实现方法是将所有数字排序,然后再重新遍历一遍所有的数字, 通过二分查找找到它们的 “排名”,然后用...
2020-05-01
0
441
幸运数字Ⅱ(树型结构构造答案,打表)难度⭐⭐
幸运数字Ⅱ 打表即可,观察数据,是一组简单的二叉树的树形结构,所以引申出这一类的题,比如题目为1,2,3,这三个数,那么就是一个三叉树 0 4 7 44 47 74 ...
2020-05-01
0
574
首页
上一页
8
9
10
11
12
13
14
15
16
17
下一页
末页