DDUPzy - 博客园

python 笔记2--函数

摘要：函数变量>>> a = abs # 变量a指向abs函数>>> a(-1) # 所以也可以通过a调用abs函数1定义函数def my_abs(x): if x >= 0: return x else: return -x默认参数陷阱所以，... 阅读全文

posted @ 2015-09-10 23:16 DDUPzy 阅读(124) 评论(0) 推荐(0)

【网络流】【1010】【棋盘加数】

摘要：题目大意一个 N*M 的棋盘上每个格子有一个数。每次选择两个相邻的格子，并使这两个数都加上 1。问最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。显然有黑白染色的特征显然是二分图黑色和白色的数值差永远不变如果知道变成什么数，可以用网络流来判断是否可以做法... 阅读全文

posted @ 2015-09-10 14:43 DDUPzy 阅读(222) 评论(0) 推荐(0)

python 笔记1--基础类型

摘要： list操作append() 添加最外面insert(pos,content) 插入指定地方pop() 删除最外面pop(pos) 删除指定地方list中可以有list，且能用二维数组的方式访问sort()排序tuple就是常量list，但是tuple中的类型为list的元素不是常... 阅读全文

posted @ 2015-09-10 03:19 DDUPzy 阅读(97) 评论(0) 推荐(0)

Python学习笔记

摘要：一.为什么想学python? 能解决生活中很多需要批处理的事情，能很好的让我体会到程序在实际应用中的高效性。 python在以后的程序之路上应用也极其广泛，简单易懂，业内人士都很推崇。在这还没有目标的无聊之际，也就稍稍学习一下啦。二.从哪里入手？ 1.先在知乎上搜寻了许多关于python入门... 阅读全文

posted @ 2015-08-31 19:22 DDUPzy 阅读(148) 评论(0) 推荐(0)

AC自动机跟随Kuangbing学习笔记

摘要： http://www.cnblogs.com/kuangbin/p/3164106.html kuangbin的博客第一段代码基本是COPY kuangbin的.. 1、HDU 2222 Keywords Search 最基本的入门题了就是求目标串中出现了几个模式串。 ... 阅读全文

posted @ 2015-08-15 00:41 DDUPzy 阅读(362) 评论(0) 推荐(0)

【后缀数组】【poj2774】【 Long Long Message】

摘要：题意：求两个串的最长连续子串。我的想法：枚举第二个串...在第一个串的后缀数组中二分查找. 复杂度NlogN。最坏情况N^2 题解：（3）height 数组：定义height[i]=suffix(SA[i-1])和suffix(SA[i])的最长公共前... 阅读全文

posted @ 2015-07-22 13:36 DDUPzy 阅读(182) 评论(0) 推荐(0)

【思路题】【多校第一场】【1001.OO’s Sequence】

摘要：题目大意：给你一个序列A，f(l,r) 表示在[l,r]中的Ai 对于每一个数Aj 都有 Ai%Aj!=0 的数目( i!=j ) 卡了一段时间。。。。。题解简单题定义两个数组L[i]，R[i]，表示第i数左侧和右侧最接近它且值是A[i]因子的数的位置，那么第i... 阅读全文

posted @ 2015-07-22 01:52 DDUPzy 阅读(173) 评论(0) 推荐(0)

【求出所有最短路+最小割】【多校第一场】【G题】

摘要：题意 A从1要追在N的 B 只能走最短的路问B最少切断多少条路可以让A不能过来问B最多切断多少条路A还是能过来对于1 求出1到N的所有最短路的路径，对其求最小割对于2 求出长度最小的最短路即可如何求所有最短路呢利用这个 void dfs(int s,int a... 阅读全文

posted @ 2015-07-21 23:42 DDUPzy 阅读(377) 评论(0) 推荐(0)

【后缀数组学习中】

摘要：小白书 219 页入门大概懂得后缀数组原理即后缀排序后的下标所形成的数组裸的算法是 n*n*logn：直接利用定义对所有后缀快排........ 稍微好点. nlogn的倍增算法原理懂了更好点线性时间的...只是简单涉及了没有逛逛博客学习前人优秀代码风格 ... 阅读全文

posted @ 2015-07-20 04:21 DDUPzy 阅读(304) 评论(0) 推荐(0)

【关于字符串要补的题】

摘要： Longest Common Substring http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28016 后缀数组 (误) 只能用后缀自动机。。后缀数组超时 Longest Common Substring ... 阅读全文

posted @ 2015-07-20 03:50 DDUPzy 阅读(132) 评论(0) 推荐(0)