T1 约数和 标准解法 \(n = a_1^{b_1} \times a_2^{b_2} \dots a_k^{b_k}\) 那么根据算术基本定理的推广,约数个数和约数和都是可以快速计算得到 约数和 sum \(sum = (a_1^0 + a_1^2 + ...+ a_1^{b_1}) \times (a_2^0 + a_2^2 + ...+ a_2^{b_2}) \times ...\) 然后用等比数列求和把他们算出来即可 \((a_1^0 + a_1^2 + ...+ a_1^{b_1})…

T1 分治,\(a^b + \dots + 1 = (a^{\lfloor\frac{b}{2}\rfloor} + \dots + 1) \times (a^{\lfloor\frac{b}{2}\rfloor+1} + 1)\). 如果 \(b\) 是偶数,需要减掉 \(a^{b+1}\). T3 大概率状压 \(+\) 图上期望 dp. 预处理出每种状态的 popcnt,是否开局结束游戏,与是否可能结束游戏. 所有换一位.加一位且能够拿到的都是转移的可能.卡的数量只会越来越多.一个状态如果…

T1 个人思路: 询问:求 \(1\) 到 \(t_i\) 路径上离 \(1\) 最远的 \(p\),使得 \(dis_{1,p} \times 2 \le d_i\).即 \(dis_{1,t} \times 2 \le d_i + dis_{p,t} \times 2\). 等价于:\(dis_{p, t} \ge dis_{1,t} - \lfloor \frac{d_i}{2} \rfloor\). 维护从 \(u\) 往上走 \(2^j\) 步的距离,倍增往上跳. T2 对于固定前缀…

1 创建IIdempotent @Target({ElementType.PARAMETER, ElementType.METHOD}) @Retention(RetentionPolicy.RUNTIME) @Documented public @interface IIdempotent { } 2 创建aop @Component @Aspect public class IdempotentAction { public final static String ERROR_REPEATS…

一. 需求介绍 自动化测试,尤其是接口测试时,要写大量的测试用例,这些测试用例我们当然首选使用TesteNG编写,用例数量大,还涉及各种依赖包之类的问题,因此用Maven管理也是最方便最易实现的. 面临的问题是: TestNG的模式,在IDE中运行很方便,这个做法在开发测试用例的时候是必走的步骤,因为对于测试用例本身的代码,我们也需要调试测试,让它没有BUG,才能用它测试别人的代码或者接口从命令行上运行TestNG,如果是个普通的Java工程,指定一个CLASSPATH,然后把所有的依赖JAR包…

伪素数: 如果存在和n互素的正整数a满足a^(n-1)≡1(mod n),则n是基于a的伪素数. 是伪素数但不是素数的个数是非常非常少的,所以如果一个数是伪素数,那么他几乎是素数. Miller_Rabbin素数测试:随机选k个a进行a^(n-1)≡1(mod n)测试,如果都满足则判断n是素数. a^(n-1)%mod用快速幂计算.对于大数相乘(两个大于int的数相乘),中间结果可能溢出,所以需要用快速幂思想进行乘法取模. Miller_Rabbin的出错率为2^(-k). //Miller…

以下内容引自: http://blog.csdn.net/wanglha/article/details/42004695 TestNG深入理解 转载 2014年12月18日 13:56:11 参考文档:http://www.cnblogs.com/rilley/archive/2012/11/09/2762818.html 9322 TestNG annotaion: @DataProvider @ExpectedExceptions @Factory @Test @Parameters <s…

TestNG 的注释: @DataProvider @ExpectedExceptions @Factory @Test @Parameters <suite name="ParametersTest"> <test name="Regression1"> <classes> <class name="com.example.ParameterSample" /> <class name=&q…

质因数分解 //质因数分解 int prime[MAXN], tim[MAXN], cnt; void Divide(int N) { printf("%d = ", N); for(int i = 2; i * i <= N; i++) if(N % i == 0) { prime[++cnt] = i; while(N % i == 0) N /= i, tim[cnt]++; } if(N > 1) prime[++cnt] = N, tim[cnt] = 1; pr…

还有3天,今天考试又崩了.状态还没有调整过来... 第一题:小L的二叉树 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利.但是,小L对数据结构的掌握实在十分渣渣.所以,小L当时卡在了二叉树. 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树.通常子结点被称作“左孩子”和“右孩子”.二叉树被用作二叉搜索树和二叉堆.随后他又和他人讨论起了二叉搜索树.什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树.设key[p]表示结点p上的数值.对于其中的每个结点p,若其存在左孩子lch,则key…