算法实现原理：若p为素数，a^(p-1)≡1(mod p) 费马小定理 正确性：一次为75%，第T次为1-1/(4^T). 流程： 1.输入待判定的数N 2.循环 T>=10遍 1*. RAND一个数A<N,A=rand()%(n-2)+2,把它扔到快速幂中计算a^(N-1)%N 2*. 若答案等于 ...
分类：
其他好文 时间：
2017-04-03 01:15:53
阅读次数：
204
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1614 解：首先我们先用一次dijkstra来判断出特殊情况，比如说路不联通，或者说所需连的电线数小于等于提供的电线数。 然后，我们二分我们所需支付的那根最长的电线长度x，再做一遍dijkst ...
分类：
其他好文 时间：
2017-04-03 01:09:44
阅读次数：
175
问题描述 7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子（乘数交换被认为是相同的式子） 结果小的先输出；结果相同的，较小的乘数较小的先输出。 输出格式 每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代 ...
分类：
编程语言 时间：
2017-04-03 01:07:29
阅读次数：
417
想用xcode基于XMPP实现即时通讯，mac必须安装openfire(xmpp服务器)，mysql（本地数据库，用于配置openfire），JDK（打开openfire必须本地具备java环境），xmpp客户端（主要用于测试，本文以adium为例） 1.mysql的安装和配置 直接oracle官网 ...
分类：
其他好文 时间：
2017-04-02 23:44:49
阅读次数：
603
问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二行包 ...
分类：
编程语言 时间：
2017-04-02 23:40:41
阅读次数：
409
来源：https://discuss.leetcode.com/topic/50315/a-summary-how-to-use-bit-manipulation-to-solve-problems-easily-and-efficiently/2 WIKI Bit manipulation is ...
分类：
其他好文 时间：
2017-04-02 23:36:26
阅读次数：
187
不要62 时间限制：1sec 内存限制：3MB 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有 ...
分类：
其他好文 时间：
2017-04-02 21:48:32
阅读次数：
167
if (expression) statement ...
分类：
其他好文 时间：
2017-04-02 21:19:22
阅读次数：
181
class A { int a; int b; int fun(){ return a; } }; class B : private A { public: void funB() { int num = fun();//private继承派生类函数 基类为private根本访问不了，能访问pro... ...
分类：
其他好文 时间：
2017-04-02 20:04:34
阅读次数：
167
A.免费道路roads 题意：给定n个点m条边的图，边有黑白颜色，求是否有一个生成树满足恰好有K条黑边，并输出方案。 题解：先加白边，求出必须加的黑边，然后加黑边到K条，剩下的用白边填充。 顺便说说，边权只有01的图，生成树的权值和可以取到任意的介于[MST,MBT]的任意值，其中MST表示最小生成 ...
