关闭

最小生成树+dfs

题目链接:CodeForces - 472D 题目大意:告诉你一棵树有n个节点,然后以矩阵的形式告诉你每两个节点间的距离,问是否能构成一颗树。 首先,我们可以排除掉一些错误答案,比如arr[i][i]!=0,arr[i][j]!=arr[j][i],arr[i][j]=0(i!=j)这几种我们可以直接输出NO 求最小生成树,然后dfs求两点之间的最短距离,是否符合已知情况...
阅读(10) 评论(0)

01字典树+贪心(顺便总结字典树模板)

题目大意: 题意:       给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或 的最大的那个数,输出的是被亦或的那个数,不是亦或后的结果。        给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或 的最大的那个数,输出的是被亦或的那个数,不是亦或后的结果。  思路: 我用的是字典树+贪心,首先我们可以把前n个数拆成2...
阅读(11) 评论(0)

莫队+分块

这个题是bzoj-2038 题目链接: 题意:给出n个数字,m次询问,每次询问在区间\([l_i,r_i]\)之间任选两个数字相等的概率是多少。(n,q 思路:这道题是比较模板的莫队分块了,对于一个区间询问[L,R],我们要求的ans是  ∑C(f[i],2)/C(r-l+1,2) 然后有:∑(f[i]^2-f[i])/((r-l+1)*(r-l)) 其中sum(f...
阅读(13) 评论(0)

线段树(区间修改,单点查询)

题目链接:https://vjudge.net/contest/196267#problem/B 题号:zoj-3284 题目大意:就是给你一个矩阵,让你实现一些修改和查询操作 题目思路:建立两个线段树,不细说 #include #include #include #include #include #include #include #include #inclu...
阅读(33) 评论(0)

浅谈分块(未完,待续)

分块”一直觉得分块是一个很高端的东西…一直没敢碰,现在才知道分块就是一种稍微优美一些的暴力,所以没有学过分块的同学不要害怕啦…”–大佬说分块,顾名思义就是将一个整的东西分成无数个小块,比如一个数组{1,2,3,4,5,6,7,8,9},我们可以将它分成{1,2,3},{4,5,6},{7,8,9}这三个小块,有时候对区间进行操作的话,有些小块是可以直接进行操作的,不需要一个一个去遍历,比如你要去求第...
阅读(53) 评论(0)

kmp算法总结

kmp算法推荐博客:(1)http://blog.csdn.net/starstar1992/article/details/54913261(2)http://www.cnblogs.com/c-cloud/p/3224788.html前几天学习了kmp算法,今天发现自己理解得还不是很透彻,所以今天就又回头翻了翻大佬们的博客,,,kmp算法用途:给你一个主字符串T,和一个目标字符串P,要求你从T中...
阅读(152) 评论(0)
    个人资料
    • 访问:8638次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条