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)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
TA的专栏
141篇文章
0人订阅
每日一题
34篇文章
1310人学习
各种题解及学习笔记~
107篇文章
1297人学习
全部文章
(共145篇)
NC14731 逆序对
来自专栏
题意 求所有长度为n的01串中满足如下条件的二元组个数:设第i位和第j位分别位ai和aj(i<j),则ai=1,aj=0。答案对1e9+7取模。 分析 这可以竞争每日一题最简单题了吧。。选两个点 ,让前面那个点是 ,后面那个点是 ,这样 参与的次数是 (其他点0,1随便选)。这样的 有 ...
2020-04-16
0
595
NC13229 二分图染色(弱化版) (组合数学+容斥)
来自专栏
题意 给一个 个点的完全二分图(即有 条边),每条边可以染红色,蓝色,绿色。一个点不能连出超过一条红色边,也不能连出超过一条蓝色边。问将这些边染色的方案数有多少种,答案对 取模。() 分析 给这题跪了!我还是太菜了。完全二分图可以转化为一个 的矩阵,第 行第 列的点表示左边第 个点和右边...
2020-04-16
1
955
NC24870 Video Game Troubles
来自专栏
题目难度 中等 推荐理由 考验对背包问题的理解 题目知识点 分组背包,0/1背包 题意 农夫约翰有预算 ,有 台游戏机,每台游戏机价格为 。每台游戏机有个独立游戏,只有买了这台游戏机才能玩对应的游戏,每个游戏价格为 ,玩了之后奶牛产量增加 。问应该买哪些游戏机和游戏,使得奶牛产量最大,求最大产量。...
2020-04-09
2
625
NC50940 Running Median
来自专栏
题意 求给定数组的动态中位数(时的中位数)。 分析 求中位数,不就相当于求当前数列的第 大吗?于是自然地想到了权值线段树。权值线段树可以在 内找到第 大值。不过在此题中,由于空间限制很紧,不能用动态开点,而需要先离散化。 代码如下 #include <bits/stdc++.h> ...
2020-04-08
0
544
NC13249 黑白树
来自专栏
题意 一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与根)所有与节点i距离小于k[i]...
2020-04-08
0
731
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
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页