昵称很长很长真是太好了

分类

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

[SCOI2010]游戏来自专栏

题意：lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所...

2020-08-14

0 811

矩阵消除游戏来自专栏

题意：牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分，球球你...

2020-08-12

0 790

排座椅来自专栏

题意：上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条...

2020-08-07

0 714

双栈排序来自专栏

菜鸡还没学二分图。。。题意：给定一个序列，问能否双栈排序，如果能，请输出字典序最小的方案；操作a：如果输入序列不为空，将第一个元素压入栈S1操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c：如果输入序列不为空，将第一个元素压入栈S2操作d：如果栈S2不为空，将S2栈顶元素弹出至输出序列题...

2020-08-06

2 1103

追债之旅爆搜加剪枝你值得拥有来自专栏

上面是爆搜+剪枝下面是正解爆搜加剪枝你值得拥有。 if(sum>=ans) return; if(sum>=ans) return; if(sum>=ans) return;对加了这句话，就ok了。爆搜的代码也不需要多解释了，今天突然想起来剪枝一下好像可以就试了试。其实就是dfs...

2020-08-06

0 461

追摘之旅来自专栏

题意：小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第k+1...

2020-08-05

0 609

牛客网练习赛7--购物动态规划来自专栏

题意：在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者...

2020-08-03

0 1168

Xor Path(求树上任意两点之间距离之和的平均值)变式来自专栏

题解：首先我们知道，一个点肯定不可能只出现一次的，他会出现好多次，但是根据二进制a xor a =0a xor a xor a =a所以我们发现当某个点出现的次数为偶数次时，这个点相当于没有出现过，奇数次时，答案异或一下这个点的权值即可。没有见过这种题的建议先看求树上任意两点之间距离之和的平均值这个...

2020-07-31

0 806

小A的最短路 LCA 来自专栏

题目描述：小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的那...

2020-07-31

0 714

兔子的区间密码来自专栏

题意：有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor ...

2020-07-30

1 751