weixin_45603327的博客

字节型编译如果Python在系统中有写的权限，当程序运行时Python会把源码编译成字节码（与系统环境无关）存在一个.pyc扩展名文件中，如果没有修改源码而重新运行程序时，不会进行编译的步骤而使用字节码，可以优化运行速度。变量、对象和引用变量与对象是分开的，它们通过引用来建立连接，变量名是对象的引用。变量是一个系统表的元素，拥有指向对象连接的空间；对象是分配的一块内存，有俩个头部信息，一个类型标志符去标识这个对象的类型，一个是引用的计数器（回收机制）；引用是自动形成的从变量到对象的指针。通常x，y指

acm课程总结

题目链接：https://vjudge.net/contest/373417#overview做题的时候网站总崩，有个题提交了到结束还没好，做的题比较少。在这里好好反思一波，累了累了，下次一定多做题。这些题也会慢慢补回来的。

数论基本概念：一、数论基本概念1、整除性2、素数a.素数与合数b.素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节一、数论基本概念1、整除性若a和b都为整数，a整除b是指b是a的倍数，a是b的约数（因数、因子），记为a|b。整除的大部分性质都是显而易见的，为了阐述方便，我给这些性质都随便起了个名字。i) 任意性，若a|b，则对于任

题目链接：https://vjudge.net/contest/372390再次回顾了之前所学的内容，没啥进步，会卡在贪心问题上面，贪心问题需要加强训练训练。堆栈记住用法，多熟练就OK吧。晚安晚安。

这周没有vj的题，总结总结这几次打的cf。有起有落，最后这场dv4做出的题目总是超时，没有掌握技巧。Codeforces Round #640 (Div. 4)B：You are given two positive integers n (1≤n≤109) and k (1≤k≤100). Represent the number n as the sum of k positive integers of the same parity (have the same remainder when

一：基本概念在一个连通无向图G=(V, E)中，对于其中的每条边(u,v)∈E，赋予其权重w(u, v)，则最小生成树问题就是要在G中找到一个连通图G中所有顶点的无环子集T⊆E，使得这个子集中所有边的权重之和最小。显然，T必然是一棵树，这样的树通常称为图G的生成树。二. 最小生成树算法通常来说，要解决最小生成树问题，通常采用两种算法：Prim算法和Kruskal算法。先假设要求一个连通无向图...

一，三分法：当答案具有二分性时，我们可以用二分法求解，但当需要求某凸性或凹形函数的极值，通过函数本身表达式并不容易求解时，就可以用三分法不断逼近求解。与二分法类似的是，三分法也先取下界（记作l）和上界（记作r）的中间值（记作mid），随后，再取mid与r的中间值（记作midmid）。接下来，我们要比较midmid和mid所在的元素哪一个更接近最值，并依此更新上界和下界。不断重复以上操作，直至l...

添加链接描述刚开始做题前看过的文章。那下面一个例题来讲查并集。现在有一个舞会，在舞会上，大家会相互介绍自己的朋友。即： 如果a认识b，b认识c。那么在舞会上，a就会通过b认识到c。现在，给出m个关系每个关系描述：a b表示 编号为a和编号为b的人是朋友关系。 很明显的查并集题，查并集主要就是让两个有关系的人建立一个共同的领袖2，如果领袖2还有领袖1就让他们属于共同的领袖1，最...

一：二分法查找。也称为折半法，是一种在有序数组中查找特定元素的搜索算法。个人理解：高中的数学中也有二分求解方程的方法，两种概念是类似的。通俗一点想法就是把未知数的区间缩小为从中间分开的两份1/2,看那边能够取到未知数，依次均分为二的缩小区间。简言之二分法就是通过中间值（mid）与要查找的值（n）作比较,每一次比较都可以缩小其的查找范围; 优点就是时间比较快。二分法查找的思路如下：（1）首先...

图：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V,E)，其中 V 是非空有限集合， 代表顶点，E 是可以为空的有限集合，代表边。若顶点 vi 和 vj 间的边没有方向，则称这条边为无向边，用无序偶对 (vi,vj) 表示；若顶点 vi 和 vj 间的边有方向，则称这条边为有向边（弧），用有序偶对 <vi,vj> 表示，其中 vi 称为弧头，vj 称为弧尾。...

学习内容：区间dp之背包。学习了背包问题，找了几个最基础的明显背包问题作为验证课堂学习效果。我对背包的简单理解就是每次对数据进行更新(如果符合条件的话)。最开始学dp就是看的背包的问题，对背包数据的更新进行了画图表去进一步理解。新的学习就是背包最关键的优化问题，例如：数组空间的降维处理，多重背包问题二进制优化。拿数组空间的降维处理来讲，每次重量的价值只和本次选不选这个商品有关，所以就可以...

学习内容：滚动数组，区间动态规划，unique去重

训练内容：信息学奥赛一本通：树本周训练总结：1：查找根和孩子：【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；第二行：孩子最多的结点max；第三行：max的孩子（按编号由小到输出）。【...

学习内容：本次还是动态规划的学习，通过再一周的做题目，认识到做动态规划题目还是有几个固定步骤的；1，首先要根据题目的时间和空间特征把问题分成若干阶段。（时间超时的优化问题在动态规划的本次学习中显得十分重要）2，将问题进行到某个阶段的情况用不同的状态表示出来，且状态的选择无后效性，也就是某状态一旦确定此后的变化不再受之前的影响只和本阶段状态有关。3，确定状态转移方程，也是最难的一步，一般情况...

训练内容：信息学奥赛一本通：栈和队列本周训练总结：栈和队列之前刚学的时候就有做过几个题，当然都是超级简单的没有啥思维含量的。本次专门训练栈和队列的题就有点难度了。这里简单总结一下栈和队列的知识点，再整理几个例题。首先栈和队列都是特殊的线性表。栈是限定只能在一端进行插入和删除的线性表。也就是先入后出栈的基本用法：头文件：#include< stack >stack<...

目录：一：学习内容：动态规划/线性DP二：用所学解决的问题三：本周感想学习内容：简单概述：线性动态规划，是较常见的一类动态规划问题，就是在线性结构（堆栈）上进行状态转移，这类问题没有固定的模板，思维灵活性比较高。线性动态规划的目标函数为特定变量的线性函数，约束是这些变量的线性不等式或等式，目的是求目标函数的最大值或最小值。因此，除了少量问题（如：LIS、LCS、LCIS等*（做题...

训练内容：信息学奥赛一本通 分治算法题目链接：http://ybt.ssoier.cn:8088/index.php分治算法简单理解：分治算法和贪心本质是一样的，就是一种代码思维，而不是一种编程的框架。本次训练基本上是用递归来实现的。分治算法核心是：分而治之，就是将原问题划分成n个规模较小，并且和原问题相似的子问题，递归的去解决这些问题，然后将结果合并，最后得到原问题的答案。分治算法的...

目录：一：学习内容贪心算法外加补充stl内容：1.queue2.stack二：用所学解决的问题三：本周感想学习内容：queue：头文件：#include< queue>基本操作：queue< int >q;q.back()返回最后一个元素；q.empty()如果队列为空则返回真；q.front();返回第一个元素；q.pop()删除第一个元素...

训练内容：SDAU19训练-贪心&DP4题目链接：https://vjudge.net/contest/362443本周训练感悟：没提过2020的疫情，转眼间疫情快要结束了，估计也快要到开学的时候了，在家又上网课又刷题，眼睛都快瞎了。日常焦虑，似乎焦虑是因为打比赛做不出几个题来吧，训练内容有的超级简单，有的思路很复杂，确实想不出来，有搜题解去认真理解，有的确实是因为题目都不明白比如...