写在前面的话

再三犹豫,我终于决定了踏上这一次征程,放下顾虑,为我的oi梦奋斗。         作为一个高中才接触到oi的弱菜,我要面对的艰险真的很大。首先,对手大多都是从小学或初中就开始接触oi,经过几年时间的积累,已经具有很强的实力,我从去年寒假正式接触算法到现在也不过1年多点,而今年省选只留给了我2个多...

2014-02-15 21:38:47

阅读数 1385

评论数 11

莫比乌斯反演小总结

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

2014-05-26 10:00:50

阅读数 1397

评论数 0

新的起点

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

2014-04-27 09:23:24

阅读数 1224

评论数 2

最终的复习

因为中途事情比较多,,时间也确实比较紧张,所以没坚持

2014-04-22 10:35:05

阅读数 768

评论数 0

在电子科大的培训总结

前两周去了电子科大,和他们的ACM队一起混,Orz队里的各位大牛。。。     这次去算法倒没学什么。。主要是在刷题,两周一共刷了70+道。。效率还算是合格吧     原来觉得以后到了大学不太想继续参加竞赛的,不过后来嘛越来越喜欢了。。特别是这次过去,让我变得比较向往ACM。。。     电子科大...

2014-03-23 16:42:03

阅读数 1178

评论数 0

ch上两次比赛的简单总结

这个拖了很久。。。 先是round24 第一题是kmp+dp。。。。这里其实关键的地方是要知道kmp匹配自己时。。如果整个前缀的长度 是错位部分(即f[i]~i)长度的整数倍。。。那么错位部分就刚好是这个前缀最短的一个周期。。。 第二题就是平衡树,代码敲熟就好 第三题:给出一个图,多次...

2014-03-05 08:48:33

阅读数 840

评论数 0

数学专题训练4

这次是矩阵与行列式 题目一:bzoj1013 我看到这题时反正没什么感觉。。。 其实对于球来说。。其上每一个点到球心的距离都是相等的。。。于是就可以根据这个来列方程 设球心为(x1,x2,...)对于点(a1,a2,...),(b1,b2,...)  有Σ(ai-xi)^2=Σ(bi-xi)^2 ...

2014-03-02 21:19:45

阅读数 861

评论数 0

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

这两天是周末。。。就举行了个五指棋AI大赛娱乐一下 星期六早上写了个裁判程序下午就开始写AI了 不知当时怎么的。。。写了一些很奇怪的东西进去。。。导致下的棋完全看不懂。。。然后果断的输了 算法基本上是这样的:搜索Maxstep步。。。处理这中间的胜败,决策出最佳的走法(对于Maxstep之后...

2014-03-02 20:12:48

阅读数 751

评论数 0

数学专题训练3

这次是概率专练 选的题都比较基础。。因为我对概率的感觉很不到位啊啊啊啊 题目一:wikioi计算概率 地址:http://www.wikioi.com/problem/1533/ 这个就是古典概型嘛。。。先枚举选的第一根。。。然后再求出第选二根后和小于等于l的方案个数。然后答案很自然就是 ...

2014-02-28 20:15:17

阅读数 624

评论数 0

欧拉函数的应用

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

2014-02-27 11:50:31

阅读数 661

评论数 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[...

2014-02-26 22:02:51

阅读数 608

评论数 0

数学相关专题1

本来准备来数学题专题训练的,不过这次的题目都没太大思维量,没起到很好的效果。。。 在rqnoj的数论/数值 标签里看的题。。。基本成了高精度专题练习了。。。 题目一:wikioi1252 FIB词链 地址:http://www.wikioi.com/problem/1252/ 这个嘛。。。假设g[...

2014-02-25 21:58:11

阅读数 863

评论数 0

两个区间第K大问题

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

2014-02-24 18:53:03

阅读数 709

评论数 0

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

题目大意:有n个点分布在一条直线上,每个点有一个正数坐标(没有两个点坐标相同)。。现在从0位置出发,以任意顺序遍历这n个点(不回到0)。。。求出平均路线长度,用最简分数表示。 把整个路径拆成一段一段的来分析。。包含直接从0到i的路径有(n-1)!条  (可以把i排到第一个位置,其他n-1个点做全...

2014-02-23 20:45:01

阅读数 806

评论数 0

【题解】[hdu3874]Necklace

题目大意:给出n个序列,和m个查询每个查询为1个区间[l,r],要求对于每个查询,输出这个区间内不重复的数的和 (比如说区间内的数为 3 4 4 5,和就为12,因为对于相同的数只会统计一次) 反正这道题我第一眼看到完全是蒙的。。。后来问lz神,讲了一会才把我讲懂。。。我太弱了啊 这...

2014-02-23 20:23:45

阅读数 811

评论数 0

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

1、刁难 (difficult.pas/cpp) 题目描述 NOIP2013虐江湖考挂了,DAY1爆0,倒数第一,曾经省选校内总分第一的虐江湖终被姜胡虐,但是为了下一届的省选,虐江湖决定出题刁难下学弟们……现有N个数字,你每次需要选定一个区间,要求满足下列条件后这个区间尽可能长:区间左界为大...

2014-02-23 19:55:41

阅读数 656

评论数 0

两种K短路问题

一:普通的K短路问题。 这个就是在一张图里面求k短路长度。。没有什么限制。 这个可以用A*算法解决。 先说大概思路:用优先队列储存状态。。。每次出队step值(就是当前走到这个点所经过的距离值)最小的点,用它扩展到周围的点的状态。。然后把这些新状态入队。。。 (就和普通bfs差不多),那么目标点第...

2014-02-23 16:31:46

阅读数 2025

评论数 0

搜索专题训练(2)

最开始学搜索的时候觉得dfs比较简单,现在觉得搜索里面最蛋疼的还是dfs啊。。。bfs说白了就是判个重,写熟了没多困难,A*什么的至少思考的方向比较明确吧(设计估价函数嘛)。。。dfs有各种想不到的神剪枝啊。。。(纯属我这个菜比的个人理解。) 我现在的状态是:能想到的剪枝瞬间就可以想到。。想不到...

2014-02-21 17:08:44

阅读数 487

评论数 0

【题解】[nyoj509]因子和阶乘

描述 给你一个正整数n,把n!=1x2x3x.....xn分解成素因子相乘的形式,并从小到大输出每个素因子的指数,但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。 输入第一行有一个整数n(0 接下来n行每行有一个...

2014-02-20 09:59:40

阅读数 399

评论数 0

【题解】[scoi2007]组队

Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed –...

2014-02-20 09:35:01

阅读数 836

评论数 0

提示
确定要删除当前文章?
取消 删除