摘要：伪Miller Rabin—— JZOJ(GMOJ)4278. 【NOIP2015模拟10.29B组】质数 Description 定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。 Input 第一行一个正整数N，表示有N组询问。 接下来N行，每行一个正整数M，表示询问M是否 阅读全文

摘要：矩阵快速幂——max JZOJ(GMOJ)6309 完全背包 前置知识 矩阵快速幂 是可以自己新定义运算的， 只要满足结合律即可 最近心血来潮， 搞出了一个叫 "矩阵max法"的东西（我瞎编的名字） 以下是运算规则 \(C=A \: \; max \; B \\C_{i,j}=MAX^n_{k=1} 阅读全文

摘要：学习——我用Splay打排序 ####Description 给出N个数，你的任务就是把这n个数从小到大排序^_^ Input 第一行一个整数,N(1<=n<=200000)，表示有N个数 接下来有N行，每行一个数 Output 输出N行，表示已经排序的N个数 Sample Input 5 2 3 阅读全文