LibreOJ #6. Guess Number

【LibreOJ #6. Guess Number】的更多相关文章

LibreOJ #6. Guess Number

二次联通门 : LibreOJ #6. Guess Number /* LibreOJ #6. Guess Number 交互题初体验用了二分判定感觉不错 */ #include "interaction.h" #define Max 1000010 inline int solve(int i) { register , r = Max, Mid; int res; for (; l <= r; ) { Mid = l + r >> ; ) { res = Mi…

LibreOJ #114. k 大异或和

二次联通门 : LibreOJ #114. k 大异或和 /* LibreOJ #114. k 大异或和 WA了很多遍为什么呢... 一开始读入原数的时候写的是for(;N--;) 而重新构造线性基的时候要用到N...所以GG 对于找第k大异或和只需把原来的线性基重新构造构造规则为若i<j, aj的第j位是1,就把aj异或上ai 查询的时候将k二进制拆分,对于1的位,就异或上对应的线性基. 最终得出的答案就是k小值. */ #include <cstring> #include…

LibreOJ #113. 最大异或和

二次联通门 : LibreOJ #113. 最大异或和 /* LibreOJ #113. 最大异或和线性基插入与查询最大值说一下我在学习线性基时遇到的一些问题 1.线性基指的是一个数集 2....没了. 一开始反复看了好几遍,不知道线性基是个什么东西后来突然明白是个数集而不是个操作什么的.. 突然不能用printf了...用printf输出就是负数.. 只能用cout了.. */ #include <iostream> #include <cstring> #inclu…

LibreOJ #110. 乘法逆元

二次联通门 : LibreOJ #110. 乘法逆元 /* LibreOJ #110. 乘法逆元求一个数在模意义下的所有逆元 */ #include <cstdio> void read (int &now) { now = ; register char word = getchar (); ') word = getchar (); ') { now = now * + word - '; word = getchar (); } } << ] = {, }; int…

JavaScript Math和Number对象

目录 1. Math 对象:数学对象,提供对数据的数学计算.如:获取绝对值.向上取整等.无构造函数,无法被初始化,只提供静态属性和方法. 2. Number 对象 :Js中提供数字的对象.包含整数.浮点数等等.并提供数字的类型转换.小数点截取等方法. 1. Math 对象 1.1 介绍 Math 对象,是数学对象,提供对数据的数学计算,如:获取绝对值.向上取整等.无构造函数,无法被初始化,只提供静态属性和方法. 1.2 构造函数无 :Math 对象无构造函数,无法被初始化,只提供静态属性和方法…

Harmonic Number(调和级数+欧拉常数)

题意:求f(n)=1/1+1/2+1/3+1/4-1/n (1 ≤ n ≤ 108).,精确到10-8 (原题在文末) 知识点: 调和级数(即f(n))至今没有一个完全正确的公式,但欧拉给出过一个近似公式:(n很大时) f(n)≈ln(n)+C+1/2*n 欧拉常数值:C≈0.57721566490153286060651209 c++ math库中,log即为ln. 题解: 公式:f(n)=ln(n)+C+1/(2*n); n很小时直接求…

Java 特定规则排序-LeetCode 179 Largest Number

Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. Note: The result may be very large, so you need to return a string instead of an i…