05 2010 档案
摘要：http://projecteuler.net/index.php?section=problems&id=481^1+2^2+...+1000^1000的最后10位。题目是比较水的，竟然搞了一下午。。。本来打算快速幂加上%10^10就行。但两个数相乘会超int，于是用long long，可还是会超就用unsigned long long，最大是2^64 - 1 = 18446744073...
阅读全文
摘要：看一篇论文的时候看到这个技术，糊里糊涂的，可能还有别的技术来修改IP地址等。Fast flux hosting 是指网络罪犯用于逃避侦测的技术， 网络罪犯可借此迅速修改 IP 地址和/或域名服务器。这个Blog里说的很不错，又有很多的资料链接：http://ytuwlg.javaeye.com/blog/355718这里有关于Fast-Flux Service Networks的详细介绍：http...
阅读全文
摘要：题目大意：N个数排成一列，不改变其顺序的将其分成不超过K组，每组至少要含有L个数。现从左到右数过去第i组的值为其含有的所有数的和，与i的乘积。要求将所有分出的组的值加起来的权值最小。DP方程可以简单的这么列：f(i,j)=min{f(i-1,k)+i*(s(i) - s(k))} , 0<=k<=j-Lf(i,j)表示前j个数分成i组的ans。整理一下 ：f(i,j) = min{f(...
阅读全文
摘要：懒懒散散的把流动的窗口这本书看完了，这本书大致内容是一个美籍华人女士和她的美国人丈夫，带着他们的刚几岁的儿子在世界旅游的故事，走访了多个城市。书的排版很让人喜欢，让人觉得很轻松。她的丈夫是名摄影师，提供了很多不错的作品，作者之前主修电影导演。他们所表现出的那种文化艺术感，在我看来真的很独到，很不一样。在她的描述下，让我很想去罗马看看呢。他们通过这种独到的方式教育自己的孩子，有点让人能够理解外国孩子...
阅读全文
摘要：题意比较简单，就是求N个节点，任意连无向边，两点间只能连一条无向边，问说连通的无向图的个数，和USETC的2010第一场集训队选拔赛题目类似，就是要求补集的个数，然后用总个数减去就行。设E=C(N,2),则无向图的总个数是2^E个。然后就是求不连通的无向图的个数。固定其中一个点O，选择K个点，点O在这K个点中，对剩下的N-K个点随便连，而这K个点求连通，这里的固定一个点很巧妙，避免的重复的情况。通...
阅读全文
摘要：一道更新 图 传递性的题。复杂度是O(n^3*m)的复杂度。大意是如果A控制B，B控制C，则A控制C。A控制B可能是(a,b,p)p>50,也可能是A控制B1,B2,,,Bn，然后p1+p2+,,,+pn>50(Bi,C,pi)，则A控制C。准备两个矩阵，一个记录i是否控制j，一个记录i控制j的多少。然后每加入一条有权边，就去更新这两个矩阵，即考虑加的这条边对两个矩阵造成了什么的影响。
阅读全文
摘要：J2EE的东西都没怎么去碰，手生的很。这次的作业是次很好的学习J2EE的机会。MVC的开发架构虽然好像很基本的样子，但确实之前所没有的开发架构的思想。对重用、扩展性等确定提供强大的帮助了。然后其中涉及到一个局部刷新的东西，用的是AJAX，之前还以为多么复杂呢。其实很大一部分是被形式所吓。按我粗浅的认为，其实就是Js脚本，Js脚本是什么，就是在网络上的过程处理嘛。什么异步脚本，哄人的。估计开发了很多...
阅读全文
摘要：题目的大意是一堆数，选择其中的两个，如果他们是不同群体的话，就选出各自最大的一个，然后PK，减半，并合并在一起。然后操作一个可并堆来完成，左偏树。黄源河的论文里有详细介绍。在实现的时候用并查集来维护块。再用一个数组记录该块（也就是一个左偏树）的根。每次把堆顶元素减半后，堆调下去。再合并两个堆。更新当前集合，并更新当前左偏树的根。左偏树中的外节点性质很好，因为它都能找到一个儿子是NULL的，然后把m...
阅读全文
摘要：1004 Line belt大意是有线段AB、CD，然后从A点到D点，AB、CD以及其他的位置上的速度依次为P、Q、R，然后问，最快的从A到达D的时间。发现路径会有两个转折点，分别在AB、CD上，固定AB的其中一个位置为X，可以发现CD上的转折点呈单峰状曲线。同理另一边也是，于是可以这样做，AB上三分，确定X后，再到CD上三分，然后再回到AB上三分，这样来确定X、Y，直到稳定。从题目对精度的要求，...
阅读全文
摘要：这种比赛，看得和平时的SRM一样，我是来打酱油的。本来是5.1晚12点做的，可悲剧的是TC服务器不知道出了什么事，跟上回一次做SRM似的，Compile不了，Submit不了，郁闷坏了，老期待呢，结果却没做成，不过可能也是好事，250题做的比较慢，拿到250，直接就去看Sample了，可是题目自我感觉比较拗口，DNA链要放过来匹配。错过了早提交的机会，结果就到了提交高峰期了，然后TC服务器就悲剧了...
阅读全文
摘要：这题算是整死了，大大的Debug了一番。大意是一个二叉树，点的度数只能为0或2，给出节点数和数的高度，问有多少种树，即树的计数问题。用的是DP，f(i,j)表示i个节点构成j高度的树的个数，其中在转移的时候还需要small(i,j),表示i个节点的高度小于等于j的树的个数。然后f(i,j)=f(left,j-1)*small(right,j-2)+small(left,j-2)*f(right,j...
阅读全文
