11 2019 档案

天使玩偶
摘要：题目链接：[https://www.luogu.com.cn/problem/P4169] 快捷版题意： 平面上给n个点，有一下两种操作： 新加一个点 给出一个点，询问这个点到所有已加入点的距离最小值（距离定义为曼哈顿距离） 思路： 设给出点为P 曼哈顿距离：$dis(A,P)=|xa xp|+|y 阅读全文
posted @ 2019-11-30 16:14 BILL666 阅读(144) 评论(0) 推荐(1) 编辑
Mokia 摩基亚
摘要：题目链接：[https://www.luogu.com.cn/problem/P4390] 快捷版题意： 维护一个WW的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数$M using namespace std; const int N=2e5+50; 阅读全文
posted @ 2019-11-30 15:42 BILL666 阅读(146) 评论(0) 推荐(1) 编辑
CSP-S 2019 Day1 T2 括号树
摘要：题目链接：[https://www.luogu.com.cn/problem/P5658] 思路： 这道题不难。（为什么我在考场上一点思路也没有？？） 假设我们已经处理到树上的节点u（假设1为根节点），那么可以知道： \([1,u]的合法括号串数=[1,fa[u]]的合法括号串数+u处新增的合法括号 阅读全文
posted @ 2019-11-24 22:33 BILL666 阅读(217) 评论(0) 推荐(1) 编辑
[GXOI/GZOI2019]特技飞行
摘要：题目链接 ![https://www.luogu.org/problem/P5302] 思路：这道题可以说是两道题的合并。注意到c的分数与 a和b的分数 无关,也就是说可以分成两部分来计算。首先，对于c的分数，发现就是判断点是否在正方形内。于是可以将坐标轴旋转45°（坐标$（x,y） 阅读全文
posted @ 2019-11-14 22:03 BILL666 阅读(215) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示