- 博客(58)
- 收藏
- 关注
RSS订阅
原创 A*启发式搜索 模板
博主本身很想提高一下自己的水平，于是打算写一下以前一直觉得很难的A*启发式搜索，努力工作了一个多小时，终于把这么一个恶心的程序调试完成了（不要问我启发式搜索是什么，网上有的是，博主只是给大家提供一下参考代码），这个代码都有注释，而且测试通过了（最末端有博主的测试数据之一），希望大家可以因此有所提高！/*ID: ljf_cnyaliPROG: A*LANG: C++*/#include<bi
2017-02-01 17:25:47
622
原创 树状数组模板
已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 这种水水的树状数组，博主就不做介绍，直接上代码，希望大家可以多多捧场！#include<iostream>#include<cmath>#include<algorithm>#include<queue>#include<map>#include<set>#include<vector>#
2016-11-18 14:36:02
284
原创 poj1811 Prime Test 数论专题
题目描述：对一个n（2<=n<=2^54），若n是一个素数，输出Prime；否则输出最小的质因数。 我可是一个初中生，会做吗？ 如此难的什么费马小定理，还有生日谬论这些坏东西，无语ing。 竟然我用了1周，慢慢看懂了，对自己好满意呀！！！ wea！！！ 这些如此难的定理，我怎么可以解释出来呢？希望你们可以看懂我的代码，额，我只能帮各位到这里了。。。wea！！！#include<iostre
2016-09-21 21:04:19
458
原创 Treap模板
其实之前一直认为Treap好难的，现在在网上看了几篇博文，这才发现Treap其实并没有什么难度。随机数可能有童鞋不会写，其实只要增加这些：
2016-08-20 09:27:08
715
原创 各种各样的编辑器
编辑器，大家都知道，刚刚入门的童鞋，对编辑器不怎么在意，但是，当你进入到每篇程序都要100多行时，编辑器就必不可少了。 首先，大家可以直接使用编程所需的编辑器，但是，这些编辑器效率比较低，这里博主就不进行推荐。 新手肯定爱不释手的就是notepad++，这款编辑器使用简单，而且页面美观，快捷键较多，可以免除写程序时按键困难、鼠标操作麻烦。
2016-07-20 11:07:57
1397
原创 Usaco1.1 test
/* ID: ljfcnya1PROG: test LANG: C++ */ #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<queue>#include<map>#include<set>#include<vector>#include
2017-02-02 14:21:50
749
原创 Usaco1.1 beads
/*ID: ljfcnya1PROG: beadsLANG: C++*/#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<queue>#include<map>#include<set>#include<vector>#include<al
2017-02-02 14:21:08
554
原创 Usaco1.1 friday
/*ID: ljfcnya1PROG: fridayLANG: C++*/#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<queue>#include<map>#include<set>#include<vector>#include<a
2017-02-02 14:20:27
400
原创 单点更新线段树
线段树是一种强（傻）大（逼）的数据结构，但博主实在是无聊，只好默默的玩一下这种强（傻）大（逼）的数据结构（博主N年前就已经掌握了这种数据结构）。但博主为了共产（工厂）主义事业，终于写下了这个代码（为NOIPPJ的水题奋斗）。/************************************************************************* > File Nam
2017-02-02 14:17:50
589
原创 最长严格上升子序列
这种水题博主就不多介绍了，不就是DP吗？但是，博主使用的是n log n的算法，大家仔细推敲一下就知道是栈了！#include<iostream>#include<cmath>#include<cstring>#include<cstdlib>#include<cstdio>#include<algorithm>#include<ctime>#include<set>#include
2017-01-04 18:29:32
455
原创 Hdu4405 Aeroplane chess 数论
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<queue>#include<map>#include<set>#include<vector>using namespace std;#define REP(i
2016-12-17 11:38:24
390
原创 Uva11021 Tribles 概率论
这种水题，博主不用解释相信大家都可以看懂：#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<queue>#include<map>#include<set>#include<vector>using namesp
2016-12-17 11:37:32
343
原创 poj1470 Closest Common Ancestors Lca离线算法Tarjan
一直都在复习联赛，都没有时间学习LCA了，今天我好不容易抽了一点时间，学习了LCA。这道题目十分的水，随随便摆就过掉了，没有什么难点，只要你会Tarjan你就可以轻易的过掉。好了，闲话不多说，直接上代码#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<que
2016-12-03 09:29:55
394
原创 洛谷P1908 逆序对 树状数组+离散化
树状数组过逆序对大家应该都会，如果不会就可以回去搞普及组了。博主今天就跟大家介绍一下用树状数组+离散化水过逆序对。大家可能很惊讶，洛谷数据那么弱，需要用离散化吗？博主只是用这个向大家介绍一下，做一个模板而已。好了，离散化是什么？就是当它的数据特别大而给出的值只关心大小而不改变答案时，就可以把这些值替换掉： for(int i = 1;i <= n; ++ i) { scanf(
2016-11-18 10:14:34
658
原创 学生会竞选新闻稿
学生会竞选新闻稿 1612 鲁劲帆 怀着满心的希望，2016级新生步入了美丽的雅实校园。寻梦，是每个新生心中的那片橄榄叶。近日学生会举行的隆重的招新大会为新生提供了一个服务同学，锻炼自我的平台。经过对新生的初步考评后，9月XX日在多功能厅进行了笔试。笔试过程井然有序，同学们认真地答题，在整个过程中体现了新生们的整体素质。接下来学生会为笔试过关的新生们组织了面试，评委老师与学长学姐们本着公平、公
2016-09-26 20:10:59
8779
原创 替罪羊树 模板
替罪羊树在此！！！（你说什么？为什么要写替罪羊树，请看这篇博客，貌似我之前的解释有1篇博文吧，希望你有耐心，慢慢看，网址：http://blog.youkuaiyun.com/cnyali_ljf/article/details/52613275） 好了，替罪羊树是什么我也不知道（其实我知道），但是我又没有那么大的耐心慢慢写，今天就只写一个模板给你们看看吧，如果有解释的话我把网址再贴给你们： 写得真累，
2016-09-21 21:41:15
2116
原创 poj3070 Fibonacci 数论专题
数论，对于我只一个初中生来说，确实比较需要智商。。。最近老师布置数论题，我就在努力奋斗（虽然决定要马上写替罪羊树），替罪羊树是什么？我也不知道，只知道是一个平衡树，怎么写？看这篇博客吧（写这道poj3070时还木有写：） 大概就这样吧，然后就木有然后了，怪我喽！！！ 题目是这样子的：题意很明确，求第m个斐波那契数MOD10000的结果 easy到了极点，我居然都没有写矩阵快速幂。。。直接水过（
2016-09-21 20:59:24
986
原创 UVA11136 Hoax or what STL 或者 HEAP
这道题题意不解释，《算法竞赛入门经典训练指南》里都有翻译，不知道的去看看吧。 本来博主写的堆：
2016-08-27 15:47:29
486
原创 poj3126 Prime Path BFS深度优先搜索
bfs水题，直接上代码。/************************************************************************* > File Name: poj\poj_3126.cpp > Author: ljf_cnyali > Mail: 2724424647@qq.com > Last modifiedz: 201
2016-08-27 12:57:57
475
原创 LA2678 Subsequence 时间优化
这道题目博主不想多说什么了，大家可以明白这是递推关系的，重要的剪枝就只有if(sum[i - 1] > sum[j] - m) continue;其他的都应该可以看懂吧，博主找了很久的错误，后来才发现是 if(sum[i - 1] > sum[j] - m) continue; while(
2016-08-26 19:52:24
1165
原创 NOIP2015普及组 金币
题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入输出格式输入格式：
2016-08-26 15:58:00
4105
原创 poj1160 Post Office 四边形不等式优化
四边形不等式的动态规划优化算法不多说，只对它做一个简单的介绍：这个是优化动态规划算法时间复杂度的方法之一，空间复杂度只会增加几个常数，不用考虑。方法说实话，验证是极其麻烦的，所以很多时候我都是要看题解再知道，这里也就不多说了。 直接上代码：
2016-08-24 20:46:52
1129
转载 Radix-2 迭代FFT
转载自http://blog.youkuaiyun.com/sxy_cnyali/article/details/52143276
2016-08-20 09:38:34
3030
原创 KMP算法求公共回文子串的个数
KMP算法我先做一个简单介绍： 朴素算法的时间复杂度N平方，而KMP是N+M。 空间复杂度都为N。 也就是这么多吧，让我们一起来看看代码
2016-08-09 17:05:33
2024
原创 poj3172 Scales DFS深度优先搜索+剪枝
这道题目我WA了好久，后来才发现忘记加longlong了，一道dfs水题，剪枝也比较容易想到。 主要是加一个预处理，可以减少很多时间，然后就没有然后了。
2016-08-04 10:24:29
1127
原创 poj1011 Sticks DFS深度优先搜索+剪枝
这道题目吧，我看了蛮久的别人的博客，突然发现有一个剪枝，剪完之后从超时变成了0ms，太牛逼了。 我的代码下面都有讲解，自己看看就OK了。
2016-08-04 10:19:09
1207
翻译 while循环
额，我看了一篇博文，发现这篇确实不错，网址是： http://blog.youkuaiyun.com/zz3111057382/article/details/51916159 额，讲得比较简单，while循环其实用处还可以更多，但是刚入门的童鞋们，还是先看看这篇吧。 额，还有一些讲解（写的都是伪代码）： 让电脑帮我们做重复劳动1、不停的输入数字并且打印，当输入为0时，程序退出？
2016-07-18 15:13:52
3035
原创 校门外的树（线段树写法）
额，今天写一遍校门外的树线段树写法，纯属无聊。 乱写的，根本没有任何优化，速度还满了一点点。 也就是直接从模板上修改的，没有点统计，所以说，看看就好，知道线段树这中鬼东东就好。 额 我用的都是位运算，如果有不知道的，问一下度娘就好了。 额
2016-07-15 14:01:31
3303
原创 lemon评测系统
众所周知，评测系统是自己内部创建比赛时的必备品，今天，博主就告诉大家一个极其好用的评测系统：lemon！ 首先，我们可以下载lemon，下载地址是：http://download.youkuaiyun.com/detail/baidu_30446883/9414886 下载完成后，我们可以打开lemon，首先，它会让我们添加编辑器。 我们可以自己寻找到自己的编辑器，具体博主就不再具体描述了。 接下来新建
2016-07-15 13:52:18
14573
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人