摘要： 
最完美的数学——组合 阅读全文
最完美的数学——组合 阅读全文
posted @ 2024-05-11 20:51
deviancez
阅读(116)
评论(0)
推荐(0)
摘要： 
动态规划 \(by\) Cr_deviance DP入门 B3635 B3637 这是两道DP的入门题，可以先从这两题入手，熟悉一下动态规划的基本思想，以及动态规划中状态及状态转移方程的设计思路，帮助各位初学者（julao）对动态规划有一个初步的了解。不讲，逃（ 记忆化搜索 记忆化搜索（Memo 阅读全文
动态规划 \(by\) Cr_deviance DP入门 B3635 B3637 这是两道DP的入门题，可以先从这两题入手，熟悉一下动态规划的基本思想，以及动态规划中状态及状态转移方程的设计思路，帮助各位初学者（julao）对动态规划有一个初步的了解。不讲，逃（ 记忆化搜索 记忆化搜索（Memo 阅读全文
posted @ 2024-05-04 21:24
deviancez
阅读(21)
评论(0)
推荐(0)
摘要：
前言 甲辰年二月十九，余记挂友人须臾。大醉，作此篇以悼念故友。忆往昔同窗之情，言语无不有经天纬地之能，举手投足间便可斩敌方上将。能文能武，乃当世之奇才，其言语中有大智慧。（文体并不重要） 吃饭时 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)
浙公网安备 33010602011771号