05 2017 档案

51nod1459 带权最短路
摘要：1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 你来到 阅读全文
posted @ 2017-05-31 16:02 狡啮之仰 阅读(234) 评论(0) 推荐(0)
51nod 1073约瑟夫环 递归公式法
摘要：约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。 稍微简化一下。 问 阅读全文
posted @ 2017-05-31 15:49 狡啮之仰 阅读(793) 评论(0) 推荐(0)
51nod1089 最长回文子串 manacher算法
摘要：0. 问题定义 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例： 1. Brute-force 解法 对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串以验证它们是否为回文串。一个子 阅读全文
posted @ 2017-05-31 15:39 狡啮之仰 阅读(201) 评论(0) 推荐(0)
51nod 1384 可重集的全排列
摘要：对于1231，121，111等有重复的数据，我们怎么做到生成全排列呢 实际上，对于打标记再释放标记的这种方法，如果一开始第一层递归访问过1那么你再访问 就会完全重复上一次1开头的情况，那么递归地考虑这件事，我们发现不需要重复相同的开头 但这样可能会重复一个数字过多次数，比如121，第一层2，第二层可 阅读全文
posted @ 2017-05-30 14:23 狡啮之仰 阅读(448) 评论(0) 推荐(0)
洛谷p1966 火柴排队 （逆序对变形，目标排序
摘要：题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文
posted @ 2017-05-27 13:38 狡啮之仰 阅读(335) 评论(0) 推荐(0)
洛谷p1637 三元上升子序列(树状数组
摘要：题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i<j<k且ai<aj<ak 求一个序列中"thair"的个数。 输入输出格式 输入格式： 开始一个正整数n, 以后n个数a1~an。 输出格式： 阅读全文
posted @ 2017-05-26 16:32 狡啮之仰 阅读(416) 评论(0) 推荐(0)
树状数组求逆序对个数
摘要：首先对于树状数组，当前的理解是 对于一个1~n的序列，一共有n个前缀和，每个前缀的下标都有唯一的二进制分解形式 通过这个性质我们可以在分解前缀下标log的时间内，分解前缀加和的过程 加的时候，比如算1~10，我们知道10=2+8,先算9~10，长度为2，然后再算1~8，长度为8，分解完成，两步算出 阅读全文
posted @ 2017-05-26 14:16 狡啮之仰 阅读(466) 评论(0) 推荐(0)
为什么组合数取模要用逆元
摘要：首先说明一个事实，你直接算出来一个组合数的结果直接对p取模，结果一定是对的，那么这是对一个计算结果一次取模 (但上面的前提是你使用的数据结构能存储得下取模前的结果 但如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100% 阅读全文
posted @ 2017-05-18 18:01 狡啮之仰 阅读(830) 评论(0) 推荐(0)
求第n行杨辉三角(n很大，取模
摘要：为什么不能算出来取模而用逆元呢 因为我们还要通过该结果递推其他的项，直接取模可能造成后面的数不整除前面的项 如果只算一项，取模是可以的 或者只取模一次，那么可以直接对结果取模 算逆元时一定要考虑式子对逆元的整除性 阅读全文
posted @ 2017-05-09 19:01 狡啮之仰 阅读(1533) 评论(0) 推荐(1)
mark::开源绘图工具graphviz
摘要：http://blog.csdn.net/iamljj/article/details/5862930 http://codeforces.com/contest/601/problem/D 阅读全文
posted @ 2017-05-02 22:41 狡啮之仰 阅读(169) 评论(0) 推荐(0)
bzoj1013球形空间产生器sphere 高斯消元(有系统差的写法
摘要：Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n 阅读全文
posted @ 2017-05-02 16:45 狡啮之仰 阅读(189) 评论(0) 推荐(0)
背包专题练习
摘要：hdu1171多重背包 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=100005; const int INF=~0 阅读全文
posted @ 2017-05-02 16:40 狡啮之仰 阅读(216) 评论(0) 推荐(0)
仿射加密与S-DES加密算法的实现
摘要：仿射加密 S-DES 阅读全文
posted @ 2017-05-02 16:32 狡啮之仰 阅读(598) 评论(0) 推荐(0)
对于kmp求next数组的理解
摘要：首先附上代码 1 void GetNext(char* p,int next[]) 2 { 3 int pLen = strlen(p); 4 next[0] = -1; 5 int k = -1; 6 int j = 0; 7 while (j < pLen - 1) 8 { 9 //p[k]表示 阅读全文
posted @ 2017-05-02 15:23 狡啮之仰 阅读(1068) 评论(0) 推荐(0)
exgcd&&中国剩余定理专题练习
摘要：hdu1573求中国剩余定理解的个数 poj1061 列同余方程，exgcd解方程 poj2115 不互质情况下又需要求类似逆元的东西 poj2891 一元线性方程组-不互质的中国剩余定理 poj 1006 高峰期出现的同一天，中国剩余定理 poj2142 对exgcd得出的|s|+|t|最小的解， 阅读全文
posted @ 2017-05-01 19:30 狡啮之仰 阅读(266) 评论(0) 推荐(0)
求有多少个连续字串中所有的字母都出现了偶数次
摘要：给出一个长度为 n 的字符串(1<=n<=100000)，求有多少个连续字串中所有的字母都出现了偶数次。 http://acm.upc.edu.cn/problem.php?id=1001 这题的思路是这样的，首先我们可以状压，每一位0代表该位代表字母的数量是偶数个，1则代表奇数个 那么我们记录一个 阅读全文
posted @ 2017-05-01 16:59 狡啮之仰 阅读(787) 评论(0) 推荐(0)