摘要：
前言 甲辰年二月十九，余记挂友人须臾。大醉，作此篇以悼念故友。忆往昔同窗之情，言语无不有经天纬地之能，举手投足间便可斩敌方上将。能文能武，乃当世之奇才，其言语中有大智慧。（文体并不重要） 吃饭时 XuYu曰：“王熙凤是金陵十二钗中的人吗” 我：“肯定是啊，红楼梦里的主要女性角色都是金陵十二钗里的。” 阅读全文
posted @ 2024-04-03 16:17
deviancez
阅读(72)
评论(0)
推荐(0)
摘要：
题面： 显然，这道题不能用一般的矩阵快速幂做。 在某不知名大佬的帮助下，我大概懂得这道题。 首先这道题有两种思路： 第一种是wljss在课上讲的图解法 第二种也是讲过的推导法 在得到这个最后的式子后，就该考虑构造一个怎样的矩阵。 显然，根据以上得出来的结论，我们可以构造这样一个矩阵： $ \begi 阅读全文
posted @ 2024-04-03 16:12
deviancez
阅读(12)
评论(0)
推荐(0)
摘要：
欧拉筛 笔者正在备考,所以话不多说,直接上代码. 埃氏筛 void work() { for(int i=2;i<=n;++i) { if(!vis[i]) { zhi[++tot]=i; for(int j=2*i;j<=n;j+=i)vis[j]=1; } } } 这部分代码是欧拉筛的核心部分， 阅读全文
posted @ 2024-04-03 16:11
deviancez
阅读(27)
评论(0)
推荐(0)
摘要：
前言： 今天开数论了，蒟蒻的我差一点就没就没听懂，由于笔者目前有太多事没干。所以这里长话短说。 首先在学习数论之前，要掌握一些前置知识，例如快速幂，gcd，lcm，模意义等知识。这是基础，不懂的自己去CSDN找资料。 同余 数论中的重要概念。给定一个正整数m,如果二整数α、b)满足m│α-b)(α- 阅读全文
posted @ 2024-04-03 16:10
deviancez
阅读(125)
评论(0)
推荐(0)
摘要：
前言： 今天讲了SPFA和dij。咱们话不多说，直接进入正题。 floyed：ヽ(#`Д´)ﾉ，所以爱会消失，对吗？ du：(⊙o⊙)…，好吧。其实也讲了floyed，甚至还做了题。 SPFA SPFA 算法是单源最短路径里面限制最小的一个算法，只要图当中没有负环就可以用 SPFA 算法，一般的最短 阅读全文
posted @ 2024-04-03 16:10
deviancez
阅读(18)
评论(0)
推荐(0)
摘要：
前言（与内容无关，可跳过）： 昨天在写博客时，写了太多的废话，极其影响观看效果，于是我痛改前非，毅然写下了kmp的千古名篇（bushi），成为后世学习kmp的典范。 省流：以后不再写长博客了。 今天的绝大多数时间都在讲kmp，而且也是今天比较难理解的部分；所以话不多说，我们直接进入正题。题目传送门 阅读全文
posted @ 2024-04-03 16:09
deviancez
阅读(10)
评论(0)
推荐(0)
摘要：
前言：（可略过直接看正文） 说实话，今天讲的的东西还挺多的，这些数学知识并不难，主要是重在理解。（等学了数论你就不会这么想了）我刚才想做几道题，发现我什么都不会，认清楚自己地位的蒟蒻，于是打算写博客。梳理一下知识，然后继续做题。 组合数—小球与盒子问题 1.球不同，盒不同，可空： 每个球都有m种情况 阅读全文
posted @ 2024-04-03 16:08
deviancez
阅读(98)
评论(0)
推荐(0)
摘要：
虽然标题写的是“数据结构（二）” 但可能不会有一了，毕竟上次讲课已是放假前的事了，有些东西记不太全。等我复习的时候再补上。 链式前向星和vector 首先，在研究星球大战问题中，引入了两种常用的建图方法，即链式前向星和vector（邻接表）。这两种方法可以帮助我们更好地研究并查集问题。 链式前向星和 阅读全文
posted @ 2024-04-03 16:08
deviancez
阅读(24)
评论(0)
推荐(0)
摘要：
今天来讲离散化和区间合并； 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小 离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。通俗来讲就是将比较大的数据转换为较小的下标，并且删掉（暂时隐藏）其 阅读全文
posted @ 2024-04-03 16:07
deviancez
阅读(8)
评论(0)
推荐(0)
摘要：
今天来讲离散化和区间合并； 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小 离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。通俗来讲就是将比较大的数据转换为较小的下标，并且删掉（暂时隐藏）其 阅读全文
posted @ 2024-04-03 16:05
deviancez
阅读(8)
评论(0)
推荐(0)
摘要：
前言： 今天的学习内容是位运算和双指针，当然还有离散化和区间合并，这两个下次再讲。先讲双指针和位运算； 想必大家在初学oi时，一定遇到过这种问题，自己精心打造的代码好不容易过了样例，以为自己可以切掉这个题，当提交后却发现超时了；这是因为大家还没掌握可以缩短代码运行时间的技巧。这里双指针就派上了用场 阅读全文
posted @ 2024-04-03 16:00
deviancez
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号