- 博客(11)
- 收藏
- 关注
原创 Bzoj1257[CQOI2007]余数之和sum
Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input 输入仅一行,包含两个整数n, k。Output 输出仅一行
2016-06-18 11:37:33
291
原创 SPOJ-VLATTICE
Description Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0) ? A point X is visible from point Y iff no
2016-06-17 09:30:32
341
原创 Bzoj2005[Noi2010]能量采集
Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。 由于能量
2016-06-16 11:09:29
394
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-06-16 11:06:03
343
原创 罗大神(肉爷爷)计划(仅供参考)
摘抄自:http://blog.csdn.net/lsw199883/article/details/43445351 *关于DP:基础的已近学会了,顺带学习了一下记忆化搜索与剪枝,那么接下来会有更大的挑战——斜率优化、单调DP、单调队列、树状DP、状态压缩DP; 搜索:注意学习启发式搜索,其拓展为A*算法; 关于数据结构:已近验收的有链表,图的话涉猎了一下BFS、DFS遍历问题、以及关于最短
2015-03-27 14:08:07
782
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-03-10 13:53:34
335
原创 树状数组
最近做了几道树状数组的水题,我还是来总结一下吧。。。 树状数组是一种与线段树作用有点类似的数据结构,虽然它们的复杂度都为O(nlogn),但树状数组的代码更短,写起来简单,只是作用比线段树小。(其实我还是主张用线段树TAT。。。) 树状数组就是一个数组来模拟一颗树参考链接:http://ppfishoi.tumblr.com/post/113159006024/poj2985-the-k-
2015-03-09 21:32:38
326
原创 最小表示法
最小表示法与kmp算法一样都可以解决字符串匹配问题,但效率更高,代码短,作用更大。 最小表示法就是一个字符串的最小字典序。 怎么求一个字符串的最小字典序呢? 首先将这个字符串扩展一倍(建设存在d[]数组里),然后我们用三个指针i=0,j=1,k=0,来寻找最小字典序的开头字母,为了优于kmp,我们要做到O(n)。 i表示假设最小字典序为d[i]; j为辅助变量,用于证明i是不是最小字典序的
2015-03-09 21:29:30
494
原创 次小生成树
今天我复习了一下次小生成树。 首先介绍一下最小生成树: 最小生成树表示在一个图中,你找到一颗树(包含所有的顶点),该树满足对于任意的x与y(x!=y)x到y的路径最小。 然后怎么求最小生成树呢? 有两种贪心方法: kruskal算法 对于所有边(E集合)我们排一遍序,在建另外一个图D(在这个图上只有n个点无边)。 从小到大依次取出边,看这条边的两端点是否在D上连通,若连通,则不加入这条
2015-03-09 21:26:54
607
2
原创 Hello World
Hi, This a demo post of Logdown. Logdown use Markdown as main syntax, you can find more example by reading this document on WikipediaLogdown also support drag & drop image uploading. The picture syntax
2015-03-09 21:18:17
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人