03 2019 档案

CSL的字符串
摘要：链接：https://ac.nowcoder.com/acm/contest/551/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间 阅读全文

posted @ 2019-03-31 19:28 che027 阅读(385) 评论(0) 推荐(0)

P1045 麦森数
摘要：题目链接：https://www.luogu.org/problemnew/show/P1045 题目描述 形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果PP是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它 阅读全文

posted @ 2019-03-23 21:58 che027 阅读(164) 评论(0) 推荐(0)

洛谷 P1338 末日的传说
摘要：题目链接：https://www.luogu.org/problemnew/show/P1338 题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录 阅读全文

posted @ 2019-03-21 23:09 che027 阅读(98) 评论(0) 推荐(0)

树链剖分
摘要：树链剖分是一种对树进行划分的算法，它将树分为多条链，保证每个点只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 树链剖分可以用来解决如下问题： 1.将树从x到y结点最短路径上所有节点的值都加上z 2.求树从x到y结点最短路径上所有节点的值之和 3.将以x为根 阅读全文

posted @ 2019-03-19 13:25 che027 阅读(300) 评论(0) 推荐(1)

导航