pamhip
pamhip
全部文章
题解
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
全部文章
/ 题解
(共40篇)
NC13611 树
来自专栏
题目描述 shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 输入描述: 第一行两个整数n,k代表点数和颜色数;接下来n-1行,每行两个整数x,y表示x与y之间存在一...
2020-04-08
1
505
NC13221 数码(除法分块)
来自专栏
题目描述 给定两个整数 和 ,对于所有满足 的 ,把 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求每个数码出现的次数。 分析 由于约数和倍数一一对应,我们考虑枚举 ,然后 的倍数就有 个,那么 的数码出现次数就加上倍数个数。所以我们考虑某个数的倍数。由于每个数码...
2020-04-07
0
911
[牛客练习赛60C] 操作集锦
来自专栏
题意 给出长度为 的字符串,求长度为 的本质不同的子序列个数。 分析 设 表示前 个字母,长度为 的本质不同子序列个数。考虑 来源。 首先 可以来源于 ,也就是 不参与构成子序列 然后考虑第 参与子序列,第一反应肯定是 。不过这会有重复。假设上一个相同字母的位置为 ,则 参与了...
2020-04-02
0
617
牛客OI周赛14-普及组 题解
来自专栏
T1 String 题意 给定一个字符串 ,求 中不同字符的个数。() 分析 扫一遍 ,开个桶记录一下哪些字母用过,如果没用过,标记它用过,并将答案 代码如下 #include <bits/stdc++.h> #define LL long long #define N 100000...
2020-04-02
0
1054
NC13886 Shortest Path
来自专栏
题意 给定一棵树,有 个节点( 为偶数)。将 个节点分成 组,每组有 个节点 ,每组的值为 到 的树上路径和,总答案为每一组的和。求答案最小值。 分析 这是一道贪心题。首先一个点和另一个点的距离不会超过两条边,这个画画图即可看出。于是我们可以知道,最优情况下,一个点的配对点一定是它的父亲...
2020-04-02
0
564
NC23053 月月查华华的手机
来自专栏
题意 给定字符串 ,有 个询问,每个询问给出一个字符串 , 问 是否是 的子序列。 分析 先记录每个字母在 中出现的位置。对于字符串 的每个 ,我们肯定尽可能在 中往前取。假设上一次取的是 。那么这一次就要在所有 出现的位置中找到第一个比 大的。这个可以二分解决。 代码如下 #inc...
2020-04-02
3
720
NC22598 Rinne Loves Edges
来自专栏
题意 给定一棵树和根节点,每条边有边权。删去一些边,使得根节点和叶子节点不连通,求删的边的边权和最小值。 分析 树形dp。令 表示 不与子树中的叶子节点相连的最小值。考虑 的每一个儿子 和边权 显然断 中叶子节点的最优值为 然后 即可。 代码如下 #include <bits/st...
2020-04-02
0
583
NC13331 城市网络
来自专栏
题意 给定一棵树,有 个点,根节点为 ,每个节点有一个值 。有 个询问,每个询问包含 ,问当前值为 ,从 走到 ,每次遇到比当前值大的值,即将当前值替换为该值,最终总共要替换多少次。( 在 到根节点的路径上) 分析 这题还是很有必要记录一下的!首先我们每次可以在 后面接一个点 , 点的值为...
2020-03-31
0
792
NC50528 滑动窗口
来自专栏
题意 给定 和数组 。求 中的最大值和最小值 。 分析 这题要用到单调队列。什么是单调队列?顾名思义,就是里面元素是单调的队列。假如我们有这么一个队列,里面的元素都是合法且单调的。那么最大值和最小值不是呼之欲出了吗?那么现在如何维护队列单调呢?以求最大值为例。假如当前维护了一个队列。现在新插入一...
2020-03-29
0
744
NC15553 数学考试
来自专栏
题意 有 个数选两个长度为 的不相交区间,使得他们的和尽量大,求最大和。 分析 我们可以固定一个区间,然后来找另一个区间。记 为 的前缀和在这道题中,我们枚举 ,然后固定右边的区间 ,右边的贡献为 那么,现在就是在 中找长度为 的连续区间的和的最小值。那么我们设 表示 中长度为 的...
2020-03-26
7
967
首页
上一页
1
2
3
4
下一页
末页