A 题： 说的是在（LR） 之间找出ab互质 bc 互质 ac 不互质的 3个数 数据量小直接暴力#include #include #include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b){ re.....
分类：
其他好文 时间：
2014-11-07 12:48:29
阅读次数：
166
今天上午被一个比赛虐。。。第一题很简单的一个公式，却要用到逆元的知识，感谢机房jzh大神的讲解，终于弄懂了dada的十分丧病的code。若ab%p=1就说a、b是逆元，则除a就变成了乘b，有什么神奇的应用呢？在做除法时就可以改为乘法然后模运算了。。。普及几个数学知识：欧拉函数：phi（i）表示1到i...
分类：
其他好文 时间：
2014-11-05 16:53:06
阅读次数：
139
12. 设 $p,q$ 为正实数, 满足 $\dps{\frac{1}{p}+\frac{1}{q}=1}$, 则对 $A,B\in M_n$ 和酉不变范数有 $$\bex \sen{AB}\leq \sen{|A|^p}^\frac{1}{p} \sen{|B|^q}^\frac{1}{q}. \...
分类：
其他好文 时间：
2014-11-05 12:46:38
阅读次数：
150
10. 设 $A,B\in M_n$ 并且 $AB$ 为 Hermite 矩阵, 则对任何酉不变范数 $$\bex \sen{AB}\leq \sen{\Re(BA)}. \eex$$
分类：
其他好文 时间：
2014-11-05 12:35:15
阅读次数：
158
5. 设 $A,B\in M_n$, 则 $$\bex s_j(AB)\leq \sen{A}_\infty s_j(B),\quad s_j(AB)\leq \sen{B}_\infty s_j(A),\quad j=1,\cdots,n. \eex$$
分类：
其他好文 时间：
2014-11-05 12:23:41
阅读次数：
177
先说点其他的。sudo以超级权限运行命令su切换到root用户sudosu以超级权限切换到root用户这是他们之间的区别。文件的读取：f=file(‘abc.txt‘)与f=open(‘abc.txt‘)方法一样。f=file(‘abc.txt‘,w)打开一个写文件，不带参数默认打开一个读文件。模式有：r##w##a##rw##rb##wb##ab##f..
分类：
编程语言 时间：
2014-11-05 00:33:45
阅读次数：
200
题目意思：
给出n个线段，判断这n条线段中，线段相交的对数。
http://acm.hdu.edu.cn/showproblem.php?pid=1086
题目分析：
此题主要写出判断线段相交的函数，然后判断每一对线段即可，时间复杂度O(n*n)。详细解释见代码。
AC代码：
/**
*判断AB和CD两线段是否有交点：
*同时满足两个条件：('x'表示叉积)
...
分类：
其他好文 时间：
2014-11-04 22:54:18
阅读次数：
219
建图：把所有点分成ab两种点，源点向a建边，b点向汇点建边。由源点向所有的abc/???（abc是数字）建边，容量为（abc-右边连续白点个数），由所有的???/abc（abc是数字）向汇点建边，容量为（abc-下边连续白点个数）。对所有白点，找它左端第一个黑点设为A，上端第一个黑点设为B，A的a点...
分类：
其他好文 时间：
2014-11-03 23:51:13
阅读次数：
165
公约数和公倍数描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0using namespace std;int gcd(int a,int b){ int min=(ab)?a:b; while(min!=...
分类：
其他好文 时间：
2014-11-02 18:04:34
阅读次数：
165
题意：N（N
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3049
——>>RJ白书上说“由于‘乘法逆’太重要了……”，上一年南京区赛同学也碰到了求逆元……现在，学习了。。
什么是乘法逆？ab % m = 1 （这里的 a, b 分别都是模 m 的同余等价类），a 模 m 的乘法逆是 b，同时，b 模 m 的乘法逆是a。...
分类：
其他好文 时间：
2014-11-02 16:33:16
阅读次数：
203
