/* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行: 枚举每个点,点到圆心的距离dis dis>=mid*sqrt(2),说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2),说明该正方形需要保持一定的角度区间防止包含这个点 所有 ...
分类:
其他好文 时间:
2020-04-10 22:27:50
阅读次数:
67
分块与树状数组均在区间问题上有重要的应用 emm分块效率上不如树状数组,但是思路比较好想 先说分块: 将n个数的序列分为sqrt(n)块,预处理每块数据的信息以加快后续对区间信息的查询 先上一段代码: const int maxn = 5e5 + 50; int sum[maxn],a[maxn], ...
分类:
编程语言 时间:
2020-04-09 19:13:45
阅读次数:
108
1. 概述 Dart 是 Google 下一代操作系统 Fuchsia 的御用程序开发语言,而是 App 跨平台框架 Flutter 使用的开发语言。它是一种面向对象的语言,使用 C 风格语法,揉合了 Javascript、Python、Java 等语言的相关特性。 如果之前熟悉这几门语言,可以快速 ...
分类:
编程语言 时间:
2020-04-09 12:50:20
阅读次数:
76
不论是数据挖掘还是数学建模,都免不了数据可视化的问题。对于 Python 来说,matplotlib 是最著名的绘图库,它主要用于二维绘图,当然也可以进行简单的三维绘图。它不但提供了一整套和 Matlab 相似但更为丰富的命令,让我们可以非常快捷地用 python 可视化数据。 matplotlib ...
分类:
编程语言 时间:
2020-04-08 20:54:04
阅读次数:
123
垃圾 pretests,啥都卡不了,干脆改 OI 赛制算了 = = 美妙的 FST 场,连挂两题,$+106\rightarrow 123$,俯冲橙名 $\sqrt{}$ A ~~我会 PP!~~ ~~随便写一个能过样例的贪心就可以过 pretests 啦,是不是非常简单呢?~~ 首先显然 $\su ...
分类:
其他好文 时间:
2020-04-08 20:44:54
阅读次数:
80
一、模块 模块能定义函数,类和变量,模块里也能包含可执行代码。 1、 导入模块 import 模块名 from 模块名 import 功能名 from 模块名 import * # 法1:import 模块 import math print(math.sqrt(9)) # 法2:from 模块 i ...
分类:
编程语言 时间:
2020-04-07 00:16:38
阅读次数:
72
Math.abs、Math.ceil、Math.floor、Math.max、Math.min、Math.sqrt、Math.pow、Math.round、Math.random ...
分类:
Web程序 时间:
2020-04-06 12:04:29
阅读次数:
102
求$\sum{\left \lfloor \frac{n}{i} \right \rfloor}$ 慢且麻烦的一般方法: 设 $s=\left \lfloor \sqrt{n} \right \rfloor$ 对于ss的分块算 常数很大 考虑$\sum{\left \lfloor \frac{n}{ ...
分类:
其他好文 时间:
2020-04-05 22:32:21
阅读次数:
116
Math的常用方法 Math.sqrt() : 计算平方根 Math.cbrt() : 计算立方根 Math.pow(a, b) : 计算a的b次方 Math.max( , ) : 计算最大值 Math.min( , ) : 计算最小值 Math.abs() : 取绝对值 static double ...
分类:
其他好文 时间:
2020-04-04 18:57:56
阅读次数:
156
首先: 无向图的dfs树无横边 这很显然,因为若有u v 为横边,那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树,如果有回边使得环大于等于k,就输出环。 否则,说明一个问题:所有点的回边的数量都小于k(不然一定能找到环了,鸽巢原理~) 于是 ...
分类:
其他好文 时间:
2020-04-03 09:15:46
阅读次数:
116