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篇)
NC14583 糖糖别胡说,我真的不是签到题目(前缀和)
来自专栏
题意 从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第i只糖糖会随机得到一个能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功m次,第i次发功的时间为ci,则在第ci秒结束后,b1...
2020-04-23
0
615
NC51180 Accumulation Degree
来自专栏
题意 给定一颗 个点 条边的树,每条边有一个最大流量 。选择一个点为根,使得根到叶子节点的流量和最大,求最大值。(一条路径的流量指叶子节点到根节点的边权最小值) 分析 先以 号点为根节点,那么很容易得到从一个点出发的流量(是儿子节点): 接下来考虑不以 为根。设 表示以 为根的流量和。那...
2020-04-16
0
531
NC23049 华华给月月准备礼物
来自专栏
题意 二月中旬虐狗节前夕,华华决定给月月准备一份礼物。为了搭建礼物的底座,华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并丢掉多余的部分。因为华华的手很巧,所以他的裁剪过程不会有任何的失误。也就是说,对于一根长度为N的木棍,华华可以精准的将它...
2020-04-16
0
940
NC14248 Treepath
来自专栏
题意 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 分析 这就是一道水题。。。考虑一条路径 ,长度为 因为 为偶数,于是只用看 为偶数的对数即可。统计深度为奇数的点数 ,为偶数的点数为 答案为 代码如...
2020-04-16
0
548
NC14247 Xorto
来自专栏
题意 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。 分析 对于一个区间 ,我们统计 前面的区间中,和 前缀异或和相等的有多少即可。我们用一个桶记录异或和出现多少次。这样,枚举 ,对于一个 ,枚举小于等于 的 ,将 的异或和加入桶中。然后枚举大于 ...
2020-04-16
0
541
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
首页
上一页
1
2
3
4
下一页
末页