自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

.

  • 博客(6)
  • 收藏
  • 关注

原创 数格子 状压DP 矩阵优化

模拟赛  T2乍一看题似乎是poj2411简化版   (poj2411)。然而一看数据范围就懵了,10^9,只能用矩阵快速幂优化了。为方便,把这个图设为N行4列。二进制数位上的1表示这一列的这一块是一个竖着的1*2骨牌的上面一半。状态 i 能转移到 j,当且仅当 i & j ==0 (这样1一定对应0,表示补全竖着的1*2骨牌),且 i | j 的二进制表示中每一段连续的0都有偶数个(表示...

2018-07-10 19:41:39 214

原创 小a的强迫症 组合数学

模拟赛   T1看题意可以很清楚的知道,这是一道组合数学的题(废话)。考虑每种颜色的珠子放的方法数,最后乘法原理把它们相乘即可。(别忘了取模!!!)因为第i种珠子的最后一颗要在第i+1种的最后一颗后,所以从最后一个空位、最后一种珠子开始枚举。sum[i]表示前i种颜色的珠子总和。刚开始,最后的空位只能放最后一种珠子,然后把剩下的这种颜色的珠子往前面sum[i]-1个空里放,有C(sum[i]-1,...

2018-07-10 19:16:35 254

原创 ROOM 密室 状压DP 记忆化搜索

模拟赛 T3   room可以看出,n很小,不超过14,所以有很多做法。可以状压DP、记忆化搜索。下面是有点奇怪的做法……,不是很好理解。(有点像状压……吧)(没来得及加注释)#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace st...

2018-07-05 19:36:56 143

原创 SORT 冒泡排序(假的) 最长上升子序列

模拟赛T2   SORT题意转化为:给一个有序数列中的逆序对之间连边,求最大独立集(任意两点之间没有连边)。既然逆序的连了边,那么没有连边的一定是正序上升的。但正序上升的不一定没有连边,所以答案应不劣于原序列的最长上升子序列长度。若不选最长上升子序列中的数作为最大独立集,那么答案只会不变或更劣。所以答案就是最长上升子序列长度。随便用什么求都可以了。...

2018-07-05 15:55:51 274

原创 Luogu P4198 / bzoj 2957 楼房重建 线段树

小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。如果这栋楼房最高点与(0,0)的连线没有与之前的线段相交,那么这栋楼房就被认为是...

2018-07-04 08:15:07 192

原创 Luogu P2920 时间管理 贪心

NOIP模拟赛第一题   manage挺水的居然还懵了好久题意:共有n份任务要完成,给出每个任务持续的时间和截止日期,问最晚何时开始工作可以完成所有任务。最早从0开始,若无法完成输出-1。(注意:截止日期当天不能再做该任务。)分析:贪心。按截止日期从大到小排序,贪心地尽量把任务开始时间安排在靠近截止日期的时间,如有重复就把开始时间往前推,最终最后一个任务的开始时间即为答案。(别忘了还有-1,若果开...

2018-07-03 20:48:11 204

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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