昵称很长很长真是太好了

题解

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

/ 注册

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

题解 | #小Q与彼岸花#

题意：题解：因为这个题目是弱化以后的，正常的范围是5e4 . 看了官方题解去学习了一波可持久化01trie然后回来把这个题补完。可持久数据结构其实就是我们的数据结构的内容会不断发生变化，而我们还要查询以前的历史版本，比如某个区间的情况。听名字可以听出来，可持久化01trie跟可持久化线段树差不...

2021-04-26

1 442

题解 | #Max Flow#

咦，竟然之前做过题解：是一道很经典的树差分模板题，点差分我们需要让cnt[s]++,让cnt[t]++，而让他们的cnt[lca]--，cnt[faher(lca)]--;边差分cnt[s]++ ， cnt[t]++ ，cnt[LCA]-=2 边差分：边差分的话要把边的权值存在他连着的儿子节点上...

2021-04-13

0 437

题解 | #[HAOI2012]音量调节#

题解：简单的dp。也许dp我只会做这种小白型的了（剩下的交给队友奥里给）首先我们先看一下，不优化空间的dp怎么写的。我们发现他最多会演唱50首歌曲，最大音调为1000。开一个代表演唱到第i个物品的时候，能不能演唱出来音调为j的歌曲。初始状态全是false，只有转移方程：代码： #include...

2021-04-13

1 626

题解 | #A Simple Task# 线段树

题解：这种题之前做过一个类似的题目，也是关于选择区间然后给区间进行排序。这种题用线段树把排序转换成区间修改区间求和即可。类似的题目：https://vjudge.net/problem/HDU-5649 首先我们看到这个题是针对于字母进行排序的，区间操作很像线段树，那么如何把他转换成线段树呢？我们考...

2021-04-09

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 519

小M和天平

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

2021-01-16

0 524

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

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

2021-01-15

0 596

CF798D Mike and distribution

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

2021-01-15

0 455

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

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

2021-01-15

0 494

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

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

2020-12-28

1 816