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篇)
NOIP2010乌龟棋
来自专栏
题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 … ...
2020-05-01
0
649
NOIP2001统计单词个数
来自专栏
题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1< k< =40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。...
2020-05-01
0
609
vijos p1083 小白逛公园(单点修改线段树)
来自专栏
描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公...
2020-05-01
0
480
线性筛素数(巨好理解)
来自专栏
题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入格式 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式 输出包含M行,每行为Yes或No,即...
2020-05-01
0
454
单源最短路模板(dij + 优先队列)
来自专栏
为什么要用dij: 很多人也许学了spfa,觉得简单方便,然而呢,spfa的复杂度是O(玄学),容易被出题人出数据卡,于是我们要学用优先队列优化的dij。 简介: 如果大家理解dij算法的核心,那么也会很容易理解为什么优先队列可以优化的。 没优化前的dij,我们每次松弛都要遍历 ...
2020-05-01
0
488
多种求逆元的方法(递推,费马小定理,exgcd)(附exgcd讲解)
来自专栏
逆元简介: 已知 a , b ( g ...
2020-05-01
0
835
洛谷p4393(BOI2007)Sequence 序列问题
来自专栏
发现以后发题目只需要截图就可以了hhh。 感觉这种题好难想啊。看看数据范围,复杂度应该是 O ( n ...
2020-05-01
0
472
欧拉回路之套圈法
来自专栏
简介 欧拉回路就是给一个图,存在一条回路把所边经过且每条边只经过一次。 存在欧拉回路的条件 对于无向图: 存在欧拉回路的条件:每个点的度都为偶数; 存在欧拉路的条件:有且只有两个点的度为一,且这两个点分别为起点和终点; 对于有向图: 存在欧拉回路的条件:每个...
2020-05-01
0
1029
POJ2482 洛谷1502窗口的星星(动态开点线段树 + 区间修改 + 扫描线)
来自专栏
分析 这道题的点是在二维平面上的,而数据范围是1e5,于是我们要用扫描线来降维。 我们扫描横坐标,纵坐标就转化成了这么一个问题: 一维平面上有多个点,每个点有个值,给一个长为 h ...
2020-05-01
0
815
NOIP2007矩阵取数游戏(dp + 高精)
来自专栏
分析 一开始可以想到的dp是用 f [ i ] ...
2020-05-01
0
848
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页