lbz007

摘要： ipadmini之前是iOS9.3.5实在是卡的用不了，于是打算降级，但是尝试了包括改版本描述等很多方法一直失败。今天突然成功降级8.4.1并且完美越狱，运行流畅了非常多。赶紧发个教程，回馈一下网友。 1、首先是越狱。方法如下： ipad上网址：https://lmapp.cc/yueyu/ ，安装 阅读全文

摘要： 摘自：https://www.cnblogs.com/RabbitHu/p/FFT.html 快速傅里叶变换(FFT)： 一种能在O(nlogn)的时间内将一个多项式转换成它的点值表示的算法。 点值表示：设A(x)是一个n−1次多项式，那么把n个不同的x代入，会得到n个y。这n对(x,y)唯一确定了 阅读全文

摘要： 以下摘自Proverbs的博客： 1. 首先进行构图，对于那么对流量没有限制的边，我们直接将容量赋值为原始的容量，而对于有流量要求的边，我们将容量减去下界并将其等价与无下界的边。 2. 添加一个附加汇点和一个附加源点，从附加源点连向每个顶点的容量为以该点所有流入的下界流量总和，每个顶点流向附加汇点是 阅读全文

摘要： 题目：一个带权连通无向图，给第i条边权值减1需要花费ci元，你一共有S元，求最小生成树。 容易得出钱全部花在一条边上是最优的。 我们先做一遍最小生成树。 然后我们枚举减哪一条边。 如果这条边是树上的，那么直接得出答案。 如果不是，我们可以用这一条边去替换u[i]、v[i]路径之间任意一条。所以我们用 阅读全文

摘要： 弦(chord)：连接环中不相邻的两个点的边。 弦图(chordalgraph)：一个无向图称为弦图当且仅当图中任意长度大于3的环都至少有一个弦。 单纯点(simplicialvertex)：设N(v)表示与点v相邻的点集。一个点称为单纯点当{v} + N(v)的诱导子图为一个团。 完美消除序列(p 阅读全文

摘要： 转载from:http://www.cnblogs.com/me115/p/3837960.html GDB常用命令 运行 run（简写r）： 运行程序，当遇到断点后，程序会在断点处停止运行，等待用户输入下一步的命令。 continue（简写c）：继续执行，到下一个断点处（或运行结束） next（简 阅读全文

摘要： http://codevs.cn/problem/1743/ splay区间翻转。 数字在原序列中的位置保存在splay的data[]中。splay中点的编号为原序列的数字大小。 每次pushdown只在find时进行就行，因为find结束时splay只会改动i点祖先的信息，而其余时候没有splay 阅读全文

摘要： ZS and The Birthday Paradox 题目：一年有2^n天，有k个人，他们的生日有冲突的概率是多少？答案用最简分数表示，分子分母对1e6+3取模。1 ≤ n ≤ 10^18, 2 ≤ k ≤ 10^18。 答案为 1 - A(2^n,k) / (2^n)^k，分子与分母的gcd必定 阅读全文

摘要： Read Time 题意：有一个数组，很多指针指在这个数组上，每次每个指针可以向左或向右移动一个位置。给出一些需要访问的位置，问访问用的最少时间。 一个指针只可能转一次方向。二分答案。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorit 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5772 最大权闭合子图。 得到价值w[i][j]的条件是选了i，j这两个位置的字符。选择位置的i字符花费为 第一次选s[i]：a[s[i]] 不是第一次选s[i]：b[s[i]] 所以对于选i位置字符前提为选了花费 阅读全文