[置顶] 写在前面的话

再三犹豫,我终于决定了踏上这一次征程,放下顾虑,为我的oi梦奋斗。         作为一个高中才接触到oi的弱菜,我要面对的艰险真的很大。首先,对手大多都是从小学或初中就开始接触oi,经过几年时间的积累,已经具有很强的实力,我从去年寒假正式接触算法到现在也不过1年多点,而今年省选只留给了我2个多月的时间来追赶,我没有过人的天赋,只希望靠自己努力能有改变。其次,对手大多数因为参加时间早,有多次参...
阅读(1129) 评论(11)

莫比乌斯反演小总结

好久不来。。算除个草 以下纯属蒟蒻个人做了几道题后的感觉: 莫比乌斯反演好像就是利用几个公式。。。然后代换变形到复杂度可以接受的情况。   莫比乌斯反演公式: 如果 F(n)=sigma{f(d)} (d|n) 那么 f(n)=sigma{miu(n/d) F(d)} (d|n) 或者如果:F(n)=sigma{f(d)} (n|d) 那么 f(n)=sigma{miu(d...
阅读(1087) 评论(0)

新的起点

省选结束,进了省队 不太坏也不太好 一切都是实力决定的 要想最终取得成绩还需努力 坚守到最后 不管路途艰险,结局难测 无悔的过程就是胜利...
阅读(930) 评论(2)

最终的复习

因为中途事情比较多,,时间也确实比较紧张,所以没坚持...
阅读(623) 评论(0)

在电子科大的培训总结

前两周去了电子科大,和他们的ACM队一起混,Orz队里的各位大牛。。。     这次去算法倒没学什么。。主要是在刷题,两周一共刷了70+道。。效率还算是合格吧     原来觉得以后到了大学不太想继续参加竞赛的,不过后来嘛越来越喜欢了。。特别是这次过去,让我变得比较向往ACM。。。     电子科大的ACM集训队的氛围感觉不错,平时比较欢乐,训练时各个队都来比赛。。相互交流切磋吧。。。感觉他们...
阅读(866) 评论(0)

ch上两次比赛的简单总结

这个拖了很久。。。 先是round24 第一题是kmp+dp。。。。这里其实关键的地方是要知道kmp匹配自己时。。如果整个前缀的长度 是错位部分(即f[i]~i)长度的整数倍。。。那么错位部分就刚好是这个前缀最短的一个周期。。。 第二题就是平衡树,代码敲熟就好 第三题:给出一个图,多次询问连接两点的路径上必须经过的边有几条。。。其实就是求两点之间桥的个数。。。tarjan求出所有桥,然...
阅读(689) 评论(0)

数学专题训练4

这次是矩阵与行列式 题目一:bzoj1013 我看到这题时反正没什么感觉。。。 其实对于球来说。。其上每一个点到球心的距离都是相等的。。。于是就可以根据这个来列方程 设球心为(x1,x2,...)对于点(a1,a2,...),(b1,b2,...)  有Σ(ai-xi)^2=Σ(bi-xi)^2 看起来很麻烦。。因为方程有二次项 但其实这个式子是可以打开的。。。打开后变成Σ2*(bi-...
阅读(704) 评论(0)

关于五子棋AI的一点小尝试

这两天是周末。。。就举行了个五指棋AI大赛娱乐一下 星期六早上写了个裁判程序下午就开始写AI了 不知当时怎么的。。。写了一些很奇怪的东西进去。。。导致下的棋完全看不懂。。。然后果断的输了 算法基本上是这样的:搜索Maxstep步。。。处理这中间的胜败,决策出最佳的走法(对于Maxstep之后,并没有一方胜的,对局面做一个估价然后返回) 下午写跪了就是因为估价乱搞的过分了。。值可能大于必胜态...
阅读(547) 评论(0)

数学专题训练3

这次是概率专练 选的题都比较基础。。因为我对概率的感觉很不到位啊啊啊啊 题目一:wikioi计算概率 地址:http://www.wikioi.com/problem/1533/ 这个就是古典概型嘛。。。先枚举选的第一根。。。然后再求出第选二根后和小于等于l的方案个数。然后答案很自然就是 这些方案个数的和/n*(n-1)了。。 考虑到n稍大。。求方案数不能直接暴力。。。可以选择二分来求(...
阅读(499) 评论(0)

欧拉函数的应用

两道欧拉函数的简单应用。。。 第一题:[Sdoi2008]沙拉公主的困惑 题意:求1到n!中与m!互素的数的个数 根据网上大牛的题解,当a是b的倍数时:在1~a中与b互素的数的个数为: a/b*phi[b] = a*(1-1/p1)*(1-1/p2)*……(pi都为b的素因子) 因为对于区间内每一个与b互素的数x,x%b也与b互素。 对于一个在1~b范围内的与b互素的数x, x+b,x+2...
阅读(449) 评论(0)

数学专题训练2

这次是数论专题训练。。。这几道题总的来说:没有最坑,只有更坑!! 题目一:Uva11426 题目大意:输入正整数 n 求Σgcd(i,j)  1 设f[n]=gcd(1,n)+gcd(2,n)+gcd(3,n)...+gcd(n-1,n); 那么答案自然就是 Σf[i] 2 关键问题在这个f[n]怎么求上。。。 假设gcd(x,n)=i;那么 gcd(x/i,n/i)=1;...
阅读(454) 评论(0)

数学相关专题1

本来准备来数学题专题训练的,不过这次的题目都没太大思维量,没起到很好的效果。。。 在rqnoj的数论/数值 标签里看的题。。。基本成了高精度专题练习了。。。 题目一:wikioi1252 FIB词链 地址:http://www.wikioi.com/problem/1252/ 这个嘛。。。假设g[n]为fib[n]包含的原单词数。。。其实g[n]就等于g[n-1]+g[n-2]+拼接后增加...
阅读(714) 评论(0)

两个区间第K大问题

一:静态无修改     经典的方法就是使用划分树。。不过划分树写起来有点纠结。。。(时代的眼泪啊)     现在这个问题一般都是使用主席树来解决,其思想是这样的:对于原序列每一个前缀,都在其上建立一颗以值为轴的线段树(当然要离散化),保存区间内的值出现的次数,当查询一段区间最小值的时候,相当于在 右端点的线段树减去左端点的线段树 所得到的线段树上找第k个有值的点。。。(注意:权值线段树是可做差...
阅读(529) 评论(0)

【题解】[codeforces round #198 div2]Tourists problem

题目大意:有n个点分布在一条直线上,每个点有一个正数坐标(没有两个点坐标相同)。。现在从0位置出发,以任意顺序遍历这n个点(不回到0)。。。求出平均路线长度,用最简分数表示。 把整个路径拆成一段一段的来分析。。包含直接从0到i的路径有(n-1)!条  (可以把i排到第一个位置,其他n-1个点做全排列) 然后包含直接从j到i的路径可以这么分析:先设i的位置比j小(因为题目本身没有这个限制,所以统...
阅读(639) 评论(0)

【题解】[hdu3874]Necklace

题目大意:给出n个序列,和m个查询每个查询为1个区间[l,r],要求对于每个查询,输出这个区间内不重复的数的和 (比如说区间内的数为 3 4 4 5,和就为12,因为对于相同的数只会统计一次) 反正这道题我第一眼看到完全是蒙的。。。后来问lz神,讲了一会才把我讲懂。。。我太弱了啊 这道题是这么做的。。。在线操作不行,考虑离线,先读入所有查询区间,然后对于值相同的数,把相邻的两个数的位...
阅读(663) 评论(0)

【题解】CQ大神原创的一道题

1、刁难 (difficult.pas/cpp) 题目描述 NOIP2013虐江湖考挂了,DAY1爆0,倒数第一,曾经省选校内总分第一的虐江湖终被姜胡虐,但是为了下一届的省选,虐江湖决定出题刁难下学弟们……现有N个数字,你每次需要选定一个区间,要求满足下列条件后这个区间尽可能长:区间左界为大于0的最靠左的数字,且区间最小值大于0。然后将该区间里每一个数减去该区间最小值……经过若干次这样操作后...
阅读(466) 评论(0)
36条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:21203次
    • 积分:567
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:0篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论
    友情链接