差分约束系统

现学现记录,写了一道模板题就急躁的开blog了哈哈哈
以下都是个人理解而写,因为是为记录下自己对知识的归纳,看不懂很正常#滑稽

什么是差分约束系统

什么是差分约束系统?
看一道号称是“差分裸题”的代码,你只会看到
SPFA在有向图上跑了个最长或最短路
没错,差分约束这个系统的本质就是SPFA(或者bellman-ford,但我不会,所以不写#滑稽)

图论基础知识Ovo

摘要

因为,我好多基础的图论算法居然不会(忘了
我还是老老实实记录为好

  1. 欧拉回路存在性判断
  2. 最小环计算
  3. 树的重心
  4. 树的直径

欧拉筛ovo

欧拉筛是什么

一种时间复杂度$O(n)$的,求N以内的素数集合的算法

算法目的

  • 输入N
  • 得出$prime[M]$数组,按顺序保存M个素数,$M$为$N$以内素数个数

题目-洛谷P4427【BJOI2018】求和

咕咕咕

其实记录这题最主要的原因是记一下第一次用欧拉序+st表求LCA,当积累模板了QWQ
然后。。。打完之后一堆bug调半天,想了想这些bug对我这个蒟蒻来说还是有很高的价值。
先挂题目

题目-洛谷P5490【模板】扫描线-再谈线段树

咕噜咕噜

本来以为很简单的题目调了半天,555。后面把求周长改为求面积的题目又调了一个上午+一个中午。。。结果发现两道题目全是lazydown的锅。不过根本原因是思路不清晰,一开始以为是很常规的线段树写法,结果楞是改了好久,甚至发现一些思路是wrong的

学习笔记-一道多数据结构题目

快乐!

第一句话是:我他喵的好开心啊!!
第一次做连题解都没看懂
莫队?不会呀。然后滚去入门了莫队。
然后再思考,好像有点头绪了,但不知道怎么的,没想到权值线段树,emmm
昨天晚自习终于咕出来啦,但没交
今天交的时候疯狂TLE。我当时:没道理啊,别人写得还没我优呢。
就这样调了一个小时。。。
下午6点终于A了,我居然是把一个字符打错了,嘤嘤嘤??

学习笔记-再谈KMP

嘤嘤嘤

抱着学长大腿参赛,连kmp的题目都看不出来,看来会打模板还是太太太太年轻了啊
归纳下next数组的几个应用吧

快乐的第一场ACM

人生第一场ACM!

昨天打完惨兮兮的欢乐赛以后,今天在抱着学长大腿的情况下,我们快乐的自闭队过铜线啦

学习笔记-算术基本定理

突然发现我数学实在是太蒟蒻了,NOIP白干233333
从零开始的快乐数论

算术基本定理

内容
算术基本定理:任何一个大于1的整数能表示成素数的乘积

$$P_1^{a_1}P_2^{a_2}P_3^{a_3}…P_n^{a_n}$$
这里$P_1<P_2<P_3<…<P_n$皆为质数
$a_i$是正整数

这种分解方式称为N的标准分解式

学习笔记-莫队初探

开始入坑莫队算法啦,主要是因为一道广东省赛银牌题看不懂莫队部分的题解23333
这里只是莫队算法各种变体的最初始的部分嘤嘤嘤,所以叫初探嘛。
这里的莫队,我觉得,说是算法,不如更确切的说,是一种巧妙简短的优化?

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×

载入天数...载入时分秒...