昵称很长很长真是太好了

分类

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篇）

Max Power 来自专栏

题意：小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能，每个技能只能够学习一次。除了第1层的技能可以直接学习外，其他技能学习都要学习前置技能，即你要学习第i(i>=2)层第j列的技能，那么你要先学习第i-1层的第j列和第j+1列的技...

2020-07-30

0 663

[CQOI2007]涂色PAINT 来自专栏

题意：给你目标字符串的状态，现可以将连续一段字符串染色，求最小的染色次数题解：我们定义dp[i][j]是区间i到区间j最小的涂色次数区间dp的核心思想实际上是由一个个小区间进行合并成为大区间，所以我们在dp的时候应该从长度最短的下手，也就是长度为1的。1.长度为1的区间，涂色次数为1.2.长度区间为...

2020-07-27

0 752

乌龟棋来自专栏

题目：有n个格子，你有m张牌，每张牌上面有个数字，用了这张牌你就可以走这张牌上对应的数字了，每到达一个格子，你就会获得格子上相应的分数，问你如何合理的出牌，使分数最大化。记忆优化搜索可能会好写一点题解：我们让他从0开始，dfs的四个元素，表示的是当前使用了多少个1，2，3，4号牌。但是为什么我...

2020-07-24

0 678

小A的柱状图来自专栏

好像是单调栈的模板题了，但是稍稍改动了一下也就是柱状图的宽度可能会变。题解：这个题数据范围1e6，如果我们暴力解，肯定会超时，那么我们这里用单调栈。单调栈，分为单调递增栈和单调递减栈，这个题用的是单调递增栈。首先我们枚举每个柱子的高度，枚举时，对于这个柱子先不做计算，而是把他放进栈内。因为要保证这个...

2020-07-24

0 472

Rinne Loves Data Structure 来自专栏

这个题用一波FHQ Treap做，不用STL了，正好检验一波手搓的无旋Treap怎么样。题解：这个题插入操作跟普通的二叉树是相同的，让你找一个数的前序和后继，如果我们用普通的BST，势必会T到天上去，一条链足以卡飞BST，这里用了一波FHQ Treap无旋平衡树来写这个题。很感谢这个题的输入的数据...

2020-07-23

0 734

wpy的请求来自专栏

看了题解才明白了什么。来一手官方题解连接：https://ac.nowcoder.com/discuss/151522?type=101&order=0&pos=1&page=0&channel=666&source_id=discuss_tag题解：首先题目...

2020-07-22

0 559

[SCOI2008]着色方案来自专栏

这题也是看了别人题解也才会做的。题解：本题用的记忆优化搜索，题目说了给的颜色可以恰好图够所有木块。题目给了能涂几块木块的颜色一共有几种。因为我们不可以连续图，所以我们把他分开来涂色。用dp[a][b][c][d][e][last]表示能涂a表示的是能涂1个木块颜色还有a个，前一个涂得颜色是last...

2020-07-21

0 588

7月21日区间权值来自专栏

题解：把这个双重求和公式按照最简单的方法展开，可以将其n=3，4，5都展开，观察其式子规律n=5时，(a1 + a2 + a3 + a4 + a5) * w1+(a1 + 2 * a2 + 2 * a3 + 2 * a4 + a5) * w2+(a1 + 2 * a2 + 3 * a3 + 2 * ...

2020-07-21

0 682

大水题来自专栏

题解：容斥原理要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回有三个集合相交的部分，再减去所有四个集合相交的部分....依此类推，一直计算到所有集合相交的部分。拿这个题举个栗子。你先计算出单个数被整除的次数加起来，你会发现比如说10这个数字，会被...

2020-07-17

0 787

[SCOI2009]生日快乐来自专栏

没看题解的时候实在是一头雾水不知从何下手题意：windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把...

2020-07-16

0 846