自为风月马前卒

2017年11月7日

摘要：我以前出过一道题，卡了10种贪心，但还是被第11种贪心A了，一道题不会做？贪嘛，能怎么贪怎么贪，想怎么贪怎么贪! 现在NOIP题目的数据给的不都很明确嘛，简单，对着数据，一个一个的贪！ —By 贪心之神CCL 今天做了一道很bt的题 P3385 【模板】负环这题居然卡广搜SPFA，哎作为一个只会阅读全文

posted @ 2017-11-07 15:00 自为风月马前卒阅读(2052) 评论(17) 推荐(16)

debug

摘要： ``` include include using namespace std; const int MAXN=10000001; inline int read() { char c=getchar();int f=1,x=0; while(c'9') {if(c==' ') f= 1;c=get 阅读全文

posted @ 2017-11-07 06:45 自为风月马前卒阅读(256) 评论(0) 推荐(0)

2017年11月6日

树上倍增求LCA及例题

摘要：先瞎扯几句树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA，还可以维护节点的很多信息求LCA的方法除了倍增之外，还有树链剖分、离线tarjan ，这两种日后再讲（众人：其实是你不会吧:unamused:。。。）思想树上倍增嘛，顾名思义就是倍增相信倍增大家都不默认，著名的阅读全文

posted @ 2017-11-06 22:00 自为风月马前卒阅读(1583) 评论(4) 推荐(3)

素数的筛法

摘要：素数的筛法有很多种在此给出常见的三种方法以下给出的所有代码均已通过这里的测试埃拉托斯特尼筛法名字好长 :joy: 不过代码很短思路非常简单，对于每一个素数，枚举它的倍数，它的倍数一定不是素数这样一定可以保证每个素数都会被筛出来还有，我们第一层循环枚举到$\sqrt(n)$就好，因为如果阅读全文

posted @ 2017-11-06 20:54 自为风月马前卒阅读(1145) 评论(4) 推荐(4)

Catalan卡特兰数入门

摘要：简介卡特兰数是组合数学中的一种常见数列它的前几项为： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,129644790, 477638700, 阅读全文

posted @ 2017-11-06 16:50 自为风月马前卒阅读(1070) 评论(10) 推荐(6)

整理一下自己手撸的博客

摘要：这几天可能会更新的快一点，毕竟快noip了，刷很多题已经没用了，还不如整理整理以前学过的算法算法字符串hash入门震惊！Vector两行代码求逆序对，六行代码过普通平衡树八数码难题解法大全离散化模板带修改莫队算法 Tarjan中栈的分析与SLT栈的实现数论逆元的三种解法(附详细证明) 阅读全文

posted @ 2017-11-06 16:06 自为风月马前卒阅读(479) 评论(0) 推荐(0)

字符串hash入门

摘要：简单介绍一下字符串hash 相信大家对于hash都不陌生翻译过来就是搞砸,乱搞的意思嘛 hash算法广泛应用于计算机的各类领域，像什么md5，文件效验，磁力链接等等都会用到hash算法在信息学奥赛中，hash算法主要应用于搜索状态判重，字符串的比较等 hash的主要思想是：对于一个空间、时间需阅读全文

posted @ 2017-11-06 15:31 自为风月马前卒阅读(1794) 评论(1) 推荐(6)

洛谷P3375 【模板】KMP字符串匹配

摘要：题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1（仅包含阅读全文

posted @ 2017-11-06 15:22 自为风月马前卒阅读(437) 评论(0) 推荐(0)

存一下自己的blog代码

该文被密码保护。阅读全文

posted @ 2017-11-06 09:21 自为风月马前卒阅读(34) 评论(0) 推荐(0)

HDU 3078 Network

摘要： Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1495 Accepted Submission(s): 670 Problem 阅读全文

posted @ 2017-11-06 09:14 自为风月马前卒阅读(472) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me