- 博客(8)
- 收藏
- 关注
RSS订阅原创 总结状压DP——例题 P2704 [NOI2001]炮兵阵地
P2704 [NOI2001]炮兵阵地题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的...
2018-10-24 14:15:05
206
原创 [VIOLET 3]天使玩偶----CDQ分治好题
[VIOLET 3]天使玩偶----CDQ分治好题题目描述Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了天使玩偶；或者 Ayu 会询问你，假如她在 (x,y) ，那么...
2018-10-17 07:42:00
370
原创 浅谈懵逼(莫比)乌斯反演
扯dan最近又复习（学习）了有关莫比乌斯反演的内容，对反演的原理以及作用有了更加深刻的理解，于是写一篇博客记录一下。莫比乌斯反演这里直接进入正题。 给出下面这个形式的公式 g(n)=∑d|nf(d)g(n)=∑d|nf(d)g(n)=\sum_{d|n} {f(d)} 对于这个公式，有一个结论：如果f(d) 让g(n)是积性函数。那么f(d) 是积性函数。（这个结论证明这里并不给...
2018-09-01 23:07:24
565
原创 浅谈扩展卢卡斯定理
扩展卢卡斯定理，嗯~~~ 首先要需要学会扩展欧几里得算法和中国剩余定理。至于卢卡斯定理，它和扩展卢卡斯定理并没什么联系吧……扯dan（建议跳过） 首先讲一下扩展卢卡斯用于什么地方。 对于组合数取模C（n,m）%p当n和m范围极大但模数p较小时我们会考虑用卢卡斯定理来求解，但使用卢卡斯定理要求p是一个素数。所以当p不是素数是怎么办呢？这时就要用到扩展卢卡斯定理了，浅谈扩展Lucas...
2018-08-29 23:35:19
927
原创 JZOJ5646. 【NOI2018模拟4.12】染色游戏
染色游戏题目描述 蒜头是一名优秀的画家。 蒜头有一张长度为n的画卷，在位置i上画图案会获得ai的美观度。蒜头是一个有追求的人，因此他希望他的画从左往右是越来越美观的，即对于任意两个画了图案的格子l < r，有al ≤ ar。但蒜头发现，人们评判画卷的好坏，并不会只从画出的图案来考虑。具体来说，一张画卷的美观度，定义为所有画了图案的位置的美观度之和与在图上选择两个可以重复的位置使得两位...
2018-08-16 23:29:25
302
1
原创 DTOJ 3854 梦——数学题
Problem C：梦(dream)题目描述 Description “ 成 为 一 个 怎 样 的 人 ，是 日 复 一 日 的 攀 登 ，是 对 内 心 深 处 渴 望 千 万 次 的 回 应 。” 小咸鱼是很可爱的女孩子。 小咸鱼渴望成为一只优秀的咸鱼。作为一只有梦想的咸鱼，小咸鱼每天都在 为实现梦想而努力着。 有一天，小咸鱼在刷题的时候遇到了一道题目：求n的阶乘%...
2018-08-12 00:07:29
315
3
原创 BZOJ 1984 月下“毛景树”
题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力，他能改变树枝上毛毛果的个数： Change k w：将...
2018-08-10 21:42:40
137
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人