十山尃夆

以后有心情就贴上来

又重新统一了下线性筛法模版 void linear_prime(int wt)//线性筛法筛质数 {    for(int i = 2; i <= wt ; ++i)    {       if(!b[i]) prime[++prime[0]] = i;       for(int j = 1; j <= prime[0] && i * prime[j] <= wt; ++j)

有很多很多东西 目前只搞了几道较基础的，还有数据范围增大几万倍的加强版 一. noi-2010-energy http://61.187.179.132/JudgeOnline/problem.php?id=2005    观察图后显然可得，过(0,0)~(n,m)两点的直线上的整点数为2*gcd(n,m)-1(要知道如何证明)    f[i]记录gcd值为i的点的个数，

MT神牛的ppt很酷 QW又无节操的蒯了道经典高斯消元的题（Orz） 于是准备给自己普及普及这方面知识 只要以后有这方面题就会写了贴上来 我认为比较重要或是难理解的东西有以下几个 1.关键元概念， 关键元决定了能够去XOR哪个方程 2.自由元与解的数目的关系，若少一个自由元，则解的数目减半（乘法原理） 3.压位存方程（有几种都很优美的实现方式， 方程右边的值为 原始状态 XO

【题目描述】 T组数据，求N！的K进制数的位数 T 31 ， K 【简要分析】 十进制下N！的位数很容易搞的 或者用 （利用Stirling公式） 在K进制意义下 考虑到N的范围如此的大，以至于我需要去找到一个O（常数）的方法来解决它（= =） 有了前面的基础，答案就很显然了 转换下得到 至此完美解决 当然答案还要加个1

【Description】 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 【Data Range】 N 【Analysis】 直接AXB 再判与C是否相等是 O（N3） 的 一个基于概率的算法是随机生成一个 N乘1 的矩阵R 然后判断 A * B * R 是否等于 C * R ，而前者相当于 A * ( B * R ) 与后者一样都可以在