oldxmtang的博客

3 、 数数 （ counting .pas /cpp ）【问题描述】企鹅豆豆有个 N 行 M 列的矩阵，也就是有(N+1)×(M+1)个格点。现在想知道格点可以组成多少个正方形？但是企鹅豆豆不小心吃掉了 K 个格点。那么现在又有多少个正方形？【输入格式】第一行包含三个整数 N，M，K，代表棋盘的行数、列数和不能选取的顶点个数。 保证 K≤(N+1)×(M+1)。接下来 K 行，每行包含两个正整数...

高斯消元高斯消元，看起来好像很高端，其实它真的很高端，只不过并不难。模拟而已。主要就是可以解决方程组的问题，还有矩阵的问题。然而用到的，就是我们平常解多元一次方程组的方法，这个消元，可以说是模拟了，它模拟了我们平时的手算。我们平时的手算也是一元一元的消掉：先以一元为例：3x=8显然x=8/3；下面换为参数：ax=b那么我们就要分情况讨论了：1.a!=0此...

I - Nice to Meet YouTime limit : 2sec / Memory limit : 256MBScore : 100 pointsProblem StatementThere are N islands floating in Ringo Sea, and M travel agents operate ships between these islands. For c...

J - IndifferentTime limit : 2sec / Memory limit : 256MBScore : 100 pointsProblem StatementWe have 2N pots. The market price of the i-th pot (1≤i≤2N) is pi yen (the currency of Japan).Now, you and Lunl...

假设现在有3个盒子，5个球，要把球放入盒子里，问有多少种放法；(如果可能有空盒子的情况，我们会有特别的应对方法，都是一样的，加n个球，使得每个盒子都有一个球)下面我们只讨论每个盒子都必须装球。问题一：所有盒子都不一样，所有球都不一样： 显然地，既然所有的东西都不一样，那么怎么放都是不同的方法，所以答案是3^5；问题二：所有盒子不一样，但是所有球是一样的： 既然盒子不一样，球是一样的，我们可以用隔板...

3 、B B  君的第 三 题 （ shanghai .pas /cpp ）【问题描述】日光之下，并无新事。大家还记得 BZOJ1494[NOI2007]生成树计数吗？这个题目就是原版环形的生成树计数。考虑到有些同学没有看过这个题目，我们简述这个题目如下。输入 k, n(n ≥ 2k + 1)，考虑 n 个点围成一个环，所有距离≤ k 的点对之间有一条无向边。相邻的 2 个点距离为 1，如果两个点...

2 、B B  君的第 二 题 （ hongkong .pas/cpp ）【问题描述】申生在内而亡，重耳在外而安考虑 k + 1 个数组 a[i] (0 ≤ i ≤ k)。为了方便起见，每个数组 a[i]长度为 n，下标从 1 开始。（直观来说就是第一维下标从 0 开始，第二维下标从 1 开始。）其中 a[i]时时刻刻是 a[i-1] (1 ≤ i ≤ k)的前缀和。前缀和就是 a[i][1] =...

1 、B B  君的第一题 （ beijing .pas/cpp ）【问题描述】天台上的朋友让一让，让我先来。世界杯开始了，B 君最近在关注一局季后赛。在这局季后赛中，甲队和乙队将会进行至多 2n-1 场比赛，谁先取得 n 场胜利，谁便会获得最终的胜利。并且之后的比赛不会继续进行。B 君很看好甲队，为了计算方便，B 君希望下注 22n-1 元，也就是说,如果最终甲队先取得了 n 场胜利，B 君就会...

3 、 数论题 （ number .pas s /cpp ）【问题描述】企鹅国数学家 QQ 潜心研究数论，终于发现了一个简单的数论问题！一个 QQ 数定义为一个拥有一个大于 1 的完全平方数为因子的数字，一个数字的 QQ 值定义为这个数是 QQ 数的因数个数。现在 QQ 想知道在[L,R]范围内，每个整数的 QQ 值之和是多少？你只需要告诉他这个数字，他就可以给你宝贵的 10 分作为一个奖励！【输...

乘法逆元 (由于打不出来三横的同余符号，下面的同余符号都用两横的代替)乘法逆元是什么？说得简单一点，就是有两个数 a , b,有a*b=1(mod p)a就是b的乘法逆元，当然是关于模数p的。显然我们得到b也是a的乘法逆元。（直接看，估计是看不出来的，但是我们有两位牛人）先介绍一种求法：先由费马小定理，有：（p为素数这个条件很重要）m^(p-1)=1(mod p...