昵称很长很长真是太好了

分类

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

2021牛客寒假算法基础集训营2 来自专栏

B.牛牛抓牛妹题解：感情这个题目很妙。分层图+瞎几把搜索。我们可以发现题目中最多就只有7个锁，，那我们可以建128层图，读题可知牛妹每回合都会寻找当前位置到终点的最短路线移动，如果最短路线不唯一，她总是会选择移动到节点编号较小的节点，我们不会每次都要跑一次最短路吧。。？？想了想是不必要得，我们可...

2021-02-08

0 593

2021牛客寒假算法基础集训营1 题解来自专栏

A.串题解：dp三维dp可能更好理解一些。代表长度为的字符串，当j=1时代表已经含有u了的字符串的个数，k=1时代表已经含有us的字符串的个数。最后输出即可。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inli...

2021-02-07

0 685

小M和天平

题解：分成两种情况来讨论：1.石头单独放到一边，这样就是看看石头能凑出哪些数即可。2.另一边也可以放石头，那么那个重物就是，全为石头一边的重量-另一边石头的重量。分好这两种情况之后就可以进行dp了。 /*Keep on going Never give up*/ #pragma GCC optimi...

2021-01-16

0 678

[HAOI2006]旅行暴力枚举+并查集维护联通

题解：暴力枚举+并查集维护联通由于本题点的范围不大，并且边的范围在5000以内。这样的话我们可以采用复杂度的算法。类似于贪心的方法，把边权从小到大排序。因为这个题目只取决于最大最小值，两者比值越小越好。我们把边权挨着枚举一遍即可。从边权最小开始枚举，用并查集维护，每次加入一条边，并且检查s与t是否连...

2021-01-15

0 798

CF798D Mike and distribution

题意（搬运于洛谷）：题意：给两个长度为n的数列A,B，要求至多选择n/2+1个下标，使得A数组中选出的数的和的两倍大于sumA，B数组中选出的数的和的两倍大于sumB题解：题目说选择n/2+1这些数，+1这个数可能是突破点，但是太菜了，想了好久都没想出来怎么做。看了一眼题解。可以先把这串序列按照a的...

2021-01-15

0 632

New Year Tree（dfs序+线段树+二进制）

题意：给出一棵 n个节点的树，根节点为 1。每个节点上有一种颜色 ci。m次操作。操作有两种： 1 u c：将以 u为根的子树上的所有节点的颜色改为c。 2 u：询问以 u为根的子树上的所有节点的颜色数量。题解：一看题目好像是个dfs序+线段树的板子题，但是需要思考的是，怎么查询一段区间的颜色数...

2021-01-15

0 693

小A与任务（贪心优先队列）来自专栏

题意:小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第 i 个任务需要花费 xi 的时间，同时完成第 i 个任务的时间不能晚于 yi，时间掌控者向小A提出了一个条件：如果完成第 i 个任务的时间本应是 t ，但小A支付 m 个金币的话，他可以帮助小A...

2020-12-28

1 1009

[codeforces] 383C Propagating tree(dfs序+线段树) 来自专栏

题意：给你一棵n个结点的树, 以1为根。每个结点有点权。有m次操作：1.x结点权值 +val，x的儿子权值 −val，x的孙子们 +val，以此类推。2.询问x的点权；题解：我们首先跑一边dfs序，顺便求除每个结点的深度。我们把他分成两颗线段树，深度为奇数的在第一颗上，深度为偶数的在第二课上。我们每...

2020-11-20

2 730

求和（dfs序+线段树）来自专栏

题意：已知有n个节点，有n−1条边，形成一个树的结构。给定一个根节点k，每个节点都有一个权值，节点i的权值为vi。给m个操作，操作有两种类型：1 a x ：表示将节点a的权值加上x2 a ：表示求a节点的子树上所有节点的和（包括a节点本身）题解：dfs序+线段树用dfs序确定in[x]和out[x...

2020-11-19

2 601

CF570D Tree Requests 来自专栏

题意：给定一个以1为根的n个节点的树，每个点上有一个字母(a-z)，每个点的深度定义为该节点到1号节点路径上的点数.每次询问 a,b 查询以a为根的子树内深度为b的节点上的字母重新排列之后是否能构成回文串.题解：dfs序+状态压缩+二分查找这个题用到了很多小技巧，比如说异或前缀和等等。我们首先对他跑...

2020-11-18

3 682