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篇)
cf 1182E Product Oriented Recurrence(欧拉定理 + 矩阵快速幂
来自专栏
description Let f x = ...
2020-05-01
0
476
主席树详解——区间的权值线段树
来自专栏
为啥叫主席树? 很多人一看到这名字觉得这肯定是个很厉害的数据结构,从而望而却步。 其实为啥这个数据结构叫主席树呢,emmmm… 这个数据结构是这位同学在考场上想出来的,而他的名字与某位主席缩写有一致的相似性QAQ 引入题(静态区间第k小) 题目描述 如题,给定 ...
2020-05-01
0
1261
HDU4348 To the moon(可持久化线段树 + 标记永久化
来自专栏
Problem Description Background To The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker....
2020-05-01
0
819
HDU 1542 Atlantis(扫描线经典入门题
来自专栏
Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include m...
2020-05-01
0
619
CF1295E Permutation Separation
来自专栏
题意 给出一个排列 p 1 , ...
2020-05-01
0
457
CF1278D Segment Tree(set乱搞
来自专栏
题意 有 n n n 个线段,如果两条线段严格相交,则两条线段之间有一条边。 问最终能否生成一棵树。 分析 设两条线段为 ...
2020-05-01
0
434
【网络流24题】飞行员配对方案问题
来自专栏
题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机...
2020-05-01
0
643
【网络流24题】 圆桌问题
来自专栏
题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌,每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求...
2020-05-01
0
569
【网络流24题】 最小路径覆盖问题
来自专栏
题目描述 给定有向图 G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个定点恰好在P的一条路上,则称 P 是 G 的一个路径覆盖。PP中路径可以从 V 的任何一个定点开始,长度也是任意的,特别地,可以为 0 。G 的最小路径覆盖是 G 所含路径条数最少的路径覆盖。...
2020-05-01
0
1122
【网络流24题】 最长不下降子序列问题
来自专栏
题意: 给定正整数序列 x 1 , . ...
2020-05-01
0
639
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页