摘要：
二分图最大匹配常用的匈牙利算法，之前写的很幼稚，虽然也过了，但是平白的比别人多开了两倍的空间。 本来就是在填加边的时候把左边的点和右边的点分开算都加在图里面储存，然后匹配的时候就互相匹配 match[u]=v; match[v]=u; 然后看了模板之后才发现其实完全不用加上，只记录match[v]= 阅读全文
posted @ 2017-07-24 20:41
可达龙
阅读(155)
评论(0)
推荐(0)
摘要：
给定模线性方程组，求最终的值的通解。点击 两个模方程可以化解成一个模方程 x mod a1 = b1 x mod a2 = b2 a1*k1 + a2*k2 = b2 – b1 // 其中k1k2是自由元 用扩展欧几里得算出k1的解，当然它是一个解系，找出最小k1作为特解，带入x = a1 * k1 阅读全文
posted @ 2017-07-23 22:54
可达龙
阅读(164)
评论(0)
推荐(0)
摘要：
相关逆元求法，我之前有写过，还有欧拉函数的求法，欧拉函数与逆元的关系 点击POJ 2478又是一个打表的题目，一眼看出结果就是前n个欧拉函数值的和。这里直接计算欧拉函数值求和会超时，看见多组数据。然后就是计算欧拉函数，打表就好了。#include #include #include using namespace std;typedef long long LL;const int N = 1e... 阅读全文
posted @ 2017-07-23 22:25
可达龙
阅读(200)
评论(0)
推荐(0)
摘要：
素数打表的方法是数论里面非常常用的技巧，如果数比较大的话，筛出其中的素数跟普通筛的原理差不多。 就是给数组一个偏移量，然后来筛取，比如用0~100000来表示100000000~100100000的素数表，弄一个100000000的偏移量就好了 每次，写随笔之前基本上都自己敲一遍代码，然后提交看看， 阅读全文
posted @ 2017-07-23 22:14
可达龙
阅读(220)
评论(0)
推荐(0)
摘要：
学了KMP算法，就能解决大部分的单模匹配，但是当有多个搜索词的时候就捉襟见肘了。然后就又有一个新知识（对我来说）,AC自动机。 之前也听说过，但是看到这个东西排在lrj的书的后面，我就被吓到了，所以还是说不能害怕做题，要敢于正视问题，才能解决问题。 和KMP类似，AC自动机放在字典树的基础上，增加了 阅读全文
posted @ 2017-07-23 21:26
可达龙
阅读(130)
评论(0)
推荐(0)
摘要：
曾经有一个好算法放到我面前，我没有好好珍惜，直到用到的时候才后悔莫及。 那就是Manacher（马拉车算法），以O(n)的复杂度计算最长回文字符串。 曾经刷Leetcode的时候，室友跟我说了这个算法，但当时那个题目用中间枚举也过了，我就没有在意，直到前天才弄会，写这篇报告之前， 我又专门写了一遍马 阅读全文
posted @ 2017-07-23 21:15
可达龙
阅读(185)
评论(0)
推荐(0)
摘要：
KMP原理 点击 FZU 2275 Game 乍一看是个博弈的题目，实际上是重现里面比较简单的字符匹配。 只要B是0，那么A一定赢。只要A的长度小于B，那么B一定赢。 只有当A中可以搜索到B，也就是B或者B的反转是A的子串，那么A就可以赢。 上述是一个裸的KMP，POJ的这个是一个KMP的变形，就是 阅读全文
posted @ 2017-07-23 20:29
可达龙
阅读(223)
评论(0)
推荐(0)
摘要：
发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M 描述近日来勒索病毒的事件频繁发生，小Y对它的加密原理非常感兴趣，研究了一番相关知识之后，他就来给你看他的加密程序，并给你一段密文，和你炫耀说就算把程序给你看你也破解不出来。你扫了一眼代码发现加密的公式为b=ae%m ，其中e 是质数。进一步分析发现m=... 阅读全文
posted @ 2017-07-21 00:15
可达龙
阅读(480)
评论(0)
推荐(0)
摘要：
/** POJ 1979 BFS */ #include #include #include #include using namespace std; const int N = 20 + 5; int mp[N][N]; int sx,sy; int n, m; int vis[3000]; int dirx[] = {0, 1, 0, -1}; int diry[] = {1,... 阅读全文
posted @ 2017-07-18 05:45
可达龙
阅读(362)
评论(0)
推荐(0)
摘要：
半夜睡不着，起来看看书，就看到了这题，费了大半个小时才看明白，然后不困了Orz。 书上都有代码，但是为什么我再敲一遍。如果没明白我是不会抄一遍的，那样没有意义。 看到能给我启发的题目，我觉得还是记录下来比较好，毕竟0-1背包，自己还没有写过小数版的Orz。 本来也不怎么会说，还不如课本说的清楚。直接 阅读全文
posted @ 2017-07-18 03:07
可达龙
阅读(437)
评论(0)
推荐(0)
浙公网安备 33010602011771号