总结状压DP——例题 P2704 [NOI2001]炮兵阵地

P2704 [NOI2001]炮兵阵地 题目描述 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮...

2018-10-24 14:15:05

阅读数 31

评论数 0

[VIOLET 3]天使玩偶----CDQ分治好题

[VIOLET 3]天使玩偶----CDQ分治好题 题目描述 Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系,而 Ayu ...

2018-10-17 07:42:00

阅读数 43

评论数 0

浅谈懵逼(莫比)乌斯反演

扯dan 最近又复习(学习)了有关莫比乌斯反演的内容,对反演的原理以及作用有了更加深刻的理解,于是写一篇博客记录一下。 莫比乌斯反演 这里直接进入正题。 给出下面这个形式的公式 g(n)=∑d|nf(d)g(n)=∑d|nf(d)g(n)=\sum_{d|n} {f(d)} 对于这个公...

2018-09-01 23:07:24

阅读数 165

评论数 0

浅谈扩展卢卡斯定理

扩展卢卡斯定理,嗯~~~ 首先要需要学会扩展欧几里得算法和中国剩余定理。至于卢卡斯定理,它和扩展卢卡斯定理并没什么联系吧…… 扯dan (建议跳过) 首先讲一下扩展卢卡斯用于什么地方。 对于组合数取模C(n,m)%p当n和m范围极大但模数p较小时我们会考虑用卢卡斯定理来求解,但使用卢卡斯...

2018-08-29 23:35:19

阅读数 293

评论数 0

JZOJ5646. 【NOI2018模拟4.12】染色游戏

染色游戏 题目描述 蒜头是一名优秀的画家。 蒜头有一张长度为n的画卷,在位置i上画图案会获得ai的美观度。蒜头是一个有追求的人,因此他希望他的画从左往右是越来越美观的,即对于任意两个画了图案的格子l < r,有al ≤ ar。但蒜头发现,人们评判画卷的好坏,并不会只从画...

2018-08-16 23:29:25

阅读数 45

评论数 1

DTOJ 3854 梦——数学题

Problem C:梦(dream) 题目描述 Description “ 成 为 一 个 怎 样 的 人 ,是 日 复 一 日 的 攀 登 ,是 对 内 心 深 处 渴 望 千 万 次 的 回 应 。” 小咸鱼是很可爱的女孩子。 小咸鱼渴望成为一只优秀的咸鱼。作为一只有梦...

2018-08-12 00:07:29

阅读数 68

评论数 3

小M的作物——网络流

题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1…n编号)。 现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同...

2018-08-10 22:42:21

阅读数 67

评论数 0

BZOJ 1984 月下“毛景树”

题目描述 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在...

2018-08-10 21:42:40

阅读数 41

评论数 1

基站选址 题解

基站选址

2018-08-07 22:42:02

阅读数 682

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭