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篇)
【网络流24题】 方格取数问题
来自专栏
题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入格式 第 1 行有 2 个正整数 m 和 n,分别表示棋盘的...
2020-05-01
0
1294
【网络流24题】 太空飞行计划问题
来自专栏
题面 分析 这类题叫最大权闭合图问题。 有向图的闭合图是指每个点的后驱节点都在图中。 这道题中,一些实验和它对应的仪器形成了个闭合二分图,一边点权是正,一边是负,总收益是权值和。 怎么最大化权值和呢? 建超级源点 s ...
2020-05-01
0
606
杜教筛学习笔记
来自专栏
前置知识 狄利克雷卷积 若 f ( n ) ...
2020-05-01
0
511
CQOI 2015 选数
来自专栏
题目描述 我们知道,从区间 [L,H](L 和 H 为整数)中选取 N 个整数,总共有 (H-L+1)^N 种方案。小 z 很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的 N 个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小 ...
2020-05-01
0
443
CF617E XOR and Favorite Number(莫队算法)
来自专栏
题意 给你一个大小为n的序列,然后给你一个数字k,再给出m组询问,询问给出一个区间,问这个区间里面有多少个区间的异或结果为k。 分析 因为这题去学了莫队QAQ 首先记前缀异或和为 s ...
2020-05-01
0
824
CF733F Drivers Dissatisfaction(次小生成树)
来自专栏
【问题描述】 给出一张 n 个点 m 条边的无向图,每条边(ai,bi)有一个权值 wi 和费用 ci,表示这条边 每降低 1 的权值需要 ci 的花费。现在一共有 S 费用可以用来降低某些边的权值(可以降到 负数),求图中的一棵权值和最小的生成树并输出方案。 【输入描述】 第一行两个整数 n...
2020-05-01
0
518
CF1285F Classical?
来自专栏
题意 给定 n n n 个正整数,求两两 <mtext> ...
2020-05-01
0
434
FFT(快速傅里叶变换)学习笔记
来自专栏
简介 F F T FFT FFT (法法...
2020-05-01
0
487
CF1316E Team Building(状压dp)
来自专栏
题意 n n n 个人, p ...
2020-05-01
0
475
codeforces1323D Present
来自专栏
题意 求 ( a 1 ...
2020-05-01
0
515
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页