•  主页
  •  分类
  •  标签
  •  归档
  •  朋友
  •  关于
Dilute's blog
  •  主页
  •  分类
  •  标签
  •  归档
  •  朋友
  •  关于
  •  主页
  •  归档
  •  友链
  •  关于

题解P2892 追捕盗贼

Dilute

2019-02-21

题解


本篇题解讲述的为非完美做法,但是可以骗到96分

说实话我在网上找了好久结果都是这个$O(n^2)$的非正解树型$DP$

听说有个$O(N)​$的正解在某篇论文里?

算了反正我也看不懂

所以我接下来就介绍一下这个$O(n^2)$的树型$DP$吧QwQ

顺手丢一下我学习的这篇blog​吧

阅读全文
DP 骗分

题解 洛谷P3045 [USACO12FEB]牛券Cow Coupons

Dilute

2018-08-03

题解


欧洲退火!

没错你没有看错这么一道Heap的题我拿出了退火来做!

那么模拟退火的基本思路这里不讲了如果要看右转P1337去看。

废话不多说,上思路

阅读全文
骗分 模拟退火

题解 洛谷P1704 寻找最优美做题曲线

Dilute

2018-04-09

题解


暴力赛高!暴力是全世界最最最(以下省略2147483647个人最)NB的算法!

AC记录

这里似乎没有朴素的算法啊(啊当然Pascal不算哈)

我开始做题的时候还专门为了求稳去学习了一下$nlogn$的最长上升子序列呢

其实我们会发现,暴力的时间复杂度其实根本不是$O(n^2)$,就让我们来分析一下暴力的时间复杂度。

阅读全文
DP 骗分

.

  公告

已经停止对coding仓库的解析,这个coding的证书整天出锅,反正gayhub的是没问题的,在国内访问可能会稍微慢那么一点w

  文章分类
  • 学习笔记
    (4)
  • 游记
    (3)
  • 题解
    (26)
  热门标签
BFS DFS DFS序 DFS序. DP NTT STL Tarjan 二分 二分答案 倍增 分块 单调队列 哈希 图论 多项式 字符串 平衡树 并查集 拓扑 数据结构 数论,数学 斜率优化 构造 树上差分 模拟 模拟退火 游记 瞎写 矩阵乘法 线段树 缩点 网络流 贪心 费用流 非传统题 骗分
  各大OJ账号
  •   洛谷
  •   LibreOJ
  •   BZOJ
  •   CodeForces
  我喜欢的音乐

博客内容遵循 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议

本站使用 Material X 作为主题 , 总访问量为 次 。