weixin_44341982的博客

前几天经历了初赛，我只能说，考的……很糟糕，该踩得坑全踩了，导致我可能过不了初赛。

排序 稳定排序：冒泡排序、插入排序、归并排序、基数排序 不稳定排序：选择排序、快速排序、希尔排序、堆排序 稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序，反之不稳定的排序算法经常会改变这个次序 冒泡排序 每次找相邻的元素，如果左边比右边大，就交换，这样保证每次扫下来当前待排序的列最后一个元素是当前列中最大的元素，这样就不用管它了，把它踢掉，对剩下的继续上述扫描直到没有为止。 因为如果...

文章目录进制十进制转二进制（1）短除法（2）贪心算法快速幂 ε=(´ο｀*)))唉，又快学完初等数论了，我又心血来潮，再次写下一篇壮美的篇章。 一夜复习两茫茫。看一句，忘三行。路遇友人，脸色皆凄凉。视死如归入考场，做小抄，占座忙。考完之后心凉凉，左右曰，今必亡。查询成绩，众人皆过我独亡。再顾昔时左右人,这一群,装逼郎。———题记一夜复习两茫茫。\\看一句，忘三行。\\路遇友人，脸色皆凄凉。\\视...

又到了“最简单”的数论了， 好开心啊~(｡◕ˇ∀ˇ◕) 目录简单数论莫比乌斯函数定义拓展梅滕斯函数莫比乌斯反演例题导入定理证明性质狄利克雷卷积定义 简单数论 莫比乌斯函数 定义 Mo¨biusMöbiusMo¨bius 函数是指以下函数：μ(n)=δω(n)Ω(n)λ(n)\mu(n)=\delta_{\omega(n)\Omega(n)}\lambda(n)μ(n)=δω(n)Ω(n)​λ(...

又是被血虐的一天~~~~ 我真的太菜了！QWQ 目录A、10^N+7【Problem Statement】【】 A、10^N+7 【Problem Statement】 【】

嘿哟~新的一个月开始了！ 干劲满满，撸起袖子加油干！ 目录网络流定义与概念最大流建模算法 网络流 【问题引入】 1、液体在管道中的流动问题， For exampleFor\ exampleFor example ，效率、花费？ 2、流水线加工零部件问题， For exampleFor\ exampleFor example ，效率、花费？ 3、…… 定义...

目录组合数学容斥原理概念简单题引入公式经典例题1、欧拉函数2、经典题目(不知出处)3、SetAndSet(Topcoder SRM div1-3 12004) 啊~~~我是谁？我在哪？？世界从何而来？？？ 一脸懵逼，无从下手，感觉世界把我抛弃┭┮﹏┭┮ 组合数学 容斥原理 概念 先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果...

目录分治概念简单题经典例题旅行者连续区间Xor最小生成树区间统计二分概念简单题整体二分CDQ分治原理经典例题缺1背包问题缺点最短路问题点分治图论基础术语BFSDijkstraBellman-FordSPFAFloyd 分治 概念 分治，即分而治之，通过将问题分为两个区间，来将问题分成两个子问题。 简单题 1、求所有区间的最大值之和。 2、求所有区间的最大值与最小值之积的累加和。 3、求所有区间的...

啊~~好难啊，听得有点懵逼， 不过，比之前好多了/开心^ _ ^ 目录动态规划例题选讲Gcd Counting(Codeforces 990G)You are given a tree(Codeforces 1039D)Vladislav and a Great Legend(Codeforces 1097G)Uniformly Branched TreesMultiplicity(Codef...

呼~~15天的暑假集训就这么“愉快”的过完了！收获了很多，也进步了不少。但仍通过其中的模拟赛发现了自己的一些不足，于是写一篇总结兼反思。

目录期望与概率基本概念常用公式经典问题 期望与概率 基本概念 1、随机变量：有多种可能的取值的变量。 2、 P(A)P(A)P(A) ：事件A发生的概率。 3、 E(X)E(X)E(X) ：随机变量 XXX 的期望值，公式：E(X)=∑P(x=i)∗i E(X)=\sum P(x=i)*i E(X)=∑P(x=i)∗i或者我们可以看一下度娘定义： 4、独立事件：互不影响的事件，满足：P(AB)=...

啊