![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
lxp61666666
这个作者很懒,什么都没留下…
展开
-
POJ 1459最大流模板
题意大家自己去网上找吧。。。 要自己建立超级源点,汇点 本弱渣直到现在才正式敢于面对网络流,,, 只是想写成自己熟悉的模板而已//POJ1459//Memory:1060K//Time: 797MS#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>using na原创 2016-07-25 17:00:55 · 377 阅读 · 0 评论 -
Floyd算法三重循环理解
最短路Floyd算法三重循环的顺序: for(int k=0; k<=n; ++k) for(int i=0; i<=n; ++i) for(int j=0; j<=n; ++j) map[i][j] = min{ map[i][j], map[i][k]+map[k][j]};Floyd算法本质上是DP,即对于每个(可能的)新增的节点k,来更新(可能的)节点i到j的最短距离。原创 2016-07-15 10:23:09 · 4102 阅读 · 1 评论 -
POJ3254:状态DP入门级理解
状态DP与二进制及位运算密切相关。 在这道题中,对于 一行0或1 所表示的状态,我们就可以把它们当作一个数的二进制,而它们所代表的“数”,即是表示这一行的状态。 比如(111) 就可以用 一个数 7 来表示 这一行的状态 那么接下来就要去判断 我们安排的装态 是否合法,由题意,只能在“1”上放牧,而且任意两只牛相邻是不合法的, 那么要考虑的主要有三个方面: 1: 一行安排的状态,原创 2016-07-16 16:56:52 · 296 阅读 · 0 评论 -
为什么线性筛欧拉函数i%prime[j]==0的时候phi[i*prime[j]]=phi[i]*prime[j]
转载自@ITAK http://blog.csdn.net/qingshui23/article/details/50969344 看贾志鹏线性筛的时候想起来的。 我有一个繁琐的证明- -。 证明ϕ(pm)=p×ϕ(m),p为素数,m∈Z. 设m=pα⋅m′,α,m′∈N,(pα,m′)=1.那么 ϕ(m)=ϕ(m′)⋅ϕ(pα).而 ϕ(pα)=(p−1)pα−1因此 ϕ(m原创 2016-07-31 15:50:19 · 948 阅读 · 0 评论 -
扩展欧几里德解二元一次不定方程
扩展欧几里得算法详见:@zhj5chengfeng http://blog.csdn.net/zhjchengfeng5/article/details/7786595对于二元一次不定方程: ax + by = c;有解的充要条件是 : c % gcd(a,b) ==0; 可用扩展欧几里得算法求得 某一个解 x, 但不一定是最终解; 最终解应为X = x * c /gcd(a,b); 当原创 2016-07-31 17:36:21 · 1107 阅读 · 0 评论 -
ELF hash算法:poj3007
据说此题专门卡STL,所以去学习了ELFhash 算法 @zhanglin496 http://blog.chinaunix.net/uid-24683784-id-3061386.html题意: 给定一个字符串,从任意位置把它切为两半,得到两条子串 定义 子串1为s1,子串2为s2,子串1的反串为s3,子串2的反串为s4 现在从s1 s2 s3 s4中任意取出两个串组合,问有多少种不同的原创 2016-08-01 15:56:26 · 363 阅读 · 0 评论 -
poj2516:神烦的最小费建图
题意: 看了很久,,,好无语的输入。。。还是借鉴下网上的意思吧,比我说得清楚多了,可以转化为一道最小费用流问题@小優YoU http://blog.csdn.net/lyy289065406/article/details/6742534//poj2516//Memory: 952K//Time: 360MS#include<iostream>#include<cstdio>原创 2016-08-01 18:05:49 · 261 阅读 · 0 评论 -
对于RSA算法的一些理解
来自 @百度作业帮 RSA中,e*d=1(mod(p-1)(q-1))中为什么是mod(p-1)(q-1)而不是mod pq ?答: 用a表示加密前的信息,b表示加密后的信息,c表示用另一对密钥解密后所得的信息,那么: 对明文加密后得b≡a^e mod(p*q);然后再用另一对密钥解密b得c≡b^d≡(a^e)^d=a^(e*d) mod(p*q);现在还是不能确定是否有a=c,即a转载 2016-08-06 21:23:08 · 647 阅读 · 0 评论 -
URAL 1076:费用流解法
题意: 数字N表示有N个垃圾箱,而且刚好存在N类垃圾 每行输入的是第i个垃圾箱装有 x 数量 的第j类垃圾; 现在要你将这些垃圾分类,也就是把同类垃圾放在同一个垃圾箱里, 而且每个垃圾箱只能放一类垃圾。。。 每次把一个单元垃圾从一个垃圾箱移动到另一个垃圾箱就要1 effort; 求最小的 effort;比赛时看数据开始以为dp能行,后来测试数据发现自己的状态转移方程是错的。。。 根本没原创 2016-08-08 16:46:11 · 310 阅读 · 0 评论