guoyifan

分类

题解(3)

/ 注册

全部文章（共3篇）

[HNOI2003]激光炸弹

题目描述：一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必...

二维前缀和

2020-11-05

0 737

费解的开关题解

用深搜做该题时，对每一个点都遍历一遍会超时所以应该对其优化先来看例子1 0 1 1 10 1 1 0 11 0 1 1 11 0 0 0 01 1 0 1 1先看第一行，若我们想修改第一行的值，只需要修改位于它下面的值如1 1 1 1 11 0 0 0 11 1 1 1 11 0 0 0 01 1 ...

递归优化

2020-10-31

1 587

a乘b对p取模问题

题目描述：求 a 乘 b 对 p 取模的值，其中 1 < a,b,p < 10^18 ;输入描述：第一行a，第二行b，第三行p输出描述：一个整数表示 a乘b mod p的值样例输入：345样例输出：2 根据题中的描述，a,b,p的取值都在10^18以内，再进行运算就很容易溢出，所以可以用...

快速幂位运算

2020-10-17

3 1280