嗯。

嗯。

URAL 1141. RSA Attack RSA加密算法

题目来源:URAL 1141. RSA Attack 题意:给你e n c 并且有m^e = c(mod n) 求 m 思路:首先学习RSA算法 here  过程大致是 1.发送的信息是m 2.随机选择两个质数 p和q, n = q*p, n的欧拉函数值φ(n)= (p-1)*(q-1)这个需要...

2014-08-31 14:55:48

阅读数 1357

评论数 3

URAL 1019. Line Painting 线段树 区间合并 离散化

题目来源:URAL 1019. Line Painting 题意:求最长的一段全部为白色的区间 思路:线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点 每一段区间(l, r)我记录的是l和r之间有多少...

2014-08-31 14:24:03

阅读数 972

评论数 0

URAL 1204. Idempotents 扩展欧几里德

题目来源:URAL 1204. Idempotents 题意:输入n(n = p*q p,q是质数) 并且x*x=x(mod n) 求x 思路: x*x=x(mod n)  -> x*x+k*n=x -> x*(x-1)/n = k 所以 0 和 1 是一组解 因为n = p*q 且x...

2014-08-31 13:57:47

阅读数 977

评论数 0

算法及定理证明

RSA算法原理

2014-08-30 20:59:32

阅读数 835

评论数 0

Miller_Rabin大素数测试与Pollard_rho整数分解模版

#include #include #include #include using namespace std; typedef __int64 LL; const int Times = 20; LL factor[100], l; LL gcd(LL a, LL b) { retur...

2014-08-30 20:21:15

阅读数 927

评论数 0

POJ 2480 Longge's problem 积性函数

题目来源:POJ 2480 Longge's problem 题意:求i从1到n的gcd(n, i)的和 思路:首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数 由欧拉函数知识得 phi(p^a)...

2014-08-30 10:08:40

阅读数 767

评论数 0

URAL 1732 . Ministry of Truth KMP

题目来源:URAL 1732 . Ministry of Truth 题意:把第一个字符串处理一下 变成第二个 不要的字符改成下划线 空格不能改 思路:对第二个字符串单词分割 得到每一个单词后从第一个字符串中匹配 匹配成功 记录当前匹配的位置 然后下一个单词从x+2处在匹配 知道所有的单词都被...

2014-08-30 10:07:03

阅读数 753

评论数 0

POJ 1442 Black Box treap求区间第k大

题目来源:POJ 1442 Black Box 题意:输入xi 输出前xi个数的第i大的数 思路:试了下自己的treap模版 #include #include #include #include using namespace std; struct Node { Node *ch[...

2014-08-29 23:24:07

阅读数 1087

评论数 0

treap模版

#include #include #include using namespace std; struct Node { Node *ch[2]; int r; int v; int s; Node(int v): v(v) { ch[0] = ch[1] = NULL; ...

2014-08-28 22:07:12

阅读数 804

评论数 0

Dancing Links题集

POJ3740     Easy Finding [精确覆盖基础题] HUST1017    Exact cover [精确覆盖基础] HDOJ3663Power Stations [精确覆盖] ZOJ3209   Treasure Map [精确覆盖] HDOJ2828Lamp [精确覆...

2014-08-27 22:25:46

阅读数 799

评论数 0

树形DP(个别未完成)

一、常规树形DP     1、 Hdu 1520 Anniversary party   每个节点有权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?解题报告Here       2、Hdu 2196 Computer  经典题,求树每个点到其他点的最远距离,转化为有根树,深搜两次...

2014-08-20 15:33:39

阅读数 684

评论数 0

POJ 1284 Primitive Roots 原根

题目来源:POJ 1284 Primitive Roots #include const int maxn = 70000; int phi[maxn]; void phi_table(int n) { for(int i = 2; i <= n; i++) phi[i] = 0; ...

2014-08-17 12:29:34

阅读数 749

评论数 0

拓扑排序题集

HDU】 1285确定比赛名次 2094产生冠军 2647Reward 3342Legal or Not 1811Rank of Tetris  拓扑+并查集 3231 Box Relations 三维拓扑 ====================================...

2014-08-16 21:34:16

阅读数 685

评论数 0

URAL 1684. Jack's Last Word KMP

题目来源:URAL 1684. Jack's Last Word 题意:输入a b 把b分成若干段 每一段都是a的前缀 思路:b为主串 然后用a匹配b 记录到b的i位置最大匹配的长度 然后分割 分割的时候要从后往前 如果a = abac b = abab 那么如果从前往后 首先覆盖了aba 然后b...

2014-08-12 19:08:01

阅读数 907

评论数 0

ACM中国国家集训队论文集目录(1999-2009)

国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤:《把握本质,灵活运用——动态规划的深入探讨》 齐鑫:《搜索方法中的剪枝优化》 邵铮:《数学模型的建立、比较和应用》 石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》...

2014-08-11 19:25:13

阅读数 881

评论数 0

字符编码GB2312、GBK、UTF-8的区别

本文来自:javaeye网站 UTF8是国际编码,它的通用性比较好,外国人也可以浏览论坛 GBK是国家编码,通用性比UTF8差,不过UTF8占用的数据库比GBK大~   提示:如果您的网站客户群体主要是面向国内用户的,建议使用GBK版本,因为它可以节省空间,及相对utf-8版本来讲稳定一些。 对...

2014-08-10 19:30:58

阅读数 794

评论数 0

HDU 1527 取石子游戏 威佐夫博弈

题目来源:HDU 1527 取石子游戏 题意:中文 思路:威佐夫博弈 必败态为 (a,b ) ai + i = bi     ai = i*(1+sqrt(5.0)+1)/2   这题就求出i然后带人i和i+1判断是否成立 以下转自网上某总结 有公式ak =[k(1+√5)/2],bk= ak +...

2014-08-10 19:07:41

阅读数 867

评论数 0

JSP验证码

在JSP页面上写随机的4位数验证码 实例化BufferedImage类 得到Graphics画笔给图片填充背景色 然后写上随机数和100个干扰点 用scropt实现刷新验证码 疑问:视频和书上的DrawString 方法不能用 也不知道怎么回事 把String转成了char调用了另外一个drawC...

2014-08-09 21:53:15

阅读数 877

评论数 0

区间DP题集(个别未完成)

1、Zoj 3537 Cake     2、Light oj 1422 Halloween Costumes     很基础的区间DP,是不老传说那题的减弱版。     状态转移方程:dp[i][j] = dp[i][j-1] (arr[i] == arr[j])          ...

2014-08-08 09:15:31

阅读数 744

评论数 0

Light OJ 1356 Prime Independence 最大独立集+素数筛选

题目来源:Light OJ 1356 Prime Independence 题意:给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y  思路:矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数...

2014-08-06 16:52:43

阅读数 1487

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭