![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
复习
文章平均质量分 68
_zslzx_
这个作者很懒,什么都没留下…
展开
-
搜索专题训练(2)
最开始学搜索的时候觉得dfs比较简单,现在觉得搜索里面最蛋疼的还是dfs啊。。。bfs说白了就是判个重,写熟了没多困难,A*什么的至少思考的方向比较明确吧(设计估价函数嘛)。。。dfs有各种想不到的神剪枝啊。。。(纯属我这个菜比的个人理解。) 我现在的状态是:能想到的剪枝瞬间就可以想到。。想不到的剪枝不看题解的话怎么也找不到思路。当然一般我想到的剪枝都完全不够啊。。。 还是找了一些dfs题原创 2014-02-21 17:08:44 · 611 阅读 · 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;原创 2014-02-26 22:02:51 · 736 阅读 · 0 评论 -
【复习+整理】【题解】noip集训考试1
在去年noip集训的时候,按照老师的要求,我每次考试都写了一份题解,但是没发到网上来。。。 现在抽点空余时间整理一下发出来,也算是一种复习吧。。 先发题目: ----------------------------------------------------------------------------------------------------------------------原创 2014-02-17 21:25:52 · 1526 阅读 · 0 评论 -
搜索题目专练(1)
因为觉得自己的搜索还很弱,于是今天就安排了这个搜索专练。。。 今天做的三道题,都是dfs+剪枝。。。做得很纠结啊。。。果然还是很弱啊 第一道题: [scoi2005]栅栏 题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1082 这题直接搜情况太复杂了,所以可以把它变成一个枚举+验证的题 考虑到这样一个贪心的策略:优先满足较小的原创 2014-02-17 20:33:07 · 679 阅读 · 0 评论 -
最终的复习
因为中途事情比较多,,时间也确实比较紧张,所以没坚持原创 2014-04-22 10:35:05 · 941 阅读 · 0 评论 -
莫比乌斯反演小总结
好久不来。。算除个草 以下纯属蒟蒻个人做了几道题后的感觉: 莫比乌斯反演好像就是利用几个公式。。。然后代换变形到复杂度可以接受的情况。 莫比乌斯反演公式: 如果 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原创 2014-05-26 10:00:50 · 1607 阅读 · 0 评论