摘要:由于本博客访问量不高,百度收录较少,很多文章都被人复制并不注明本文链接,现决定将博客迁往CSDN。 阅读全文
posted @ 2020-02-14 17:56 MxCoder 阅读 (7) 评论 (0) 编辑
摘要:前言 首先此篇文章是为低年级的朋友准备的, 不涉及什么深奥的知识 ,~~比如线性规划之类的~~。 仔细看 ,不要以为自己学不会,看不懂,只要你会DP并打过一些题目而且会单调队列优化DP,斜率DP离你就不远了~~~。这篇文章也是在我领悟了斜率DP不久写的,如果本文有什么不严谨的地方,欢迎指出!!! 在 阅读全文
posted @ 2020-02-14 09:54 MxCoder 阅读 (15) 评论 (0) 编辑
摘要:[TOC] JZOJ.1747【NOIP2014模拟11.5】无穷迷宫 比赛时 比赛时没多想,随便打了一个BFS,把迷宫复制成五份——上下左右中,然后跑BFS,如果能从1个S跑到另1个S,就可以无尽走下去否则不可以,WA30。 之后 其实,有一种特殊情况没有考虑例如下面这个: 我们发现,如果按照我的 阅读全文
posted @ 2020-02-11 13:04 MxCoder 阅读 (12) 评论 (0) 编辑
摘要:[TOC] JZOJ2290. 【佛山市选2010】组合数计算 比赛时 一看到数学题就有一种厌倦感。不论如何,还是仔细思考吧,按照公式的直接求法显然时间会爆(听同学说有一种快速求阶乘的方法,但是对于这题肯定要高精度,太麻烦了)。间接入手,杨辉三角???时间复杂度和空间复杂度均为$O(n^2)$,显然 阅读全文
posted @ 2020-02-07 20:47 MxCoder 阅读 (23) 评论 (0) 编辑
摘要:T1 JZOJ5535. 登机(board) 比赛时 一在题目列表里看到题目标题,就热血沸腾了,不知道为什么,老师居然放了一道之前做过的题目。我清楚地记得这题是DP,于是很快码了出来。讲一讲我的思路,让你划分区域使乘客的登机难度总和最少,很容易可以看出是DP,我们就试着表示出阶段和状态,我们设$f_ 阅读全文
posted @ 2020-02-07 20:45 MxCoder 阅读 (11) 评论 (0) 编辑
摘要:T1 数列(sequence) 比赛时 我自以为是地打了简简单单一个判断~~~ 之后 Waiting…… T2 2753. 树(tree) 比赛时 这题我居然比赛时也想了很久,可能是因为我太懒,我很早意识到lca的思想可以做,但是我还是想有什么办法更简单,如一个玄学的DFS、诡异的树形DP(显然时间 阅读全文
posted @ 2020-02-07 20:43 MxCoder 阅读 (15) 评论 (0) 编辑
摘要:水池 比赛时 我最讨厌这种数学类题了,我首先想到了这几种情况,设$jl[][]$表示两点之间弧的距离,从F到G可以由 1. F G 2. F B A G 3. F A B G 路径到达,那么,关键就是求弧长了,我于是自己乱写了一个式子,结果样例都没有过,一看时间已经去了很多了,于是放弃了,我觉得很多 阅读全文
posted @ 2020-02-07 20:39 MxCoder 阅读 (17) 评论 (0) 编辑