随笔分类 - A原创精品博客
摘要：本篇博客存在非常大的概念上的错误(算法没有错误) 更正的版本在这里 http://www.cnblogs.com/zwfymqz/p/8480552.html http://www.cnblogs.com/zwfymqz/p/8480429.html 对此，我表示深深地抱歉 在学习无向图的强联通分量
阅读全文
摘要：欢迎光临 这是一个超级大蒟蒻的Blog，同时也是一个热爱oi&&正在成长的oier的Blog(当然说不定再过两天就退役了) 建立Blog的目的是为了记录我oi路上的点点滴滴 算法&&总结&&探索类的文章在这里 题解类的文章在这里 如果您在阅读的时候发现了什么错误，欢迎指出，O(∩_∩)O谢谢 QQ
阅读全文
摘要：最近很多人问我这个东西是怎么实现的。 那我就分享一下吧 :grin: 复制上面的代码 粘贴到这里就好啦 有些模板和这份代码有CSS冲突 所以有可能显示不出来。。
阅读全文
摘要：暂时先整理这么多， 时间比较仓促，肯定有错的地方，如果您有疑问欢迎提出 以后随学随整理吧 数据结构 线段树： 时间复杂度 查询、修改：$O(logn)$ 建树：$O(n*logn)$ 空间复杂度 $O(4*n)$ ,用dfs序可优化至$O(2*n)$ 树状数组 时间复杂度 查询、修改：$O(logn
阅读全文
摘要：点击这里了解什么是priority_queue 前言 priority_queue默认是大根堆，也就是大的元素会放在前面 例如 它的输出结果是 那如何让priority_queue支持小根堆呢？:question: 方法一 将所有的数全部取负 这样的话绝对值小的数会变大，绝对值大的数会变小 这样就能
阅读全文
摘要：我以前出过一道题，卡了10种贪心，但还是被第11种贪心A了， 一道题不会做？贪嘛，能怎么贪怎么贪，想怎么贪怎么贪! 现在NOIP题目的数据给的不都很明确嘛，简单，对着数据，一个一个的贪！ —By 贪心之神CCL 今天做了一道很bt的题 P3385 【模板】负环 这题居然卡广搜SPFA，哎作为一个只会
阅读全文
摘要：先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA，还可以维护节点的很多信息 求LCA的方法除了倍增之外，还有树链剖分、离线tarjan ，这两种日后再讲（众人：其实是你不会吧:unamused:。。。） 思想 树上倍增嘛，顾名思义就是倍增 相信倍增大家都不默认，著名的
阅读全文
摘要：素数的筛法有很多种 在此给出常见的三种方法 以下给出的所有代码均已通过这里的测试 埃拉托斯特尼筛法 名字好长 :joy: 不过代码很短 思路非常简单，对于每一个素数，枚举它的倍数，它的倍数一定不是素数 这样一定可以保证每个素数都会被筛出来 还有，我们第一层循环枚举到$\sqrt(n)$就好，因为如果
阅读全文
摘要：简介 卡特兰数是组合数学中的一种常见数列 它的前几项为： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,129644790, 477638700,
阅读全文
摘要：这几天可能会更新的快一点，毕竟快noip了，刷很多题已经没用了，还不如整理整理以前学过的算法 算法 字符串hash入门 震惊！Vector两行代码求逆序对，六行代码过普通平衡树 八数码难题解法大全 离散化模板 带修改莫队算法 Tarjan中栈的分析与SLT栈的实现 数论 逆元的三种解法(附详细证明)
阅读全文
摘要：简单介绍一下字符串hash 相信大家对于hash都不陌生 翻译过来就是搞砸,乱搞的意思嘛 hash算法广泛应用于计算机的各类领域，像什么md5，文件效验，磁力链接 等等都会用到hash算法 在信息学奥赛中，hash算法主要应用于搜索状态判重，字符串的比较等 hash的主要思想是：对于一个空间、时间需
阅读全文
摘要：本地是windows环境 这个需要对你的IDE进行更改 拿Dev-C++来说 加入一条编译命令就好 评测机是Windows环境 很简单 在你的代码前面加一行
阅读全文
摘要：Vector两行代码求逆序对 背景：济南集训Day7上午T2，出了一道逆序对的裸题，SB的我没看出是逆序对来，于是现场推了一个很刁钻的求逆序对的方法 首先我们想一下冒泡排序的过程，我们不难发现，对于每一个元素，我们实际上是让他不停的和前面的元素比较，交换。 也正是因为这个过程决定了在冒泡排序的过程中
阅读全文
摘要：因为本人考试经常MLE，所以想总结一下与内存计算有关的内容 内存计算公式 内存=变量数量*变量类型所占的字节/1024/1024（M） 常见的变量类型所占的字节 如果忘记了可以使用sizeof函数查看 1 printf("%d",sizeof(a)); 常见数组大小所占的内存 所有类型均为int，单
阅读全文
摘要：自带高亮+输出对拍次数效果 自己yy的，代码可能有点繁琐 里面的颜色和文字可以自己改 具体的颜色可以在cmd中输入color /help查看
阅读全文
摘要：友情提示： Latex加载稍慢，请耐心等待 什么是逆元？ 若$x$满足 $a*x\equiv 1(\mod p)$ 我们称$x$是$a$在$\mod p$意义下的逆元 逆元的基本解法 https://loj.ac/problem/110 1.快速幂 当p为素数 根据费马小定理 $a^{(p-1)}\
阅读全文
摘要：以前写过一篇比较scanf与cin的博客，但是那篇博客存在很多bug，测速也很不规范。 今天我收集了一下众大佬的读入优化，来做个比较 特别鸣谢：my,zyh,hzwer,lyq 首先看一下各位大佬的读入优化 my(这是个超级大蒟蒻) 这是我自己yy着写出来的，虽然长得丑，但是也不快 zyh: 学姐的
阅读全文
摘要：暂时弃坑，双向广搜太**难写了。。。。 https://www.luogu.org/problem/show?pid=1379 突然发现八数码难题挺有意思的 貌似关于这一个问题就能延伸出好多种算法 挖个坑，慢慢填2333 BFS+map 第一发 裸的BFS 1 #include<iostream>
阅读全文
浙公网安备 33010602011771号