- 博客(28)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅
原创 【分治算法】&【递归算法】归并排序（详细解析）
主要学的就是方法，它的时间复杂度为O(nlogn)O(nlog n)O(nlogn)，非常快且稳定，这时，有同学有可能要说了：时间复杂度也是O(nlogn)O(nlogn)O(nlogn)呀！这里的比好在它很稳定，而它是不稳定的最坏情况达到O(nlog2n)O(nlog^2n)O(nlog2n)，而非常稳定，最坏情况还是O(nlogn)O(nlogn)O(nlogn)，这就是学的原因啦！当然不止这个原因如果说你想用编译器里面的函数进行排序的话，也是O(nlogn)O(nlogn)O(nlogn)，所谓排序
2022-08-04 17:26:33
512
2
原创 高精度加法
高精度加法：题目描述给出两个整数a,b,求他们的和。a,b的位数不超过300位。输入格式第一行一个整数a第二行一个整数b输出格式输出只有一行，为两个整数的和。样例样例输入101000000000000203000000000000样例输出304000000000000.........
2022-07-19 09:40:44
825
原创 【贪心算法】硬币阶乘（最少硬币数）
**X国使用的硬币有1!元硬币、2!元硬币、……10!和元硬币。小明每种硬币都有100枚，他打算通过给出确切的数量而不收零钱来购买价值P元的产品。我们可以证明总有这样一种支付方式，那他在付款中至少需要使用多少硬币？.........
2022-06-18 12:15:15
620
原创 【搜索与回溯算法】N皇后问题（详细）
，是递归的一种重要形式，只要学好回溯，我们就能在一些类似于求方案数、走迷宫类的题目我们只要学会了回溯，就好比站在了递归这个巨人的肩膀上学会了结构，就可以横跨“递归”大道这是结构↓↓↓在一个nXn的国际象棋棋盘上放置n(n...
2022-06-12 21:19:40
537
原创 AtCoder Beginner Contest 368 题解&&思路（A-D，F）
ABC368我先求出其因数的个数（除了它本身），然后，观察到现在是不是跟之前做过的题目一样，没错是它！的因子链，发现跟它的最长链有关，不过也很好理解，拿最长能够使先手必胜的状态更大，于是就。的，就更新这条路径上的点（表示算作答案），但一定要先遍历再更新（有可能当前节点。不能进行操作的一方输，另一方赢。这是道博弈论的题目，不难想出来这题应该和因数有关，考虑时间复杂度。个数，保持原顺序放在桶的上面，从上到下打印写在卡片上的整数。的，暴力枚举即可（我赛时就是因为没有这样，想用。注意到题目给的是一棵树，也就是说从。
2024-08-24 22:27:35
898
原创 【CF1924D】Balanced Subsequences 【卡特兰数，组合数，数学】
CF1924D题意为：给定nmk，求有多少个由n个m个组成的序列满足最长的合法括号子序列的长度恰为2k（对10^9+7取模）。
2024-05-12 19:57:01
697
原创 网络流的认识
可行流，通俗点讲，就是在每条变分配流水的多少，使能满足条件（这个在生活实际也能推出）。0≤fuv≤cuv0≤fuv≤cuv，你这条水管的流量如果大于容量，后果不堪设想。流量守恒：抽象点讲，也就是你当前的点为uuu，入点为p1p2pk1p1p2pk1，出点分别为q1q2qk2q1q2qk2∑i1i≤k1fpiu∑i1i≤k2fuqii1∑。
2024-02-01 19:01:31
973
原创 Python实现冒泡排序（2.0）
在 Python 中，有很多排序的方法：有直接用sort或sorted函数排序；有快速排序；有选择排序；有插入排序；有归并排序等等。当然，冒泡排序 ，也少不了，它应该是其中比较基础的了。在 Python 中，冒泡排序是比较常见的，下面就说说冒泡排序的过程：如：[3,2,4,1,5] 这个序列要把它升序（从小到大），怎么办？这时我们得了解一下冒泡排序的原理了。原理我们可以想到一个方案，既然是从小到大的排序，我们就把一个区间中比较
2023-01-25 17:54:23
253
原创 AtCoder&Luogu[ABC129E] Sum Equals Xor 题解
一看题目，就是一道dp题。我们不妨来确定一个设数：设dpi,0/1表示前i个数与l前i个数的关系，那就有两种情况：如果j=0则表示这前i个数小于l前i个数。如果j=1则表示这前i个数等于l前i个数。li=1dpi,0=dpi−1,0×3+dpi−1,1，解释：前一个的方案既然等于前l的i个数，那就有(1,0),(0,1),(0,0)
2022-12-31 11:03:12
247
原创 AtCoder&Luogu[ABC127E] Cell Distance 题解
但是，又有一个问题：除数太大了！这时候逆元就登场了！后面求出来这个数就可以直接乘上它就能求出贡献！所以在逆元下，用个快速幂就能轻松搞定这一个题。个点开始考虑：那么两个点之间。为这个数，那么每行就有。我们先从小的开始，即从。
2022-12-31 11:01:11
404
2
原创 AtCoder&Luogu[ABC137D] Summer Vacation 题解
用贪心的性质，局部最优解得到全局最优解，以时间为主，时间少的排前面，然后枚举每一天中，有若干个任务，但是每次只需要选那些时间小于你这一天，放进一个优先队列里进行自动排序，选完后，若有任务，就答案值加上这个价值，就能得到答案。
2022-12-31 10:59:00
202
原创 AtCoder&Luogu[ABC130E] Common Subsequence 题解
题目要求我们求最长公共子序列，那么这就是一个。个数所组成的最长序列的长度。回答：根据容斥原理，多的部分是要减掉的。我们不妨确定一个设数，如。
2022-12-31 10:57:52
158
原创 P1009 [NOIP1998 普及组] 阶乘之和
本题在洛谷的P1009：本题注意啦：这道题需要用到阶乘知识可以去：前面有阶乘的方法用高精度计算出 S=1!+2!+3!+⋯+n!S = 1! + 2! + 3! + \cdots + n!S=1!+2!+3!+⋯+n!（n≤50n \le 50n≤50）。其中 表示阶乘，例如：5!=5×4×3×2×15! = 5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。一个正整数 nnn。一个正整数 SSS，表示计算结果。样例输出 #1提示【数据范围】对
2022-06-26 14:56:57
252
原创 P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2022-05-04 15:35:06
725
原创 【循环测试试题】数字游戏
Jimmy正在陪朋友玩一个数字游戏，他们从一个整数开始，比如：6593，将这个整数中的各位数字全部取出，将他们相乘，得到一个新的整数，上面的例子就是6*5*9*3=810，然后继续做下去，8*1*0*=0得到了一个个位数0。但是现在Jimmy还有很多作业没有写，不能陪朋友玩了，于是他希望能写出一个程序，帮助他完成这个游戏，读入一个数并计算出游戏得到一个个位数的过程。一个整数N(10≤n≤2,000,000,000)。提示：由于整数比较大，long类型可能不能够满足需求，可以使用long long类型定义相关
2022-02-11 15:35:03
3990
2
原创 Python如何用海龟库画正方形
Python海龟画正方形首先，我们要熟知Python的turtle库里的功能名forward(num)（前进）和right(角度)当然，也得知道Python的基本功能，如导入、for语句、if语句等等代码如下：import turtleimport sysimport timefor i in range(4): turtle.forward(100) turtle.right(90)time.sleep(3)# sys.exit()...
2022-02-08 22:05:12
4506
五子棋app（其实是exe）
2022-05-10
C++的使用技巧和模板，欢迎大家使用！
2022-03-24
manim出现的cairo错误
2023-06-17
manim下载后模块报错
2023-06-17
Python的gl的geClearColor功能为什么改变不了背景颜色
2022-02-27
怎么解，题目【递归算法】路径问题
2022-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人