2019年5月6日

摘要: 题目链接:https://codeforces.com/gym/101982/attachments 要你求覆盖奇数次的矩形面积并,每次更新时减去原先的值即可实现奇数次有效,下推时为保证线段长度不变左儿子的值为x[mid]-x[l]再减原来的值,右儿子的值为x[r]-x[mid]再减原来的值 阅读全文
posted @ 2019-05-06 21:26 che027 阅读(178) 评论(0) 推荐(0)

2019年4月25日

摘要: 题目链接:https://nanti.jisuanke.com/t/38228 Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the in 阅读全文
posted @ 2019-04-25 22:07 che027 阅读(295) 评论(0) 推荐(0)

2019年4月14日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6228 Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submi 阅读全文
posted @ 2019-04-14 19:45 che027 阅读(132) 评论(0) 推荐(0)

2019年4月13日

摘要: 题目链接:https://www.luogu.org/problemnew/show/P2146 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软 阅读全文
posted @ 2019-04-13 21:12 che027 阅读(132) 评论(0) 推荐(0)

2019年4月10日

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3307 Description has only two Sentences Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/3276 阅读全文
posted @ 2019-04-10 18:56 che027 阅读(245) 评论(0) 推荐(0)

2019年4月2日

摘要: 题目链接:http://poj.org/problem?id=3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32036 Accepted: 17373 Description The minist 阅读全文
posted @ 2019-04-02 21:02 che027 阅读(125) 评论(0) 推荐(0)

2019年3月31日

摘要: 链接: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 阅读(380) 评论(0) 推荐(0)

2019年3月23日

摘要: 题目链接: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 阅读(160) 评论(0) 推荐(0)

2019年3月21日

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

2019年3月19日

摘要: 树链剖分是一种对树进行划分的算法,它将树分为多条链,保证每个点只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链。 树链剖分可以用来解决如下问题: 1.将树从x到y结点最短路径上所有节点的值都加上z 2.求树从x到y结点最短路径上所有节点的值之和 3.将以x为根 阅读全文
posted @ 2019-03-19 13:25 che027 阅读(298) 评论(0) 推荐(1)

导航