thy0311的专栏

1213 解的个数 题目描述 Description 已知整数x,y满足如下面的条件:   ax+by+c = 0 p r   求满足这些条件的x,y的个数。 输入描述 Input Description 第一行有一个整数n（n 以下有n行，每行有7个整数，分别为：a,b,c,p,q,r,s。均不超过108。 输出描述 Output Desc

Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1 Output 可能越狱的状态数，模100003取余 Sample Input 2 3 Sample Output 6

1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 3484  Solved: 1383 [Submit][Status][Discuss] Description 自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多

可啪； O（n^0.25）的可啪东西 效率极高 传说中的随机算法 #include #includestring.h> #include #include #include #include using namespace std; //**************************************************************** // Mille

首先介绍矩阵乘法： 定义：设A=(    )为    的矩阵，B=（    )为    的矩阵，那么称    的矩阵C=（    )为矩阵A与B的乘积，记作    ，其中矩阵C中的第    第    列元素为 由定义可知， 1：当矩阵A的列数等于矩阵B的行数时，A与B可以相乘。 2：矩阵C的行数等于矩阵A的

3147 矩阵乘法 2   2012年  时间限制: 5 s  空间限制: 64000 KB  题目等级 : 大师 Master 题解  查看运行结果 题目描述 Description 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 时限已修改为5s，实

1281 Xn数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g 输入描述 Input Description 一行六个数 m, a, c, x0,

（别人的，别在意里面的称呼，I'm so sorry） 后缀数组号称字符串处理神器，不过发现好多人都只会用模板，其实这不是我们学算法的本质，我们学习算法的本质应该理解其实现原理，并加以实现，特别是算法，更讲究的是一种思想。一年前的我也是只会用别人的模板，最近却静下心来，研究了一下后缀数组，自己写了一份自己的模板。 我基本上是跟着连教的ppt来学习的，当然也少不了百度，先讲一下基本概

Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点后6位，且其绝对值都不超过20000。

Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input r Output 整点个数 Sample Input 4 Sample Output 4 HINT n 题解（抄的~~~http://hzwer.com/1457.html）：（就是推出判断的方法） 首

题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。  输入描述 Input Description 输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。  输出描述 Output Description 输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。

1053: [HAOI2007]反素数ant Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2421  Solved: 1344 [Submit][Status][Discuss] Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0