- 博客(26)
- 收藏
- 关注
RSS订阅原创 数论4 组合数
今天要将最后一部分，主要涉及组合数的四种求法。前置知识组合数的通项公式：组合数的递推公式：卢卡斯定理：我们今天需要求的四种求法主要基于这几个公式。
2025-04-04 22:55:14
573
原创 【蓝桥杯】每日练习 Day21
今天依旧不讲数论，明天我会把数论剩下的组合数求法和容斥原理补上，今天带来的是背包和区间dp的超级简单题总共四道。
2025-04-03 22:54:56
1122
原创 【蓝桥杯】每日练习 Day19，20
今天不讲数论（因为上课学数论真是太难了，只学了高斯消元）所以今天就不单独拿出来讲高斯消元了。今天讲一下昨天和今天做的四种题型（两个状压dp，两个线性dp），时间仓促，我们马上开始吧。
2025-04-02 22:49:43
1231
原创 【蓝桥杯】每日练习 Day18
接下来是今天的题目（本来是有四道题的但是有一道题是前面讲过（逆序数的，感兴趣的小伙伴可以去看我归并排序的那一篇）的我就不再过多赘述了。两道树状数组和一道哈希的题目。
2025-03-31 22:47:13
971
原创 【数论3】裴属定理与扩展欧几里得算法
来咯来咯，今天的部分来了，今天比较水啊，因为课实在是比较多。今天的数论部分是讲和，当然还有今天的题目（两道树状数组 + 一道连通块的问题）我放到下一篇了。
2025-03-31 21:53:11
403
原创 【蓝桥杯】每日练习 Day 16,17
接下来是这两天的题目（昨天主播打完模拟赛感觉身体被掏空所以没有写题目的总结），只有三道题。一道并查集，一道单调栈和一道单调队列。
2025-03-30 21:27:39
464
原创 【数论2】
今天的内容是欧拉函数欧拉定理费马小定理快速幂和快速幂求逆元。数论这部分就是这样的，对于初学者来说很难理解（主播也是学了三遍才算是能够讲出来），但是自己手推一遍的话会极大的加快理解速度。在这里主播诚心的建议大家不要空想，一定要根据思路自己推出来，推出来只后你会发现数论部分真的很简单。
2025-03-30 20:54:24
1557
原创 【蓝桥杯】每日练习 Day15
虽为诞辰，但也不忘完成每日的训练。今天给大家带来五道dfs的题目，包括组合数，连通块，数的直径等方面的内容。因为时间较为仓促，很多地方可能讲的不是很全面，请见谅。
2025-03-28 23:03:51
1134
原创 【蓝桥杯】每日练习 Day12 贡献法
今天给大家带来两道的问题，先来讲一下什么是。贡献法，与其说是一种算法，不如说是一种，是一种。先来给大家举个例子，假设现在有个问题，需要你在一个只有小写字母的字符串中查找所有a的。暴力的话是枚举所有子串，O(n^2)显然我们的预期，那么有什么方法优化呢？这就要用到我们今天要讲的了，这一种的算法，我们来观察下面的样例。bbbbbacccc可以发现在位置出现了a，我们将a的左右两侧出来。问题就转化成了在a的，同时在a的的所有选法。我们设左边的字符数量为left，右边的字符数量为right。
2025-03-25 22:25:16
1145
原创 【蓝桥杯】每日练习 Day11 逆序对问题和多路归并
本来计划今天写五道题的，结果计划赶不上变化，谁能告诉我我的时间都去哪了。。。今天给大家带来三道题目，两道逆序对问题，分别用归并排序和树状数组求解，一道多路归并。
2025-03-24 21:15:49
1363
原创 【蓝桥杯】每日练习 Day10
复习第十天了，虽然每天都勤勤恳恳的做题但是发现好像没有什么成长，每次感觉有些进步了去比赛结果就是草草的写完签到题后发现一个都不会……心比天高，命比纸薄。今天总共六道题目，三道差分，两道双指针和一道归并排序。
2025-03-23 21:37:54
1135
原创 【蓝桥杯】每日连续 Day9 前缀和
虽迟但到，主播今天去打了一下蓝桥杯的月赛，只ac了三道，鉴定为省三QAQ。今天为大家带来了一道二分的题目和三道前缀和的题目，话不多说我们马上开始吧。困QAQ。主播要休息了，明天是差分和双指针。
2025-03-22 22:18:36
952
原创 【蓝桥杯】每日练习 Day5
被这一天的课折磨的筋疲力尽（）。今天只有两道题，有一道题还是昨天的（提供一种新的解法），还有一道题是过程很简单但是要写出来很难的那种（主播半小时写完然后调了一个小时，实在是受不了了，只能先看一下别人的思路随后临摹出来了QAQ），不过明天主播还会用自己的思路再写一遍，明白了细节的处理点和更优的处理方法应该很容易写出来吧（祈祷别再了）。事不宜迟，我们马上开始吧！上一次的做法是使用拓补排序，但是主播最开始觉得是可以直接模拟的，只是苦于没有模拟的思路，但是，万能的y总提供了这个思路！
2025-03-18 23:12:45
980
原创 【蓝桥杯】每日练习 Day4
幸运日！！！遇到三个非常简单的题。几乎没费什么脑子就写出来了。本来今天是不打算再写的，因为做完实验本身就已经十点了，而且实验过程并不愉快（一条双绞线裁了九次……不过最终主播在朋友的帮助下还是成功做出来了——皆大欢喜）。还有回寝室的时候遇到一只野生哈基米，好可爱^_^今日事今日毕。事不宜迟我们马上开始吧！
2025-03-17 23:14:24
1195
原创 【蓝桥杯】每日练习 Day2
昨天主播做了一道博弈论的问题，百思不得其解，这令主播非常痛苦。于是……（垂死病中惊坐起）主播暗暗发誓一定要搞懂他，但是主播之前没有接触过博弈论问题QAQ。于是主播学习了一下最基础的博弈论问题和通用分析方法。于是就有了今天的成果。Nim游戏。
2025-03-15 21:33:52
1013
原创 【蓝桥杯】每日练习 Day1
初始是一个由N^3个大小相等的小正方体组成的一个大正方体。每次操作撸掉大正方体中的一个方块。随后询问可以插入砖块的位置的数量。在所有可能的字符串（原字符串和更改一个字符后的字符串）上查找出现频率大于F的满足ABB形式的子串。
2025-03-14 20:47:35
1118
原创 我对栈的不入流理解
并没有涉及栈的代码实现，不了解栈的小伙伴请移步数据结构：栈和队列(Stack & Queue)【详解】我的第一篇博客，要怎么写根本不懂，所以没熟就端出来了（）主要想听一听大家的意见。
2025-03-13 16:49:43
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人