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篇)
NC15476 [Code+#4] 组合数问题2(组合数学+优先队列+trick)
来自专栏
题目难度 个人觉得有一点难。 推荐理由 考察组合数的性质。 题目知识点 组合数,优先队列 题意 给出 ,求 (即所有组合数)的前 大之和,对 取模。 分析 首先由于 ,因此对于同一个 , 越大组合数肯定越大。再来看对于同一个 ,根据高中学的知识,组合数是先递增后递减的,而且有对称性。这样,对于...
2020-05-10
3
803
NC20273 [SCOI2009]粉刷匠(分组背包)
来自专栏
题意 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,...
2020-05-09
0
720
NC24158 Moovie Mooving(状压)
来自专栏
题意 奶牛要在电影院待够 分钟。有 个电影,第 个电影时长为 ,有 个放映时间,分别为 。每个电影只能看一次,奶牛可以在任何播放时间内进入和退出该电影。问奶牛能待够 分钟所需要看的最少电影数。数据范围:。 分析 注意到 ,而且电影观看顺序有影响,所以必须记录状态。一开始的想法是设 表示看的...
2020-05-09
2
1150
这是hpp的新博客哦
欢迎来到hpp的新blog! 这篇blog纯属是用来熟悉markdown用的hhh 之前的博客已经成了荒地=。= 要好好对新博客负责啊,要勤于打理,要善于总结,要学会分类,要善于积累 下面是两个著名的式子 1....
2020-05-01
0
438
尼克的任务(洛谷p1280
来自专栏
题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中...
2020-05-01
0
640
洛谷p1282多米诺骨牌
来自专栏
题目描述 多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块...
2020-05-01
0
505
快速幂运算详解
简介 快速幂很重要哦,当幂是 l o n g <m...
2020-05-01
0
662
洛谷p1063/noip2006能量项链
来自专栏
题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗...
2020-05-01
0
542
创意吃鱼法(洛谷p1736)
来自专栏
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正...
2020-05-01
0
541
NOIP2010关押罪犯
来自专栏
题目描述 S S S 城现有两座监狱,一共关押着 N ...
2020-05-01
0
566
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页