初赛已经过去了,分数大概也已经知道了,接下来的一个月停课应该就是全部准备复赛. 联赛前几次讲课的内容是组合计数,计数\(dp\),字符串,概率期望,数论,数据结构,多数知识点难度都是大于联赛难度的,不过之前基本上也都已经学过,就是没有刷过很多题.这些内容里面最近练习最多的应该是计数类和字符串,现在已经有了更深的认识.不过仍然有很多内容没有好好刷过题,联赛前也不太有时间.也还有一些知识点没有学好,还需要更深的理解,例如组合计数中的多项式和生成函数,计数\(dp\)中的广义容斥原理(二项式反演),字…

『Python题库 - 填空题』Python笔试填空题 part 1. Python语言概述和Python开发环境配置 part 2. Python语言基本语法元素(变量,基本数据类型, 基础运算) part 3. Python中的程序控制结构 (Python if判断,for和while循环相关知识点) part 4. Python中的代码复用(Python函数相关知识点) part 5. Python面向对象编程(类,异常,库) part 6. Python文件操作       part 1…

## 『Python题库 - 简答题』 Python中的基本概念 1. Python和Java.PHP.C.C#.C++等其他语言的对比? 2. 简述解释型和编译型编程语言? 3. 代码中要修改不可变数据会出现什么问题? 抛出什么异 4. print 调用 Python 中底层的什么方法? 5. 简述你对 input()函数的理解? 6. Python解释器种类以及特点? 7. Python2 中 range 和 xrange 的区别? 8. 位和字节的关系? 9. b.B.KB.MB.GB 的…

MongoDB是面向文档的数据库管理系统DBMS(显然mongodb不是oracle那样的RDBMS,而仅仅是DBMS). 想想一下MySQL中没有任何关系型数据库的表,而由JSON类型的对象组成数据模型的样子是如何的? 值得注意的是,MongoDB既不支持JOIN(连接)也不支持transaction(事务).Significantly, MongoDB supports neither joins nor transactions. 但是请注意MongDB有着大量其他优良的特性,如二级索引.…

判断方法 ${__jexl3("${projectName}"=="${targetDir}",)} ${__groovy("${projectName}"=="${targetDir}",)} 解释 两个函数用法一致,均返回 True 或者 False.其中需要注意,等于号两边均需要加上『""』,否则判断失效 原理 当勾选了『Interpret Condition as Variable Expressi…

Lucas定理 在『组合数学基础』中,我们已经提出了\(Lucas\)定理,并给出了\(Lucas\)定理的证明,本文仅将简单回顾,并给出代码. \(Lucas\)定理:当\(p\)为质数时,\(C_n^m\equiv C_{n\ mod\ p}^{m\ mod\ p}*C_{n/p}^{m/p}(mod\ p)\). 在计算模域组合数时,如果模数较小,那么就可以尝试使用\(Lucas\)定理来递归求解,其时间复杂度为\(O(plog_p\min(n,m))\). \(Code:\) inlin…

入门看这边『线段树 Segment Tree』. 扫描线 扫描线是一种解决一类平面内统计问题的算法,通常会借助线段树来实现,我们通过一道例题来引入这个算法. Atlantis Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i…

今天鼓捣了一天纯MarkDown书写的博客样式的美化,事实证明图表较多的MarkDown撰写的博文一样可以展现出非常漂亮的效果.为了让纯MarkDown书写的博客有一个干净舒服的阅读体验,我主要针对博客的以下几个方面进行了优化,写出来与大家一起分享一下我的优化经验.因为以前从未接触过CSS,还请各位前辈多多指教! 主题的选择 首先,本博客的主题样式是 LessIsMore.该样式非常简单,符合我们干净利落的目标,也便于我们自定义样式的改造.另一个不错的主题是SimpleMemory,也很漂亮,也…

Möbius函数 定义 设正整数\(n\)算数基本定理分解后为\(n=\prod_{i=1}^{k}p_i^{a_i}\),定义函数 \[ \mu(n)= \begin{cases} 0\ \ (\exists\ i\in[1,k],a_i>1) \\(-1)^k\ \ (\forall\ i\in[1,k],a_i=1) \end{cases} \] 称\(\mu(n)\)为\(Möbius\)函数. 即分解质因数后,若\(n\)有多个相同的质因子,则\(\mu(n)=0\).当\(n\)的的…

Power Hungry Cows(POJ 1945) Description FJ的奶牛想要快速计算整数P的幂 (1 <= P <=20,000),它们需要你的帮助.因为计算极大数的幂,所以它们同一时间仅能使用2个存储器,每个存储器可记录某个结果值. 第一件工作是初始化存储器内的值一个为底数x, 另一个为1. 奶牛可以相乘或相除2个存储器中的值,并把结果存在其中某个存储器内,但所有存储的结果必须是整数. 例如, 如果他们想计算x^31, 一种计算方法是: WV1 WV2 开始: x 1 存储…