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篇)
CF1342D Multiple Testcases(构造题)
来自专栏
题意 有 n n n 个数 { ...
2020-05-01
0
684
CF1342E Placing Rooks(第二类斯特林数)
来自专栏
题意 有 n ∗ n n*n n∗n...
2020-05-01
0
543
exBSGS算法学习笔记
来自专栏
BSGS算法(北上广深算法 用于求解 a x ≡ ...
2020-05-01
0
851
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
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
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页