昵称很长很长真是太好了

分类

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

TA的专栏 172篇文章 0人订阅

142篇文章 2162人学习

python学习记录

7篇文章 3021人学习

数据结构算法学习

13篇文章 2173人学习

算法专题学习记录

10篇文章 1012人学习

全部文章（共189篇）

XOR-pyramid

题解：给n个数，询问q次，每次询问给出l,r. [l,r]区间求异或最大值为多少？所以用dp[l][r]来表示区间l,r的答案先对他进行预处理，预处理后就可以进行dp了。递推公式：f[i][j]=max(f[i][j],max(f[i+1][j],f[i][j-1])); /*Keep on g...

2020-08-31

0 511

蓝魔法师来自专栏

题解：树形dp对于每棵子树，有两种可能1.不删除这条边，两个点相连 2.删除这条边，两个点各自独立定义dp[i][j] 表示 i 结点所在的连通块中节点数为 j 的方案数是多少 /*Keep on going Never give up*/ //#pragma GCC optimize(3,&q...

2020-08-31

0 629

[HEOI2014]南园满地堆轻絮来自专栏

题解：答案就是差距最大的逆序对的一半，因为两个数都减小一半就可以了。时间复杂度O（n） /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","inline") #include &l...

2020-08-31

1 657

Is It A Tree? 来自专栏

这题之前在kuangbin的专题做到过，用的是并查集题解：这里的话判断他是不是一棵树的条件1.一棵树只有一个根节点，所以我们记录所有点的入度，入度为0的点只能有一个。2.出了根节点，其他的点入度只能为1，不然就会出现图上这种情况3.所有点都必须要联通，不连通就是多棵树。这样的话我们用并查集来给他进...

2020-08-26

0 810

kingdom 来自专栏

题意：X王国有n位官员，编号从1到n。国王是1号官员。除了国王以外，每个官员都有一个上司。我们称这个官员是这个上司的下属。上司的编号总比下属小。我们定义一个官员的影响力为他所有下属的影响力之和再加1。例如，一个没有下属的官员的影响力是1。国王的影响力总是n。任何一位有下属的官员总是选择他的下属中影响...

2020-08-25

0 495

蚯蚓来自专栏

题解：这个题真的是停麻烦的，一不看题就要忘记干什么。。。首先这些个蚯蚓的长度是不断增加的（所有蚯蚓都在增加），所以在处理的过程中，先把增加的长度省去，只处理未增加长度。如果用优先队列复杂度就是O（m*logn）这样的时间复杂度必然超时。看了看网上的题解，哦豁然开朗。用三个队列即可实现证明如下：如果...

2020-08-23

0 642

华华和月月种树（dfs序建线段树）来自专栏

题意：华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树，每个点有一个权值。刚开存档的时候，树上只有 0 号节点，权值为 0 。接下来有两种操作：操作 1：输入格式1 i...

2020-08-20

0 751

NC200532 装货物

题意：有 n 件货物，第 i 件重 wiw_iwi 吨，另有 x 个集装箱，每个集装箱可以装重量不超过 W 吨的货物。货物不能分拆，请判断这 x 个集装箱能否装下所有货物。题解：这题一开始TLE，无奈，看了dalao们的解法，感觉这题主要还是考这一个剪枝吧，在考虑要把这个货物装到哪个箱子的时候，...

2020-08-18

0 646

Mr. Kitayuta, the Treasure Hunter 来自专栏

题解：也是参考了网上大佬的解法才会的dp[i][j]表示到达第i岛屿，从上一岛屿跳过来的步长是D+j单位距离那么将会有三种递推情况1.这一步跳D+j的距离2.这一步跳D+j+1的距离3.这一步跳D+j-1的距离分别对应图上三个if为什么n最大只有250因为len=30000,并且每次步长最多递增1，...

2020-08-17

0 557

[SCOI2009]生日礼物来自专栏

题意：小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩...

2020-08-14

0 699