- 博客(11)
- 收藏
- 关注
RSS订阅原创 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
279
原创 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
325
原创 Bzoj2005[Noi2010]能量采集
Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。 由于能量
2016-06-16 11:09:29
371
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-06-16 11:06:03
331
原创 罗大神（肉爷爷）计划（仅供参考）
摘抄自：http://blog.csdn.net/lsw199883/article/details/43445351 *关于DP：基础的已近学会了，顺带学习了一下记忆化搜索与剪枝，那么接下来会有更大的挑战——斜率优化、单调DP、单调队列、树状DP、状态压缩DP； 搜索：注意学习启发式搜索，其拓展为A*算法； 关于数据结构：已近验收的有链表，图的话涉猎了一下BFS、DFS遍历问题、以及关于最短
2015-03-27 14:08:07
765
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-03-10 13:53:34
323
原创 树状数组
最近做了几道树状数组的水题，我还是来总结一下吧。。。 树状数组是一种与线段树作用有点类似的数据结构，虽然它们的复杂度都为O(nlogn)，但树状数组的代码更短，写起来简单，只是作用比线段树小。（其实我还是主张用线段树TAT。。。） 树状数组就是一个数组来模拟一颗树参考链接：http://ppfishoi.tumblr.com/post/113159006024/poj2985-the-k-
2015-03-09 21:32:38
311
原创 最小表示法
最小表示法与kmp算法一样都可以解决字符串匹配问题，但效率更高，代码短，作用更大。 最小表示法就是一个字符串的最小字典序。 怎么求一个字符串的最小字典序呢？ 首先将这个字符串扩展一倍（建设存在d[]数组里），然后我们用三个指针i=0,j=1,k=0,来寻找最小字典序的开头字母，为了优于kmp，我们要做到O(n)。 i表示假设最小字典序为d[i]； j为辅助变量，用于证明i是不是最小字典序的
2015-03-09 21:29:30
456
原创 次小生成树
今天我复习了一下次小生成树。 首先介绍一下最小生成树： 最小生成树表示在一个图中，你找到一颗树（包含所有的顶点），该树满足对于任意的x与y（x！=y）x到y的路径最小。 然后怎么求最小生成树呢？ 有两种贪心方法： kruskal算法 对于所有边（E集合）我们排一遍序，在建另外一个图D（在这个图上只有n个点无边）。 从小到大依次取出边，看这条边的两端点是否在D上连通，若连通，则不加入这条
2015-03-09 21:26:54
529
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
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人