摘要:
杭电的这个出题人真闷骚啊....冠以 与女孩约会的名义 出了这么个这题 不难的 但是一定要读懂题目意思Two solutions are different if x0 != x1 or y0 != y1.这就告诉我们 1+3=4 与 3+1=4 这是2种方法但是如果那个古怪的女孩给了你1 1 1 ... 阅读全文
摘要:
这题 其实我觉得并不是那么容易想到欧拉函数的 但又很容易让你去联想他 因为题目的条件有点感觉适合擦 这句话 好矛盾啊...有一点 很重要 这题 很容易因为背景是gcd的 让你去想 一定要用到gcd函数=-=一开始 我走上了歧途 还好 看了下 数据太大了..10E啊我们都知道 phi( x )求出的是... 阅读全文
摘要:
开篇 敬仰下 大师-tarjan 发明的这些算法太流弊了=-=使用这个lca_tarjan之前 可以先去学习下使用tarjan解决scc强连通问题我本来是去做到hdu-4912-发现做不来=-= 去网上搜了下 都说是神马lca的....那就去学下吧 而且很多也将这题当做入门题..lca分离线和在线 ... 阅读全文
摘要:
有些人说 归并排序的递归版本实用性差 可读性强非递归版本恰好相反我觉得 也没那么明显差距吧....其实非递归版本也不难理解的假如 我们需要进行排序的数组的长度为 len 每次的子排序数组区间为size那么我们首先将它拆成 len个size为1的小区间 然后2个相邻的进行合并merge排序 这时候 你... 阅读全文
摘要:
发现一个小小的 逆序数里真的藏了好多东西啊=-=解决这题 你需要知道一点...对于一串给定的数字 我随便写一串吧..index: 0 1 2 3 4value: 4 8 7 5 6 这时候 总的逆序对数是 3+2=5 假如我们只能进行相邻元素的交换 这最好情况是什么呢?那肯定就是... 阅读全文
摘要:
这题 算很新颖的.....以前 做01背包的时候 自己怎么没想到可以去求第K优解呢 就知道傻傻地直接写个dp[vol]直接求出能达到的最优解就是了=-=一开始 我忽略了一点 dp[x] 1-vol 存的都是当前X体积下能存到的最优解... 所以 我要是选择遍历这个数组 来求出第K个解 肯定是不行的因... 阅读全文
摘要:
BIT---Binary Index Tree. 树状数组...关于它的入门介绍 网上有很多博客 我这边不具体展开写了 就想提一些..lowbit(x)是真正的这个树状数组的核心 都是靠它来传递的网上 那张经典的图 有必要好好模拟计算一下 一维是二维的基础。。使用的好 它能解决很多线段树可以解决的问... 阅读全文
摘要:
.......想了很久 没想出一个比O(n^2)更快的算法..但我知道 肯定是有O(nlogN)的算法在的 可能需要用到一些高效的数据结构去维护吧然后 惊心地3900ms水过以后 看到discuss里面 一个人贴了个自己博客地址 去看了下 的确存在... 但有些麻烦=-= 有兴趣的自己可以去点开来看... 阅读全文
摘要:
这应该是最简单的数学了吧...给你一个数N 问有多少种方法可以组成N=A^2+B^2..对于样例1 R(2)=4 分别是 其他的情况 题目hint已经告诉我们了这题 直接上代码吧=-= 1 #include 2 #include 3 using namespace std; 4 5 in... 阅读全文
摘要:
缩点 很简单的啊... 就是将原来一个连通块变成一个点..可能你原本是这样的 A->B->C->A 缩点完成后 我们就把{A,B,C}用数字1来表示 如果还有D->E->D 那我们再讲{D,E}用2表示....最后的sum就是代表连通块总的个数然后 一般 缩点完成后 我们现在得到了n个连通块 我们要... 阅读全文