yohaha - 博客园

hdu 5726 GCD 倍增+ 二分

摘要：题目链接给n个数，定义一个运算f[l,r] = gcd(al, al+1,....ar)。然后给你m个询问，每次询问给出l, r。求出f[l, r]的值以及有多少对l', r' 使得f[l, r] = f[l', r']。第一个很简单，用倍增的思想就可以了。然后是第二个，我们枚举每阅读全文

posted @ 2016-07-20 19:45 yohaha 阅读(336) 评论(0) 推荐(0) 编辑

uvalive 6888 Ricochet Robots bfs

摘要：题目链接给一个n*m的图，图上有n个标号， n<=4，然后有墙，还有一个终点x。每一步，只能走某一个标号，可以向四个方向走，然后必须要碰到墙或者图的边界或者另一个标号才能停下来。问你在t步之内能否使第一个标号到达终点。因为有一个上限t。所以直接bfs就可以，感觉思路不是很难，阅读全文

posted @ 2016-07-19 00:28 yohaha 阅读(251) 评论(0) 推荐(0) 编辑

hdu 4676 Sum Of Gcd 莫队+数论

摘要：题目链接给n个数， m个询问，每个询问给出[l, r]，问你对于任意i， j。gcd（a[i], a[j]） L <= i < j <= R的和。假设两个数的公约数有b1, b2, b2...bn，那么这两个数的最大公约数就是phi[b1] + phi[b2] + phi[b3]...+p 阅读全文

posted @ 2016-07-18 21:13 yohaha 阅读(171) 评论(0) 推荐(0) 编辑

poj 2274 The Race 最小堆

摘要：题目链接题目大意：给n个小车，每个小车有一个初始位置x和初始速度v, 保证x1 思路：第一问显然就是一个逆序数，因为v 第二问，我们通过观察可以得出一个性质，超车总是先发生在相邻的两辆车。比如a, b, c三个车，如果他们的速度是va vc vb，那么超车肯定是a超过b，然后才阅读全文

posted @ 2016-06-15 23:45 yohaha 阅读(518) 评论(0) 推荐(1) 编辑

hdu 5701 中位数计数

摘要：题目链接给一个数列，每个数只出现一次。问对于每个数，有多少个区间是以它为中位数的。暴力统计，对于每个数，小于它的赋值 1，大于它的赋值1. 然后暴力统计，具体看代码。和bzoj一个题一样啊.... include include include include include i 阅读全文

posted @ 2016-05-24 22:39 yohaha 阅读(172) 评论(0) 推荐(0) 编辑

hdu 2604Queuing dp+ 矩阵快速幂

摘要：题目链接给一个长度为n的字符串，每个字符可以使f或m。问你不包含子串fmf以及fff的字符串数量有多少。令0表示mm结尾， 1表示mf， 2表示ff， 3表示fm。那么 f(n+1, 0) = f(n, 0) + f(n, 3) f(n+1, 1) = f(n, 0) f(n+1, 2) 阅读全文

posted @ 2016-05-24 08:06 yohaha 阅读(104) 评论(0) 推荐(0) 编辑

codeforces 21D. Traveling Graph 状压dp

摘要：题目链接题目大意：给一个无向图， n个点m条边，每条边有权值，问你从1出发，每条边至少走一次，最终回到点1。所走的距离最短是多少。如果这个图是一个欧拉回路，即所有点的度数为偶数。那么距离就是所有边的长度相加。当有的点度数为奇数时，我们可以在两个度数为奇数的点之间连一条边，距阅读全文

posted @ 2016-05-21 11:46 yohaha 阅读(150) 评论(0) 推荐(0) 编辑

hdu 5029 Relief grain 树链剖分+线段树

摘要：题目链接给一棵树， m个操作，每种操作将节点u, v之间的节点全都加上一个值c， 1 include include include include include include include include include include include include using nam 阅读全文

posted @ 2016-04-28 10:06 yohaha 阅读(159) 评论(0) 推荐(0) 编辑

python模拟登录博客园并爬取用户粉丝数

摘要： 1.模拟登录博客园我们用chrome监控登录界面，选到network那一栏。点击登录后发现信息里面并没有我们想要的登录时post的信息。但是可以发现在点击的一瞬间是有一个signin这个文件的，但是切换页面之后就没有了，手快一点按ctrl+e可以捕获到....用一些抓包工具应该也可以，但阅读全文

posted @ 2016-04-28 09:07 yohaha 阅读(811) 评论(0) 推荐(0) 编辑

用python将博客园的文章爬取到本地

摘要：用python将博客园上的文章加载到本地。（不完全版）可以将指定站点的文章全都下载到本地，但是只能加载文章，图片什么的我还没有搞好，搞的时候遇到各种各样的问题。比如一个p标签之间有几个img标签什么的，不知道怎么搞，用正则匹配出来也有各种问题，然后我就把图片的部分删掉了.. 文件命名阅读全文

posted @ 2016-04-25 21:27 yohaha 阅读(322) 评论(0) 推荐(0) 编辑