摘要: 思路:高精度~~$(what)$~~ 提交:2次(后来发现有种更快的写法) 题解: 设$n m$,那么显然答案为$C(n,m)$,相当于只能放$m$个棋子,可以在$n$列中选任意不同的$m$列上。 刚开始是这种解法:($3560ms$) cpp include include define ull 阅读全文
posted @ 2019-07-23 23:52 LuitaryiJack 阅读(186) 评论(0) 推荐(0) 编辑
摘要: ~~用什么树状数组莫队多帅~~ 思路:树状数组$or$莫队(其实还是推荐树状数组$QwQ$) 提交:~~我告诉你我卡了一会儿常~~ 卡不满原因:没有用奇偶性排序 题解: 莫队: 就是裸的莫队,把询问排序$etc.$ cpp // luogu judger enable o2 include incl 阅读全文
posted @ 2019-07-23 21:14 LuitaryiJack 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 思路:悬线法$or$单调栈 提交:2次 错因:正方形面积取错了$QwQ$ 题解: 悬线法 讲解: "王知昆$dalao$的$PPT$" 详见代码: 单调栈 其实单调栈我没有写,但是教练给的标签是单调栈。。。然后稍微想了想又看了看题解$QwQ$ 以下引用自 "@luogu.org lzoi_lhy" 阅读全文
posted @ 2019-07-23 16:47 LuitaryiJack 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 这题咕咕了很久终于写了$QwQ$ 思路:扫? 提交:2次 错因:数据差评,第一次把矩形的长宽搞反了竟然只有一个点没有$A$。 题解: 显然能成为答案的矩形的边界一定有障碍点或者与大矩形边界重合。 细节见代码(及注释) cpp include include include define ull un 阅读全文
posted @ 2019-07-23 15:46 LuitaryiJack 阅读(224) 评论(0) 推荐(0) 编辑