zsl的学习博客

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

好久不来。。算除个草以下纯属蒟蒻个人做了几道题后的感觉：莫比乌斯反演好像就是利用几个公式。。。然后代换变形到复杂度可以接受的情况。 莫比乌斯反演公式：如果 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

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

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

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

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

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

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

两道欧拉函数的简单应用。。。第一题：[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

这次是数论专题训练。。。这几道题总的来说：没有最坑，只有更坑！！题目一：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;

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

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

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

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

1、刁难（difficult.pas/cpp）题目描述NOIP2013虐江湖考挂了，DAY1爆0，倒数第一，曾经省选校内总分第一的虐江湖终被姜胡虐，但是为了下一届的省选，虐江湖决定出题刁难下学弟们……现有N个数字，你每次需要选定一个区间，要求满足下列条件后这个区间尽可能长：区间左界为大于0的最靠左的数字，且区间最小值大于0。然后将该区间里每一个数减去该区间最小值……经过若干次这样操作后

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

最开始学搜索的时候觉得dfs比较简单，现在觉得搜索里面最蛋疼的还是dfs啊。。。bfs说白了就是判个重，写熟了没多困难，A*什么的至少思考的方向比较明确吧（设计估价函数嘛）。。。dfs有各种想不到的神剪枝啊。。。（纯属我这个菜比的个人理解。）我现在的状态是：能想到的剪枝瞬间就可以想到。。想不到的剪枝不看题解的话怎么也找不到思路。当然一般我想到的剪枝都完全不够啊。。。还是找了一些dfs题

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

DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) Input第一行四个数N、A、B、C 下接N行每行两个数描述一个球员的

这道题正解就是尽量分成3.。。最后分不成3的就分成2。。。但是这样为什么是对的啊。求证明啊！！！#include#include#include#include#include#includeusing namespace std;struct bign{ int num[5000+10],len; bign() { memset(num,0,sizeof(num