1. 设整数 $n\geq 2$, 并且 $a_1,a_2,\cdots,a_n$ 是互不相同的整数. 证明多项式 $$\bex f(x)=(x-a_1)(x-a_2)\cdots(x-a_n)+1 \eex$$ 在有理数域上不可约.
分类：
其他好文 时间：
2014-07-22 22:58:14
阅读次数：
415
1. 对定义域为全体 $n$ 阶矩阵的函数 $f: \bbR^{n\times n}\to \bbR$, 如果 $\dps{\cfrac{\p f}{\p a_{ij}}}$ 对 $A$ 中每个元素 $a_{ij}$ 都存在, 则记 $$\bex \n_A f(A)=\sex{\cfrac{\p f...
分类：
其他好文 时间：
2014-07-22 22:57:56
阅读次数：
241
1. 设 $f,g$ 是某数域上的多项式, $m(x)$ 是它们的首一最小公倍式, 而 $\scrA$ 为该数域上某线性空间 $V$ 的一个线性变换. 试证: $$\bex \ker f(\scrA)+\ker g(\scrA)=\ker m(\scrA). \eex$$
分类：
其他好文 时间：
2014-07-22 22:57:56
阅读次数：
344
一、原题输入n之后，生成1~n的排列。（题目来源：《算法竞赛入门经典》【刘汝佳】）二、题目源代码#include #define MAXN 1000int a[MAXN][MAXN];void print_permutation(int n,int*a,int cur){ int i,j; ...
分类：
其他好文 时间：
2014-07-22 22:57:53
阅读次数：
243
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
253
Interesting Calculator
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 163 Solved: 49
Description
There is an interesting calculator. It has 3 rows of buttons.
Row 1: button 0, 1,...
分类：
其他好文 时间：
2014-07-20 22:35:23
阅读次数：
234
在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ，有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。在棋盘覆盖问...
分类：
其他好文 时间：
2014-07-19 18:00:10
阅读次数：
283
题目地址：ZOJ 3348
仍然是一道竞赛问题的网络流问题，但是这道题再用上次的竞赛建图方法就不行了，5000场比赛，明显会超时，于是需要换种建图思路了。上一道经典竞赛问题戳这里
上一道的胜负转换是利用专门给比赛建一个点，通过对比赛双方的流向来控制胜负关系，这里的建图方法更加巧妙（膜拜想出这个方法的大牛。。。），是先假设其中一方获胜，用mp[a][b]来表示a赢b的次数，将a与b连边，权值为m...
分类：
其他好文 时间：
2014-07-19 13:11:19
阅读次数：
289
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。二、《算法...
分类：
其他好文 时间：
2014-07-18 11:39:04
阅读次数：
483
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的....
分类：
编程语言 时间：
2014-07-17 14:13:26
阅读次数：
272
