暗燚

摘要： 题意翻译 大致意思：给定两个整数L,R(1<=L<=R<=2147483648,R-L<=1000000)，求闭区间 [L,R]中相邻两个质数的差的最小值和最大值是多少，分别输出这两个质数。 【输入格式】 输入有若干行，每行两个整数 L,R 【输出格式】 对于每个L,R输出最小值和最大值，格式参照样 阅读全文

摘要： 1.数论 快速幂 乘法逆元（保证模域p与求逆元的数互质） 扩展欧几里得（exgcd） acos(-1.0)是圆周率，或者是cmath库里的M_PI也是圆周率，只有15位有效数字。 阅读全文

摘要： 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 阅读全文

摘要： 众所周知，如果要求一个特别特别大的数的位数，第一时间想到的就是用for，这种方法比较朴素，在某些特定的题中会爆掉long long（详情请见洛谷P2759 奇怪的函数，此题需要求x的x次方是多少位数，果断爆long long，会wa的，不要问我是怎么知道的qwq）。 所以！ 下面为大家介绍一个小技巧 阅读全文

摘要： 题目背景 John的农场缺水了！！！ 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring wa 阅读全文

摘要： 题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 输入输出格式 输入格式： 前4行表示玩具的初始状态，每行4个数字1 阅读全文

摘要： 线段树：它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个结点。 也就是说线段树的每一个结点对应一个区间，其中根节点对应区间[1,n] 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。 最后的叶子结点数 阅读全文