06 2013 档案

摘要:/*实现思路很简单,就是以每一个像素点为中心框一个N*N的矩形,将矩形内的所有像素值排序,得到中位数,再重新把这个点的像素值设为中位数。*/#include "stdafx.h"#include #include #include #include using namespace std;const int N = 3;int pixl2int(IplImage *img, int x, int y) { return ((uchar *)(img->imageData + x*img->widthStep))[y];}void setPixl(IplImage 阅读全文
posted @ 2013-06-26 16:30 AC_Von 阅读(4594) 评论(0) 推荐(0) 编辑
摘要:把数位dp写成记忆化搜索的形式,方法很赞,代码量少了很多。下面为转载内容: apositiveintegernumberisbeautifulifandonlyifitisdivisiblebyeachofitsnonzerodigits.问一个区间内[l,r]有多少个Beautiful数字范围9*10^18数位统计问题,构造状态也挺难的,我想不出,我的思维局限在用递推去初始化状态,而这里的状态定义也比较难跟pre的具体数字有关问了NotOnlySuccess的,豁然开朗Orz一个数字要被它的所有非零位整除,即被他们的LCM整除,可以存已有数字的Mask,但更好的方法是存它们的LCM{dig. 阅读全文
posted @ 2013-06-17 21:54 AC_Von 阅读(3098) 评论(0) 推荐(0) 编辑
摘要:话说好久没有写过总结了,得好好反思一下。不管做什么事,定期抽时间总结一下总是好的。今年春天发生了很多事,腾讯马拉松,通化邀请赛,还有就是前几天的省赛。有好多话想说,但是不知道从何说起。 这是我印象里第一次老师带着好几个队浩浩荡荡的参加比赛,第一第二届的省赛有过,但是我没机会见到,第三届是在本校举办的,也看不出来壮观。我记得第一次参加比赛去上海,当时好羡慕那些神校去打个比赛都一大队人去。 8号早晨出发去青岛,2个多小时到青岛后乘坐雷人的“隧道3号线”直奔黄岛,等到了石油大学报名住宿安排好了以后已经中午了。午饭后下午热身,很碰巧的是我们跟海大的坐对面。。。顿时感觉压力好大。热身赛题目没啥可... 阅读全文
posted @ 2013-06-16 16:40 AC_Von 阅读(1400) 评论(6) 推荐(0) 编辑
摘要:Some key wordvoid * void指针函数指针fork()进程通信管道多线程(注意遵循操作系统的时间片调度)互锁信号量 阅读全文
posted @ 2013-06-05 14:21 AC_Von 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题意:求[l, r]区间内不重复的数的和。N个数,M次询问解:离线处理M次询问,看得别人的思路后才知道的。。。思维局限在预处理N个数上了。。。对M次询问按右区间的值从小到大排序。扫一遍N个数,如果发现当前这个数在之前出现过,就从之前出现这个数的位置上把这个数删除,在新位置上插入这个数。这样做的好处是删除前面重复的不会影响后面的。时间复杂度控制在(N + M)logN的数量级上。ps:午不眠,困乎,我命休矣。#include <iostream>#include <cstdio>#include <cmath>#include <vector>#i 阅读全文
posted @ 2013-06-05 13:58 AC_Von 阅读(276) 评论(0) 推荐(0) 编辑
摘要:很明显的Polya计数法,但是有一个纠结的地方就是这个k rotation不是给定的,而是然自己求出来的。因为数据比较大,暴力找的话肯定TLE,开始没想到怎么做。后来看到有人说用kmp,好吧,我又水 了。。。。。做法: 定义数组vv[],vv[] = v[] + v[], 就是把两个v[]数组接起来作为匹配串,原串v[]作为模式串。O(n)跑一遍kmp,看在哪些位置正好匹配。然后polya计数就行。#include <iostream>#include <cstdio>#include <cmath>#include <vector>#inclu 阅读全文
posted @ 2013-06-04 16:51 AC_Von 阅读(348) 评论(0) 推荐(0) 编辑
摘要:欧拉定理(又称费马-欧拉定理):已知a和n为正整数,并且a和p互素,则a^phi(n) ≡1(mod n)。证明: 设集合Z = {X1, X2, X3, .... , Xphi(n)},其中Xi (i = 1, 2, .. phi(n))表示第i个不大于n与n互质的数。 考虑集合S = {a*X1(mod n), a*X2(mod n), ... ,a*Xphi(n) (mod n) },则集合Z = S; 1) 因为a和n互质,Xi和n也互质,所以a*Xi 也与n互质。所以对任意一个Xi,a*Xi (mod n)一定是Z里面的元素; 2)对于任意Xi, Xj, 如果Xi != Xj... 阅读全文
posted @ 2013-06-04 16:42 AC_Von 阅读(2404) 评论(0) 推荐(0) 编辑
摘要:Moore’s NimkNim游戏的简单扩展,不过证明我还是想了一些时间的。n堆石子,每次从不超过k堆中取任意多个石子,最后不能取的人算失败。把n堆石子的石子数用二进制表示,统计每一二进制位上的1的个数,若每一位上1的个数mod (k + 1)全为0,则必败。否则必胜证明:1.显然终止局面全为0满足命题,为必败态2.对于某个局面,若存在某些二进制位上的1的个数mod (k + 1)不为0,则一定存在一个合法的移动,使得每一个二进制位上的1的个数mod(k + 1)等于0。设1的个数mod(k + 1)不为0的最高二进制位上有m个1,则把这些1都变成0,记此时改变的堆数为m,若遇到下一个1的个数 阅读全文
posted @ 2013-06-01 20:07 AC_Von 阅读(869) 评论(0) 推荐(0) 编辑
摘要:周冬的《两极相通——浅析最大最小定理在信息学竞赛中的应用》把方法讲的很详细了。几点:1、把平面图G*中每一个面抽象成对偶图G*中的点。2、平面图包含f个面,设边e分割fi, fj,则连边(fi, fj)。3、关于如何区分源点和汇点。可以先连接s和t,得到一个附加面。如下图s->4->7->t->s,s*放到附加面中,t*放到无边界的面中,加以区分。4、建好图后要把(s*, t*)这条边删掉。5、G的面数等于G*的点数,G*的点数等于G的面数6、G与G*边数相同 G*中的环对应G中的割一一对应如图:hdu 3780题意是求最小割。直接套网络流模板会TLE。转换成最短路模型 阅读全文
posted @ 2013-06-01 11:39 AC_Von 阅读(1483) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示