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篇)
NC19913 [CQOI2009]中位数图
来自专栏
题意 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。其中,。 后言 看了别人的写法才知道我的写法有多s,b。大家就当看个乐吧TAT 后后言 我靠!原来题目中的数组是 的排列!!!!以下做法适用于任何数组!!! 可以不止...
2020-05-21
0
963
NC52275 图的遍历(求无向图的奇环)
来自专栏
题意 小sun最近为了应付考试,正在复习图论,他现在学到了图的遍历,觉得太简单了,于是他想到了一个更加复杂的问题: 无向图有n个点,从点1开始遍历,但是规定:按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法,不一定能够遍历整个图,所以现在小sun想问你,最少加几条边,可以完整的遍历...
2020-05-21
0
1147
CF600E Lomsat gelral(树上启发式合并)
来自专栏
题意 有一颗 个节点的树,以 为根节点,每个点有一个颜色 。设子树 中颜色出现次数最多的颜色集合为 ,记 。现在要求 。其中,。 分析 这种题叫做 ,也就是树上启发式合并。让我们先考虑暴力做法。就是以每个节点,对子树进行 ,然后开一个桶记录颜色出现次数,最后把颜色出现次数最多的颜色加起来。这样...
2020-05-20
0
804
VMware校园挑战赛-牛客挑战赛40E 小V和gcd树(树剖+动态修改主席树)
来自专栏
题意 有一颗 个节点的树,每个点有权值 , 这条边的权值为 。有 次操作: 将节点 的值改为 询问 到 的路径上有多少条边边权不超过 其中,,。 分析 首先看到这题时限 ,果断上 O(1)gcd + 暴力,复杂度 ,结果没卡过去。。。不过为什么其他人的 做法都能过啊,我的就不...
2020-05-19
2
909
【NOI2011】 阿狸的打字机(AC自动机+树状数组)
来自专栏
题意 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 按一下印有'B'的按键,打字机凹槽...
2020-05-19
1
1064
BZOJ1901/洛谷2617 Dynamic Rankings(带修主席树模板)(树套树)
来自专栏
题意 给定一个 个数的序列 ,有 次操作: 表示查询下标在区间 中的第 小的数 表示将 改成 其中, 前言 这道题网上很多人说用的是树状数组 + 主席树。其实这种说法是不对的!!主席树是可持久化权值线段树,在这题中并没有可持久化的体现。这题的做法仅仅是树状数组 + 权值线段树!!...
2020-05-19
0
700
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
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页