随笔分类 - 算法入门指南
摘要：[TOC] 真的想点接触这个玩意。 cmd写的OI多项式💊是真的顶。 参考文献 人称OI药丸：https://www.luogu.com.cn/blog/command block/wei yun suan juan ji yu ji kuo zhan ZFY：你又从洛谷日报上抄袭，烦不烦呀。 ~
阅读全文
摘要：参考文献 SCY资料、手推 博客：https://www.cnblogs.com/MashiroSky/p/5918158.html很好的阐述了中国剩余定理的公式等等等等，反正我看了这个博客很快就懂了。 GCD的家族 GCD 如果我们要求两个数字的最大公约数怎么求？ 如果两个数字$a,b$存在最大公
阅读全文
摘要：有些只是我个人看着像数论，其实不一定是数论 最近数论越来越短，只是单纯因为这个专题竟然只能选三个，更好的体验果然还是要上博客园吧。 参考资料 说是资料，就是抄袭吧不过还是会做一些取舍，把一些我当初也不是很懂的东西做一些注解，可以说是加强版吧。 普通卢卡斯推导：https://www.luogu.co
阅读全文
摘要：[TOC] 前言 考炸了CSP，调整调整心态。。。 然后就学了这个地步。 感觉学较为简单的算法真的能够愉悦身心。 参考文献 个题题解 题集：https://www.cnblogs.com/HocRiser/p/9834069.html 关于整点证明的启发~~虽然我没看懂~~：https://www.
阅读全文
摘要：@[TOC] 参考文献 咕咕日报：https://www.luogu.org/blog/lx 2003/mobius inversion 各题题解 定义 对于此篇博客的一些同样的定义，在此给出： $a|b$表示$a\%b=0$，$a⊥b$表示$gcd(a,b)=1$，$[P]$表示的是当$P$为真时
阅读全文
摘要：[TOC] 感觉原来那篇文章已经卡的不行了，赶紧搬出来QAQ。 例题 cpp for(register int i=3;i<=m;i+=2) { if(a[i/2]==true)b[++k]=i; for(register int j=1;j<=k && b[j] i<=m;++j) { a[b[j
阅读全文
摘要：[TOC] 参考文献 %%%毒瘤大帝：http://olddrivertree.blog.uoj.ac/blog/4656 回滚莫队：https://wa automaton.github.io/2019/06/20/一些奇怪的莫队技巧/ 莫队的在线化改造：https://www.luogu.org
阅读全文
摘要：[TOC] 参考文献 https://blog.csdn.net/litble/article/details/88410435 https://www.mina.moe/archives/11762 模拟最大流 题意 其实是CF 724 E 这其实是师兄改编了题目QMQ，真实范围应该是$n inc
阅读全文
摘要：[TOC] 参考文献 "四叉树" "树套树" 以及和zhoufangyuan巨佬的激烈~~♂~~讨论 参考文献 大家好我口糊大师又回来了。 给你一个$n n$矩阵，然后让你支持两种操作，对子矩阵加值和对子矩阵查和。 暴力写法 对于每一行开一个线段树，然后跑，时间复杂度$n^2logn$。 优点： 1
阅读全文
摘要：计数类DP一般就是确定DP状态，DP出排名范围，然后不断逼近。 题意 "题目链接" 【题目描述】 有 N 块长方形的木板，长度分别为1,2,…,N，宽度都是1。 现在要用这 N 块木板组成一个宽度为 N 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说，围栏中的木板是高
阅读全文
摘要：[TOC] 参考文献 此垃圾博客参考于一下大佬文献： 1. 你谷日报吼：https://45475.blog.luogu.org/mathematical expectation 2. 每道题的题解。 3. 百度百科 貌似就这些了QMQ 概率初解 概率初解 概率其实很迷。 比如你扔一个六面骰子，然后
阅读全文
摘要：参考文献 咕咕日报上的，就没有一个是差品：https://www.luogu.org/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie，同时，带luogu水印的图也是一律采用这个博客的，因为我太弱了，不会画图QAQ，对于优质的内容也会直接copy借鉴。 时间复杂
阅读全文
摘要：[TOC] 因为原来的那篇已经很多了，所以在此写上第二篇。 这一章可以说是紧紧围绕的素数的主旨展开的。 前置芝士 快速乘 博主博主，平常$O(1)$都已经如此之快，难道可以$O(0)$？ 不不不，都一样，只不过算的是$x y\%z$，因为有时候$x y$溢出了long long，但是结果并没有，所以
阅读全文
摘要：@[TOC] 线段树 例题 题面 很容易看出时间复杂度为$O(nlogn)$。 练习 1 2 4 5 离散化，然后每个线段树的区间表示的是这个区间的轮廓。 cpp include include include using namespace std; struct node { int l,r,l
阅读全文
摘要：[TOC] 烦人的树链剖分 说实话我是真的烦树链剖分，因为代码太长了。 这里的层数低指的是离根节点越近。 例题 题面 时间限制: 1 Sec 内存限制: 128 MB 【题意】 给出一棵有N个点的树，每个点都有一个值ai，两种操作： 1、U x y：修改第x个点的值为y； 2、Q x y：求第x个点
阅读全文
摘要：[TOC] 前言 $Splay$可以说是一个常数挺优秀的一个支持区间操作的平衡树，神奇的是在随机数据的情况下，有时候他能跑得玄学一般的快，这也取决于他复杂度玄学的证明方法，当然，他的$O(mlogn)$复杂度并非上限，而是均分，也就是可以卡。而我学他也只是单纯的用于LCT，因为在LCT中，他是能做到
阅读全文
摘要：静态主席树 算法理解 例题 时间限制: 1 Sec 内存限制: 128 MB 【问题描述】 给n（1<=n<=100000）个数字a[1],a[2],......,a[n]（0<=a[i]<=1000000000）,m（1<=m<=100000）次询问l到r之间的第k小的值。 【输入文件】 第一行为
阅读全文
摘要：单调队列 初步讲解 见例题： 【题意】 给定一个n个数的数列，从左至右输出每个长度为m的数列段内的最大数。 比如8个数的数列[1 3 -1 -3 5 3 6 7],m=3，那么每连续3个最大值如下： [1 3 -1] -3 5 3 6 7 最大值：3 1 [3 -1 -3] 5 3 6 7 最大值：
阅读全文
摘要：@[toc] SPFA已死，有事烧纸 其实我本人也是一个SPFA的忠诚用户，至少我的最少费用最大流都是用SPFA打的。但是，就在最近，发生了一个天大的丑闻！一个大佬竟将SPFA卡死！！！~~还有千千万万的SPFA站起来！！！~~ 不过SPFA其实还是可以用来拿一定的分数，比如一些很神奇的优化。 这时
阅读全文
摘要：旋转卡壳 这种东西，你只要理解做法就行了，因为这种东西十分的玄。 题目描述 【题意】 给出n个点的坐标，求最远两点间的距离。 【输入格式】 第一行一个整数n(2 ≤ n ≤ 50000)。 下来n行，每行两个实数x和y表示点坐标（x,y<=|10^6|)。 【输出格式】 一行一个实数，表示最远两点间
阅读全文
浙公网安备 33010602011771号