在Math类中,包含了各种各样的数学函数。在编写不同类别的程序时,可能需要的函数也不同。 计算一个数值的平方根,可以使用sqrt方法: double a = 9; double b = Math.sqrt(a); System.out.println(b); //输出 3.0 floorMod()是 ...
分类:
其他好文 时间:
2018-11-27 10:12:20
阅读次数:
235
数学相关的库 import math 向上取整: print(math.ceil(18.9)) 向下取整: print(math.floor(18.9)) 返回整数部分与小数部分 print(math.modf(18.9)) 开方 print(math.sqrt(16)) 随机数 import ra ...
分类:
编程语言 时间:
2018-11-26 20:17:23
阅读次数:
196
想了好久,没想到优秀的解法,结果是个暴力~~大吃一静.jpg~~ 分类讨论,预处理$p\le \sqrt{n}$ 的情况,其他直接暴力,复杂度$O(n \sqrt{n} )$ cpp include include include include using namespace std; int p ...
分类:
其他好文 时间:
2018-11-25 13:21:25
阅读次数:
118
第六章 函数 6.1 函数概述 定义 函数:是具有一定功能的一个程序块;是C语言的基本组成单位。 在前面各章的例子及读者自己编写的C语言程序中都用到了以“main“开头的主函数,并且在程序中频繁地调用了C语言提供的用于输入输出的库函数( scanf( )和printf( )函数)。 函数是C源程序的 ...
分类:
编程语言 时间:
2018-11-24 23:48:52
阅读次数:
312
help([obj]) 提供交互式帮助 imput(prompt) 以字符串的方式获取用户输入 print(obj, ...) 将提供的实参打印出来,并用空格分隔 abs(number) 返回指定数的绝对值 cmath.sqrt(number) 返回平方根,可用于负数 float(obj) 将字符串 ...
分类:
编程语言 时间:
2018-11-24 17:09:55
阅读次数:
275
莫队的一些套路 Description 由乃有一天去参加一个商场举办的游戏。商场派了一些球王排成一行。每个人面前有几堆球。说来也巧,由乃和你 一样,觉得这游戏很无聊,于是决定换一个商场。另一个商场是Deus的,他看到由乃来了,于是想出了一个更有趣 的游戏:写数据结构题这个题是这样的: 我们的情人,不 ...
分类:
其他好文 时间:
2018-11-24 14:26:37
阅读次数:
233
题意 长为 $n$ 的序列,询问区间众数,强制在线。 $n\leq 5\times 10^5$. 分析 考虑分块,暴力统计出整块到整块之间的众数次数。 然后答案还可能出现在两边的两个独立的块中,开 $vector$ 记录每种数字出现的位置集合,然后暴力判断两边两个块中的元素出现的次数。发现并不需要知 ...
分类:
其他好文 时间:
2018-11-24 11:51:25
阅读次数:
164
题目大意: 给你一个长为\(n\)的序列\(a\),\(m\)次询问,每次查询一个区间的众数的出现次数,强制在线。 解题思路: 出题人题解 众所周知lxl是个毒瘤,Ynoi道道都是神仙题 首先得离散化。 分块后,预处理\(F_{i,j}\)表示第\(i\sim j\)块的众数的出现次数。此处要用一个 ...
分类:
其他好文 时间:
2018-11-22 14:28:30
阅读次数:
213
莫队实际很简(du)单(liu) 依照某位dalao的说法,就是两只小手(two pointers)瞎跳 莫队 我们以 "Luogu P3901 数列找不同" 为例讲一下静态莫队 这道题是个绿题,因为数据比较弱,但真是一道良心的莫队练手题 莫队是由前国家队队长莫涛发明的 莫队算法的精髓就是通过合理地 ...
分类:
其他好文 时间:
2018-11-20 21:45:54
阅读次数:
231
在 "《贝叶斯之朴素理解》" 比较详细地总结了一个朴素贝叶斯。这里再对非朴素贝叶斯做一个小结,以了结贝叶斯分类。 1、非朴素贝叶斯公式 1.1 高维高斯分布 在此之前,我们同样先需准备一些数学知识, 高维高斯概率分布 ,或者也叫做联合高斯概率分布,它有如下公式 $$ p(\mathbf{x})=\f ...
分类:
其他好文 时间:
2018-11-20 11:30:39
阅读次数:
187