Karshilov的博客

应同学之邀帮忙发布的一篇勘误 【HDU 3993】田忌赛马 题解+勘误 题解这里就略写一下了，主要是勘误。 这道题是2011年之前的多校训练题，2020年的今天，我们一个集训队全部挂在上面了。最后在HDU看到了9年前的讨论区，才知道这题有如下问题： speed is unique 这句话是假的（不然哪里来的平局） 平局不会给钱，也就是说题目描述里说平局了给1块钱是假的 在网上搜不到这样的更正信...

hdu 6206 二分查找 2017ACM青岛网络赛……是我作为一个萌新参加的第一场大型的，正规的比赛，最开始我是分配的是hdu6210……当时是全场AC率为0……然而我的队友突然问我这道（hdu6206）怎么做……队友是大佬 HDU 6216 我看了一下，其实这大概就是那天的签到题，整体思路很简单： 1.立方数的范围限制在了100000以下，即long long以内 2.由立方差公式得

滚粗记   D1： 报道，哈理工好啊，各种好啊，机房大啊，比学校好多了。 那个信息楼可能比我校教学楼叠起来还高…… D2： 热身赛……怼了一下午的T1……结果出来听人家说这题一个sort就解决了，我特么就觉得我是个智障，再看T3，ant，原题……心态炸，整个人浑浑噩噩，已为明天的滚粗做好了准备…… 不过食堂的饭还行…… D3： 现场赛……先过了一道SPJ，这题……水，再然后，怼出...

斜率优化作为一种优化DP的方式，目的在于将某类具有单调性的DP方程从O(n^2)优化到O(n) 可以进行斜率优化的方程一般有如下几个特征，假设当前位为i，那么有一个和i,j同时有关的元素f(i, j)，有一个仅与可继承状态j有关的g(j)，可能还有一个常量x 很抽象对不对……所以这里有一道例题（真·例题）：hdu3507Print Article   Print Article   T...

       PalindromeTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 603    Accepted Submission(s): 234Problem DescriptionAlice like strings, espe...