上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 83 下一页
摘要: 嘟嘟嘟 只要每一次将优先级最高的上面的物品移走,就一定能保证是最优解。 所以我们只要想办法简化这个模拟移物品的过程,看完了题解后,发现可以这么想,我们可以把两个栈头碰头的挨在一起,然后设一个指针代表两个栈的分界线,这样移动物品就变成了移动指针,而每一次移动的步数,就是指针和这个物品之间的距离。 开始 阅读全文
posted @ 2018-08-16 14:15 mrclr 阅读(241) 评论(0) 推荐(0)
摘要: 传送门:嘟嘟嘟 第一反应是树链剖分,但是太长懒得写,然后就想出了一个很不错的做法。 想一下,如果我们改一条边,那么影响的只有他的子树,只要先搞一个dfs序,为什么搞出这个呢?因为有一个性质:一个节点的子树在dfs序上是连续的,所以这道题就变成了一个单点查询,区间修改的线段树(树状数组)板子题。 然后 阅读全文
posted @ 2018-08-16 10:40 mrclr 阅读(237) 评论(0) 推荐(0)
摘要: 嘟嘟嘟 此题我想了半个点,得出一个重要结论:我除了暴力以外啥也想不出来。 然后看了一下题解,彻底懵了…… 对于每一个数 j,令x = j * a,因为题中说了一句“只要结果的相对误差不超过5%即可”,所以用分块解决这[1, x]。正好一块的部分[L, R]就都除以 j - (L +R) / 2……没 阅读全文
posted @ 2018-08-15 16:46 mrclr 阅读(153) 评论(0) 推荐(0)
摘要: 嘟嘟嘟 就是线段树板子题,还是单点修改区间查询。 用一个指针cnt记录当前序列里有几个数,然后操作1就是把++cnt的位置的数改为(n + t) % d;操作2就是查询cnt - L + 1到cnt的区间最大值。 我用的是先把线段树的节点开好的方法,所以这题按区间长度等于m开就行。 1 #inclu 阅读全文
posted @ 2018-08-15 16:05 mrclr 阅读(177) 评论(0) 推荐(0)
摘要: 嘟嘟嘟 很容易想到,相对于直线 l1,斜率较大的直线 l2 一定在这两条直线的交点的右侧将l1 覆盖掉,而l2在交点的左侧部分会被l1覆盖。这样的话,对于三条直线l1, l2, l3 满足k1 < k2 < k3, 设l1和l2的交点为A, l1和l3的交点为B, l2和l3的交点为 C,如果B在A 阅读全文
posted @ 2018-08-15 15:19 mrclr 阅读(155) 评论(0) 推荐(0)
摘要: 嘟嘟嘟 维护联通块自然想到并查集,然而题中说是删边,不是很好做,因此我们可以离线下来然后倒序操作,就变成了添加边的同时维护联通块数量。 首先我们把k次打击后剩的边都添加到图中,表示倒序时的初始状态。然后将 i 从 k 到1枚举,将第 i 个被袭击的星球 del[i] 连的所有边都加入图中,同时维护并 阅读全文
posted @ 2018-08-15 12:02 mrclr 阅读(197) 评论(0) 推荐(0)
摘要: 题面 一道很水的数论题。 考虑不发生越狱的情况:第一个人可信m种宗教,第二个人只能信m - 1种宗教,第三个人也只能信m - 1种宗教,那么这割状态总数就是m * (m - 1)n - 1。 题中说求越狱状态总数,那么就是mn - m * (m - 1)n - 1,别忘取模。 1 #include< 阅读全文
posted @ 2018-08-15 10:44 mrclr 阅读(124) 评论(0) 推荐(0)
摘要: 题面 一眼看就是最小割板子题,建图也很直观,注意每一条边建双向边其实不用建4条边,只要反向边的容量和正边相同就行。然后直接跑最大流板子就行。不过此题拿vector存图会MLE……而拿链前存图就能卡过去……场面一度十分尴尬。 这里发一个vector80分代码,各位改成链前就能AC了…… 1 #incl 阅读全文
posted @ 2018-08-15 09:40 mrclr 阅读(143) 评论(0) 推荐(0)
摘要: T1 园艺工人的求助 【题目描述】终于,在一段繁忙的训练之后,到了NOIP 的举办的时候。同学们坐上了大巴车,享受着沿途的风光,讨论着未解决的问题,憧憬着NOIP 赛场上切题的样子。很快,大巴车到了大连大学科技楼,也就是辽宁NOIP 的举办地点。大连大学科技楼是一幢宏伟的建筑,楼前摆放有一排花,共有 阅读全文
posted @ 2018-08-12 14:28 mrclr 阅读(336) 评论(0) 推荐(0)
摘要: 传送门:https://www.luogu.org/problemnew/show/P1144 这虽然是一道普及+的题,然而我发现我现在还没做过,这也就直接导致我今天模拟T2只杠了个暴力分…… 那这道题怎么做呢?既然是最短路,那么一定要用spfa或dijkstra了,这里就讲dijkstra的做法吧 阅读全文
posted @ 2018-08-11 23:22 mrclr 阅读(258) 评论(0) 推荐(0)
上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 83 下一页