MxCoder - 博客园

2020年2月14日

摘要：由于本博客访问量不高，百度收录较少，很多文章都被人复制并不注明本文链接，现决定将博客迁往CSDN。阅读全文

posted @ 2020-02-14 17:56 MxCoder 阅读(106) 评论(0) 推荐(0) 编辑

摘要：前言首先此篇文章是为低年级的朋友准备的，不涉及什么深奥的知识，~~比如线性规划之类的~~。仔细看，不要以为自己学不会，看不懂，只要你会DP并打过一些题目而且会单调队列优化DP，斜率DP离你就不远了～～～。这篇文章也是在我领悟了斜率DP不久写的，如果本文有什么不严谨的地方，欢迎指出！！！在阅读全文

posted @ 2020-02-14 09:54 MxCoder 阅读(391) 评论(0) 推荐(0) 编辑

2020年2月11日

纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思

摘要： [TOC] JZOJ.1747【NOIP2014模拟11.5】无穷迷宫比赛时比赛时没多想，随便打了一个BFS，把迷宫复制成五份——上下左右中，然后跑BFS，如果能从1个S跑到另1个S，就可以无尽走下去否则不可以，WA30。之后其实，有一种特殊情况没有考虑例如下面这个：我们发现，如果按照我的阅读全文

posted @ 2020-02-11 13:04 MxCoder 阅读(245) 评论(0) 推荐(0) 编辑

2020年2月7日

纪中集训2020.02.05【NOIP提高组】模拟B 组总结反思——【佛山市选2010】组合数计算，生成字符串 PPMM

摘要： [TOC] JZOJ2290. 【佛山市选2010】组合数计算比赛时一看到数学题就有一种厌倦感。不论如何，还是仔细思考吧，按照公式的直接求法显然时间会爆（听同学说有一种快速求阶乘的方法，但是对于这题肯定要高精度，太麻烦了）。间接入手，杨辉三角？？？时间复杂度和空间复杂度均为$O(n^2)$，显然阅读全文

posted @ 2020-02-07 20:47 MxCoder 阅读(187) 评论(0) 推荐(0) 编辑

纪中集训2020.02.03【NOIP提高组】模拟B 组总结反思——登机(board)，游戏(game)，分组(group)

摘要： T1 JZOJ5535. 登机(board) 比赛时一在题目列表里看到题目标题，就热血沸腾了，不知道为什么，老师居然放了一道之前做过的题目。我清楚地记得这题是DP，于是很快码了出来。讲一讲我的思路，让你划分区域使乘客的登机难度总和最少，很容易可以看出是DP，我们就试着表示出阶段和状态，我们设$f_ 阅读全文

posted @ 2020-02-07 20:45 MxCoder 阅读(151) 评论(0) 推荐(0) 编辑

2020.02.01【NOIP提高组】模拟B 组总结反思——数列（sequence）树【2012东莞市选】时间流逝挖掘机技术哪家强

摘要： T1 数列（sequence）比赛时我自以为是地打了简简单单一个判断～～～之后 Waiting…… T2 2753. 树（tree）比赛时这题我居然比赛时也想了很久，可能是因为我太懒，我很早意识到lca的思想可以做，但是我还是想有什么办法更简单，如一个玄学的DFS、诡异的树形DP（显然时间阅读全文

posted @ 2020-02-07 20:43 MxCoder 阅读(187) 评论(0) 推荐(0) 编辑

2020.01.19【NOIP提高组】模拟比赛-1.水池,2.数字排序,3.球星,4.钻石交易总结反思

摘要：水池比赛时我最讨厌这种数学类题了，我首先想到了这几种情况，设$jl[][]$表示两点之间弧的距离，从F到G可以由 1. F G 2. F B A G 3. F A B G 路径到达，那么，关键就是求弧长了，我于是自己乱写了一个式子，结果样例都没有过，一看时间已经去了很多了，于是放弃了，我觉得很多阅读全文

posted @ 2020-02-07 20:39 MxCoder 阅读(176) 评论(0) 推荐(0) 编辑

公告