昵称很长很长真是太好了

题解

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

/ 注册

全部文章 / 题解（共99篇）

Rinne Loves Data Structure 来自专栏

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

2020-07-23

0 733

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 587

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 680

大水题来自专栏

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

2020-07-17

0 786

[SCOI2009]生日快乐来自专栏

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

2020-07-16

0 845

平衡二叉树来自专栏

通过这题发现了double的坑点，本来认为double表示范围可能跟long long差不了多少，在wa了n次之后发现double表示的长度是16位，而2的60次方已经到了18位的长度了，当然不对，所以这题不能图省劲直接用powhan's题解：这题就是让我们算这颗树最不平衡的时候根节点左右子数结点的...

2020-07-11

0 722

矩阵取数来自专栏

感觉这种形式得动态规划也有很多类型，反正就是从两边取数，按照一定得规则把这个数做一个计算。题解：看这个题，他问的是一个矩阵如何取数，我们可以发现，对于每一行如何取数，题目中只是说从两边取，并没有说明行与行之间的要求，那么这个问题就可以化简一下了，我们对每行进行动态规划，分别求出每行如何取数的最大值然...

2020-07-11

3 832

最短路LCA 来自专栏

700ms飘过你可能不相信我先加了inline又加了快读。。。然后TLE->AC题意：第一行两个整数n和m，表示图的点数和边数（1≤ n≤ 100000, 1≤ m≤ n+100）。接下来m行每行两个整数a和b，表示一条边（1≤ a, b≤ n）。保证没有自环和重边。保证图连通。接下来一个整...

2020-07-10

0 730

借教室来自专栏

题目描述：在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份...

2020-06-30

0 791