题面 "Bzoj" Sol 就是求期望 预处理出可可在某一位置时聪聪下一步怎么走 然后按题意模拟，记搜 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using na ...
分类：
其他好文 时间：
2018-02-06 21:34:07
阅读次数：
184
舞厅是一个N行M列的矩阵，矩阵中的某些方格上堆放了一些家具，其他的则是空地。钢琴可以在空地上滑动，但不能撞上家具或滑出舞厅，否则会损坏钢琴和家具，引来难缠的船长。每个时刻，钢琴都会随着船体倾斜的方向向相邻的方格滑动一格，相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔法或不施魔法：如果 ...
分类：
其他好文 时间：
2018-02-04 22:42:11
阅读次数：
209
1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A ...
分类：
其他好文 时间：
2018-01-20 11:11:11
阅读次数：
171
关于自适应Simpson法的介绍可以去看我的另一篇blog http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题意：空间里圆心在同一直线上且底面与地面平行的若干个圆台和顶层的圆锥以$\alpha$的角度投影到地面，求投影的面积。 （其实我是看p ...
分类：
其他好文 时间：
2018-01-03 22:32:10
阅读次数：
213
1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900， ...
分类：
其他好文 时间：
2018-01-02 19:57:18
阅读次数：
215
[BZOJ][1] [Luogu][2] 题目不放了 题解 这道题没有题解 仅此 code cpp include include include using namespace std; define inf 2e9 const int _ = 500050; int n,m,fa[_],ls[_ ...
分类：
其他好文 时间：
2017-12-30 18:11:38
阅读次数：
117
差分约束做法 又是一道转换成前缀和的差分约束题，已知从s月到t月的收入w，设数组pre[i]代表从开始到第i个月的总收入 构造差分不等式 $ pre[s 1] pre[t]==w $ 为了满足松弛操作，我们将不等式转化成 $ pre[s 1] pre[t] =w $ 这样建图以后我们发现当且仅当图中 ...
分类：
其他好文 时间：
2017-12-27 22:38:33
阅读次数：
178
原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html 题目传送门 - BZOJ1500 题意概括 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 ...
分类：
其他好文 时间：
2017-12-25 13:43:02
阅读次数：
136
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1499 题解： 题解： 单调队列优化DP 定义 dp[t][x][y] 表示第t个时间段之后，处在(x,y)位置所滑过的最长距离。 显然 dp[t][x][y] 的来源就是 dp[t-1][x' ...
分类：
其他好文 时间：
2017-12-25 13:26:16
阅读次数：
123
