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篇)
【蓝桥杯】2019年第十届蓝桥杯省赛B组试题J — 灵能传输(前缀和,猜想结论)难度⭐⭐⭐⭐
蓝桥杯的题还是有难题的。这道题的可行性证明比较麻烦,但是代码比较简单。 学到了新的序列操作。前缀和的应用,前缀和还是学的不够扎实,晚上再复习一遍。 #include<iostream> #include<stdio.h> #include<string.h> #...
2020-05-01
0
502
P2280 [HNOI2003]激光炸弹(二维前缀和的简单应用)难度⭐⭐⭐
P2280 [HNOI2003]激光炸弹 输出 2 1 0 0 1 1 1 1 输入 1 这道题就是最基础的二位前缀和的应用,如果不会的话可以点击下方链接学习哟 前缀和差分详解 #include<iostream> #include<stdio.h> //#i...
2020-05-01
0
602
P2949 [USACO09OPEN]Work Scheduling (后悔法,贪心)难度⭐⭐⭐
P2949 [USACO09OPEN]Work Scheduling G 3 2 10 1 5 1 7 17 后悔法的贪心。 首先思路就是先按截止日期排序,然后如果一个工作有时间去做,就先做了它,然后把它的价值压入一个小根堆。当我们找到一个没法做却价值比当前堆顶高的工作时,我们...
2020-05-01
0
894
【每日DP】day 10、P1005 矩阵取数游戏【区间DP+高精(python)】难度⭐⭐⭐★
P1005 矩阵取数游戏 输入 2 3 1 2 3 3 4 2 输出 82 说明/提示 NOIP 2007 提高第三题。 数据范围: 60 % ...
2020-05-01
0
727
区间DP入门
区间 DP 什么是区间 DP? 区间类动态规划是线性动态规划的扩展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来由很大的关系。令状态 f ( ...
2020-05-01
0
566
【每日DP】day12、P1063 能量项链(区间DP又一模板,震惊,只需要4行代码?)难度⭐⭐⭐
P1063 能量项链 本题(NOIP2006)和石子合并(NOI1999)几乎一模一样 垃圾NOIP抄袭NOI,手动狗头 但是还是有细微的区别的,首先你得先能看懂题,石子合并是N堆石子,是 i ...
2020-05-01
0
546
【数论/图论】树的计数,prufer(Prüfer)编码,Cayley公式及相应例题
目录 1、 p r u ...
2020-05-01
0
912
【分治】P1228 地毯填补问题(多联骨牌覆盖棋盘问题)(递归,分治)难度⭐⭐⭐
P1228 地毯填补问题 离散上讲了这个问题,如下图 初看这个问题,似乎无从下手,于是我们可以先考虑最简单的情况,既n = 2时 0 0 0 1 这时,无论公主在哪个格子,我们都可以用一块毯子填满 继续考虑n = 4的情况 我们已经知道了解决2 * 2的格子中有一个障碍的情况如何解决,因此我们可...
2020-05-01
0
1031
P3382 【模板】三分法,难度⭐⭐⭐
P3382 【模板】三分法 法1 : 三分法 对于一个二次函数[L,R]内取最值,选取两个点x=(2∗l+r)/3,y=(l+2∗r)/3 若f(x)>f(y),那么[y,R]这一段可以舍弃(一定不会成为最优解),否则[l,x]这一段舍弃 #include<iostream&g...
2020-05-01
0
626
P2119 魔法阵(优化枚举,数***算优化)难度⭐⭐⭐★
P2119 魔法阵 %%% #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #include<...
2020-05-01
0
532
首页
上一页
7
8
9
10
11
12
13
14
15
16
下一页
末页