![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简化技巧
文章平均质量分 68
Bfk_
OIer
展开
-
bzoj3042 Acting Cute (DP)
bzoj3042 Acting Cute原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3042题意: (权限题贴题面…) 正在rainbow的城堡游玩的freda恰好看见了在地毯上跳舞卖萌的水叮当……于是…… freda:“呜咕>_< 我也要卖萌T_T!” rainbow给了freda N秒的自由活动时间,不过由于刚刚游览城堡有些累原创 2017-10-18 12:23:44 · 507 阅读 · 0 评论 -
bzoj1499 [NOI2005]瑰丽华尔兹 (单调队列优化DP)
bzoj1499 [NOI2005]瑰丽华尔兹原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1499题意: 舞厅是一个N行M列的矩阵,一些地方有障碍物,其他的则是空地。钢琴初始在(x,y),可以在空地上滑动,但不能撞上家具或滑出舞厅。每个时刻,钢琴都会倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。 每个时刻可原创 2017-10-09 18:53:22 · 394 阅读 · 0 评论 -
二进制枚举子集与容斥
一般的3^p的统计子集答案的方法 时间复杂度O(3^p),空间上需要两个数组。 (p为位数)void sumup(){ for(int i=1;i<=top;i++) { for(int s=(i-1)&i;s>0;s=(s-1)&i) {cal(i,s); fix();} }}用容斥...原创 2017-10-19 21:29:06 · 660 阅读 · 0 评论 -
LOJ2325「清华集训 2017」小Y和恐怖的奴隶主(期望概率+矩阵快速幂)
LOJ2325「清华集训 2017」小Y和恐怖的奴隶主原题地址:https://loj.ac/problem/2325题意:"A fight? Count me in!" 要打架了,算我一个。"Everyone, get in here!" 所有人,都过来!小Y是一个喜欢玩游戏的OIer。一天,她正在玩一款游戏,要打一个Boss。虽然这个Boss有1010010100 ...原创 2018-02-08 22:17:29 · 868 阅读 · 0 评论