题目大意:你要维护一个长度为$n$的序列,资瓷对整个序列$xor,and,or$一个数,以及区间第k小查询。 数据范围:$n≤50000$,所有数字$<2^{31}$。 此题甚妙 我们不难想出没有位运算的区间第k大查询,直接可持久化trie就可以了。 考虑此题只有xor操作。 我们记一个$last$ ...
分类:
其他 时间:
2019-02-04 20:57:23
收藏:
0 评论:
0 赞:
0 阅读:
202
Descrioption 对于给定的外籍飞行员与英国飞行员的配合情况, 找出一个最佳飞行员配对方案 使皇家空军一次能派出最多的飞机 Solution 二分图最大匹配裸题 Code cpp include using namespace std; const int N = 205; int n, m ...
分类:
其他 时间:
2019-02-04 20:57:07
收藏:
0 评论:
0 赞:
0 阅读:
220
这题得加个临时数组才能做。。 ...
分类:
编程语言 时间:
2019-02-04 20:56:49
收藏:
0 评论:
0 赞:
0 阅读:
180
Math Random 上面的大家有兴趣的可以研究下,我下面主要说下system的方法,这个对于大家学习jvm有很多帮助的 System lang包下的 (public final class System) 包含一些有用的字段和犯法 不能被实例化 Jvm通过gc去运行回收器 肯定是某个方法 这样才 ...
分类:
其他 时间:
2019-02-04 20:56:27
收藏:
0 评论:
0 赞:
0 阅读:
208
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数,$lcm(a,b)$为a和b的最小公倍数,则有: 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类:
其他 时间:
2019-02-04 20:56:08
收藏:
0 评论:
0 赞:
0 阅读:
360
Cow Contest 题目链接:http://poj.org/problem?id=3660 Description: N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming cont ...
分类:
其他 时间:
2019-02-04 20:36:22
收藏:
0 评论:
0 赞:
0 阅读:
178
Frogger 题目链接:http://poj.org/problem?id=2253 Description: Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who ...
分类:
其他 时间:
2019-02-04 20:36:04
收藏:
0 评论:
0 赞:
0 阅读:
266
1549:最大数 题目描述 原题来自:JSOI 2008 给定一个正整数数列 a1?,a2?,a3?,?,an?,每一个数都在 0~p–1 之间。可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1; 询问操作:询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开 ...
分类:
其他 时间:
2019-02-04 20:35:47
收藏:
0 评论:
0 赞:
0 阅读:
246
左偏树学习笔记 具体印象 普通的二叉堆只能实现普通的堆的功能。 如果需要支持合并操作,就需要使用可并堆,左偏树就是一种好写的可并堆。 左偏树是一颗二叉树,由于特殊性质,整棵树会集中在左边,所以叫做左偏树。 左偏给堆的合并创造了很优秀的复杂度。 上面的图片来自luoguP3378题解区@lolte d ...
分类:
其他 时间:
2019-02-04 20:35:29
收藏:
0 评论:
0 赞:
0 阅读:
201
B .Aesthetics in poetry 题意:给定N个数,(N<2000 ,a[i] <=1e9),让你找一个最大的K,使得N个数膜K的余数个数全都等于N/K个。 思路:我们找到N的因子,然后验证即可,复杂度O(N^2) #include<bits/stdc++.h> #define rep ...
分类:
其他 时间:
2019-02-04 20:35:04
收藏:
0 评论:
0 赞:
0 阅读:
231
复制一下就可以,或者是下载文档,改一下备注 自己慢慢的弄得,不愧对大家的祝福,所以我就不群发了,哈 ...
分类:
其他 时间:
2019-02-04 20:34:08
收藏:
0 评论:
0 赞:
0 阅读:
254
安装前需要知道 你需要知道你当前的内核版本 uname -r,比如输出了4.14.20-2-MANJARO那么你的内核版本为414 安装VirtualBox sudo pacman -S virtualbox 这里需要选择与当前内核相同的内核模块比如笔者正在使用的内核版本为414,则需要安装linu ...
分类:
编程语言 时间:
2019-02-04 20:33:54
收藏:
0 评论:
0 赞:
0 阅读:
224
因为参加完wc后心情很差,而且在广州过年没Ubuntu,所以就没打这场比赛了,结果这套题全部1A了,现在看来真是错失良机 ~~结果这场不计rating~~ 今天是除夕,大家节日快乐 A. Lunar New Year and Cross Counting 题意 给定 $n\times n$ 的 $0 ...
分类:
其他 时间:
2019-02-04 20:33:35
收藏:
0 评论:
0 赞:
0 阅读:
161
例如,我们在admin模块下创建一个名为OneMenu.php的控制器 1、在该控制器文件中内容为: 2、访问的URL为:http://localhost/tp5/public/index.php/admin/One_menu 结果:正确访问 注意!! 我们在访问这种大驼峰控制器的时候,要使用_符号 ...
分类:
其他 时间:
2019-02-04 20:33:19
收藏:
0 评论:
0 赞:
0 阅读:
209
Wormholes 题目链接:http://poj.org/problem?id=3259 Description: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A ...
分类:
其他 时间:
2019-02-04 20:33:00
收藏:
0 评论:
0 赞:
0 阅读:
192
问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位 ...
分类:
其他 时间:
2019-02-04 20:32:40
收藏:
0 评论:
0 赞:
0 阅读:
188
gauss求解行列式时 如果模数不是质数,那么就要用到辗转相除法来消元 (为什么使用第 j 行减第 i 行啊qaq) ...
分类:
其他 时间:
2019-02-04 20:32:22
收藏:
0 评论:
0 赞:
0 阅读:
176
Heavy Transportation 题目链接:http://poj.org/problem?id=1797 Description: Background Hugo Heavy is happy. After the breakdown of the Cargolifter project h ...
分类:
其他 时间:
2019-02-04 20:31:49
收藏:
0 评论:
0 赞:
0 阅读:
189
本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [?] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。 输入格式: 输入第一行给出正整数 N(≤)。随后一行给出 N 个实数,数字间 ...
分类:
其他 时间:
2019-02-04 20:31:31
收藏:
0 评论:
0 赞:
0 阅读:
302
$ c_x y_{i_1} + (i_1 x) y_{i_1} s include include using namespace std; typedef long long LL; int n,s; LL ans,now=0x3f3f3f3f3f3f3f3f; int main(){ scanf ...
分类:
其他 时间:
2019-02-04 20:31:15
收藏:
0 评论:
0 赞:
0 阅读:
195