83131

摘要： 这道题不难，就是3个点的lca。算法有点多，写成树链剖分的吧！跑完2400多毫秒。还好，挺顺利的，加油！努力啊！注意看数据范围！相信自己，能行的 1 #include 2 #include 3 #include 4 #define rep(i,j,k) for(int i = j; i = k;... 阅读全文

摘要： 顺利，思路大概是是这样，按照任务截止的时间从小到大排序，如果任务截止的时间相同就按任务执行的时间从大到小排序（后面再说为什么），并存进一个队列里。然后依次把这些任务从队列中取出按顺序执行，如果某次发现不满足，那么就在之前处理过的任务中取出执行时间最长的减去。（所以我就把任务按执行时间从大到小排序了... 阅读全文

摘要： 一看这是一道很简单的题，写了暴力，就走了，的确仅4毫秒就AC了。但后来我以为或许BFS会更快（加之，太久没写搜索了），就回来重写了一下，不写不知道一写吓一跳，MLE了。这才仔细一想，暴力的状态转移是 O（n^2）的，但暴力的搜索是O（2^n）的，把我吓死了。看来以后写算法一定得多想啊！ dp的好处... 阅读全文

摘要： 这道题直接在我上一篇博客的代码的基础上改的。再一次地证明了 read（） 读入是要比 scanf 快的事实，没加read（），跑了5400毫秒，加了之后，跑了4600毫秒，再加个 inline 又快了300毫秒。 最终4384毫秒跑完此题。加油。 （不过一开始因为是改的，RE了一次，以后要小心啊！... 阅读全文

摘要： 第一次接触这种神奇的数据结构，感觉不错。有学了个好东西，也不难。他主要应该是针对于数据统计的，例如本题的第k大的数。算法的主要思想是 先对给定的数离散化，然后在线段树中保存数字出现的次数（即叶子节点会存该节点所对应的数字出现的次数，非叶结点则保存子节点的数字之和）（这就与我们普通的线段树不同了）... 阅读全文