2018年10月5日
【BZOJ1293】[SCOI2009]生日礼物（单调队列）
摘要： 【BZOJ1293】[SCOI2009]生日礼物（单调队列） 题面 "BZOJ" "洛谷" 题解 离散之后随便拿单调队列维护一下就好了。 cpp include include include include include include include using namespace std; 阅读全文
posted @ 2018-10-05 22:06 小蒟蒻yyb 阅读(228) 评论(0) 推荐(0) 编辑
【BZOJ1228】[SDOI2009]E&D（博弈论）
摘要： 【BZOJ1228】[SDOI2009]E&D（博弈论） 题面 "BZOJ" "洛谷" 题解 这种打表找规律的题目真的不知道可以说什么好啊。。。 cpp include include using namespace std; inline int read() { int x=0;bool t=f 阅读全文
posted @ 2018-10-05 21:38 小蒟蒻yyb 阅读(309) 评论(0) 推荐(0) 编辑
【BZOJ1227】[SDOI2009]虔诚的墓主人（线段树）
摘要： 【BZOJ1227】[SDOI2009]虔诚的墓主人（线段树） 题面 "BZOJ" "洛谷" 题解 显然发现答案就是对于每一个空位置，考虑上下左右各有多少棵树，然后就是这四个方向上树的数量中选$K$棵出来的方案数的乘积。显然离散化之后对于答案没有任何影响，所以直接离散化。 然而这样的点数还是$O(n 阅读全文
posted @ 2018-10-05 20:35 小蒟蒻yyb 阅读(527) 评论(0) 推荐(0) 编辑
【BZOJ2178】圆的面积并（辛普森积分）
摘要： 【BZOJ2178】圆的面积并（辛普森积分） 题面 "BZOJ" 权限题 题解 把$f(x)$设为$x$和所有圆交的线段的并的和。 然后直接上自适应辛普森积分。 我精度死活一个点过不去，不要在意我打表。 cpp include include include include using namesp 阅读全文
posted @ 2018-10-05 17:18 小蒟蒻yyb 阅读(911) 评论(3) 推荐(0) 编辑