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篇)
VMware校园挑战赛-牛客挑战赛40E 小V和gcd树(树剖+动态修改主席树)
来自专栏
题意 有一颗 个节点的树,每个点有权值 , 这条边的权值为 。有 次操作: 将节点 的值改为 询问 到 的路径上有多少条边边权不超过 其中,,。 分析 首先看到这题时限 ,果断上 O(1)gcd + 暴力,复杂度 ,结果没卡过去。。。不过为什么其他人的 做法都能过啊,我的就不...
2020-05-19
2
909
NC53676 「土」秘法地震(二维前缀和)
来自专栏
题意 帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物,帕秋莉会停止施法 整个地图大小为n×m,其中一些地方有建筑 请问有多少种可能的情况,使得帕秋莉会停止施法 地图用 矩阵表示, 表示有建筑, 表示没有。 其中,, 。...
2020-05-18
0
652
NC14734 比赛
来自专栏
题意 你在打比赛,这场比赛总共有12个题 对于第i个题,你的队伍有a[i]的几率解决她 如果解决不了她呢? 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0-12题的概率分别是多少 分析 设 ...
2020-05-18
0
593
NC16665 [NOIP2005]过河(状压dp)
来自专栏
题意 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点...
2020-05-14
0
672
NC14683 储物点的距离
来自专栏
题意 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。每次给个区间,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少?比如储物点有个东西,要运到储物点,代价为。 就是储物点间的距离。对于的数据 分析 总共有 种情况,分别为: 假设在 右边的范围为 。那么 右边...
2020-05-14
0
589
NC15476 [Code+#4] 组合数问题2(组合数学+优先队列+trick)
来自专栏
题目难度 个人觉得有一点难。 推荐理由 考察组合数的性质。 题目知识点 组合数,优先队列 题意 给出 ,求 (即所有组合数)的前 大之和,对 取模。 分析 首先由于 ,因此对于同一个 , 越大组合数肯定越大。再来看对于同一个 ,根据高中学的知识,组合数是先递增后递减的,而且有对称性。这样,对于...
2020-05-10
3
803
NC20273 [SCOI2009]粉刷匠(分组背包)
来自专栏
题意 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,...
2020-05-09
0
720
NC24158 Moovie Mooving(状压)
来自专栏
题意 奶牛要在电影院待够 分钟。有 个电影,第 个电影时长为 ,有 个放映时间,分别为 。每个电影只能看一次,奶牛可以在任何播放时间内进入和退出该电影。问奶牛能待够 分钟所需要看的最少电影数。数据范围:。 分析 注意到 ,而且电影观看顺序有影响,所以必须记录状态。一开始的想法是设 表示看的...
2020-05-09
2
1150
NC14301 K-th Number(二分+尺取)
来自专栏
题意 有T组数据。每组数据给定长度为 的数组 ,对所有长度大于等于 的连续子段,取出其第 大放入数组 中。求数组 的第 大。 分析 先吐槽一下,第 大表意真的不明啊!!这题简直是套路套路套路题。前几天刚做过类似的。。。考虑二分答案然后检查可行性。(没做过的话真难想啊!!我们不妨设 ,看...
2020-04-23
19
1310
NC17065 子序列(简单dp)
来自专栏
题意 小美有一个由n个元素组成的序列{a1,a2,a3,...,an},她想知道其中有多少个子序列(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n),满足对于所有的i,j(1 ≤ i < j ≤ m), 成立。 分析 ,我们同时取对数,就有: 移一下项,...
2020-04-23
0
598
首页
上一页
1
2
3
4
下一页
末页