裸题，上模版，，嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
ll gcd(ll a, ll b) {
return b == 0 ? a : gcd(b, a%b);
}
//求一组解(x,y...
分类：
其他好文 时间：
2014-06-25 19:51:56
阅读次数：
138
题目链接：uva 10843 - Anne's game
题目大意：给出n，问说有n个节点构成的标号树有多少种。
解题思路：cayley定理的躶题。
#include
#include
typedef long long ll;
const ll MOD = 2000000011;
ll Pow (ll x, ll n) {
if (n 0)
ret...
分类：
其他好文 时间：
2014-06-24 23:46:31
阅读次数：
239
题意：
给定方程
res % 14 = 5
res % 57 = 56
求res
中国剩余定理裸题
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10005
#define ll __int64
ll gcd(ll a, ll ...
分类：
其他好文 时间：
2014-06-24 23:12:29
阅读次数：
186
题意：
给定n，AA
下面n个数m1,m2···mn
则有n条方程
res % m1 = m1-AA
res % m2 = m2-AA
问res的最小值
直接上剩余定理，嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll ...
分类：
其他好文 时间：
2014-06-24 22:32:50
阅读次数：
315
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
题目链接：点击打开链接
给定n*m的矩阵，[i,j]的点值为gcd(i,j)
给定一个k长的序列，问是否能匹配上 矩阵的某一行的连续k个元素
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
ll gc...
分类：
其他好文 时间：
2014-06-24 19:12:34
阅读次数：
210
实现思路：
A主机生成公钥和私钥，把公钥传输到被远程的服务器B，A通过ssh连接B时，会发送私钥和B主机上的公钥匹配，如果匹配成功则成功连接,反向认证则实现双击认证。
A：192.168.1.154
B：192.168.1.156
A：
#ssh-keygen-tdsa-N‘‘
#ll/root/.ssh/
total12
-rw-------.1rootro..
分类：
其他好文 时间：
2014-06-24 16:32:00
阅读次数：
166
一.setuid：以reboot为例u+s[rhce01@demo~]$rebootreboot:mustbesuperuser[rhce01@demo~]$[rhce01@demo~]$exit[root@demoaaa]#[root@demoaaa]#whichreboot/sbin/reboot[root@demoaaa]#[root@demoaaa]#ll/sbin/reboot-rwxr-xr-x.1rootroot14832Mar202012/sbin/reboot[root@demoa..
分类：
系统相关 时间：
2014-06-22 11:17:04
阅读次数：
354
如果不需要求边的个数的话，就是一个裸的最小割问题。
求边的个数就用边的权值记录一下。
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define LL long long
const LL maxn =55;
const LL maxm =4400;
con...
分类：
其他好文 时间：
2014-06-22 11:15:00
阅读次数：
167
题目链接：点击打开链接
= = 990+ms卡过
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100010
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define ll int
ll n,m,k,a,b;
ll x[N];
b...
分类：
其他好文 时间：
2014-06-22 08:16:57
阅读次数：
208
