Neko_Apocalypse-优快云博客

原创 DES 加密算法的64位C++ 实现

密码课的实验作业。。。作为一个竞赛旷掉了一周的课作业还没写的大学渣我还

2014-09-09 21:45:14 1922 1

原创 Matlab 高斯消元

最近YY子开始着手学习Matlab... 本着从简单开始的心态先做点'Reinvent the wheel' 性质的东西应该也算是不错的开始呢..? 总之是本着这样的心态写了点奇怪的东西... （刚刚开始学双拼貌似说话都变得奇怪了ORZ） %Gaussian Elimination function sol=Gaussian_Elimination(a) m=size(a,1);

2014-02-11 20:55:21 1261

原创 HDU4758 AC自动机+DP （HDU4758与HDU2222）

竟然刚刚发现滚动数组可以提高DP 的效率（旁白：这是为什么呢。。。）总之DP 的题目实现效率非常重要啊ORZ HDU4758 求一个含有固定数量的0和固定数量的1 的01串，使得其包含两个给定的子串（子串不会相同）最终的解决方案是用两个子串建立一个AC自动机，然后利用： A) dp[L][n1][k][s] 其中L 表示当前dp状态串的总长，n1表示1的个数，k表示当前状态在AC自动机

2013-10-11 21:07:25 723

原创 Aizu1311 分层图最短路（...大概）

这一题目里面要求修改最小的边数使得一个有向图（其实无向也无所谓）的最短路长度缩小到C 最小要修改多少条边。解题的关键在于： 1) 修改k 条边使得最短路等于c 2) 把k条边置0使得最短路小于或等于c 这两个条件是等价的。于是。。就是分层图最短路解决了。。。（突然发现Dijkstra 已经不会写了只会写SPFA........ 颓废啊 #include #include

2013-10-07 18:16:23 1348

原创 Poj2638 网络流+最短路+二分答案

= = 图论的题目使用的算法一多起来调试就变得好烦啊。。。还是要多用模板来解决问题。。。题目内容懒得翻译了。。。。。。直接贴上来。。。 Description King Kong is the feared but fair ruler of Transylvania. The kingdom consists of two cities and N < 150 towns, w

2013-10-07 13:37:39 1088

原创 HDU1289 Tarjan-模板题

关于Tarjan 的模板需要注意的地方就是有向图和无向图的实现方式有一点小区别：对于有向图而要寻找回边的时候可能会找到之前已经DFS 完成的部分，所以要判断in_stack 数组，而对于无向图，一个节点和自己的父节点不形成环，所以要在找回边的时候要判断找到的节点是不是该节点的父节点。 #include #include #include #include using namespace st

2013-10-07 09:23:52 833

原创 HDU1711 模板题-KMP

没啥好说的... 直接上代码 #include #include using namespace std; int s1[1000006],s2[10004]; int nt[10004]; int n,m,t; void init(int *s,int *nt,int size){ int i=0,j=-1; nt[0]=-1; while(i<size){ if(j==-1

2013-10-07 09:11:56 687

原创 HDU 4749 KMP... 算是KMP 吧。。。

HDU4749 一道稍微饶了点弯子的KMP 题目。。。给定一个模式串，要求匹配的字符串中字符的两两大小关系与模式串相同比如：模式串 1 3 5 2 4 6 匹配串 9 12 16 10 14 19 就是一组合法的匹配。其实没什么复杂的。。顺序处理模式串当中的每一个字符，处理出：（如果该字符之前出现过）在其前面等于该字符的字符位置（如果该字符没出现过）或者是大

2013-09-23 22:26:59 1303

原创发一下自己用的gvimrc 文件吧... 以后备着用

set lines=60 columns=100 set guioptions -=T set guioptions -=m set nu set tabstop=4 set shiftwidth=4 set smarttab set smartindent set cino=j1 syntax on set guifont=Inconsolata\ 12 colorscheme molokai

2013-09-21 20:12:50 1309

原创 Timus 1557 Network Attack DFS+各种各种...

感觉比较复杂的一个题目开始写的时候漏掉了一种情况之后就开始卖萌不止。。。拖了好久才过；比较考验思维严谨性的题目。题目的含义是给出一个N(不大于2000)个点 M(不大于100000)条边的图图，要求求出“切断两条边使得图不再连通”的方案数目，题目数据存在自环和重边。解决问题的方法，是生成一个DFS 树，利用DFS 树中不存在兄弟边的性质（*重要*）把切断两条边使得图不再连通的方案分成

2013-09-10 20:26:19 843

原创 CSU1307 并查集+SPFA

题目大意是给出一个图，求出经过的最长边最短的最短路径。方法是把边从小到大排序以此加入图中知道原点和目的点连同为止，然后SPFA 一遍完成。不知为何一边做并查集一边加边就会WA, 做完了并查集之后一并加进去就A 了_(:3J L)_ #include #include #include #include using namespace std; #define inf 100

2013-09-02 19:07:04 668

某卖萌喵星人的代码小窝