摘要: 在 cnblogs 博客里阅读 提供一种冷门奇怪的语法:位域定义。 引入: 有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段” 阅读全文
posted @ 2020-02-03 17:43 航空信奥 阅读(681) 评论(1) 推荐(2) 编辑
摘要: 这段时间学习了一下数学上的导数和导函数,决定写一篇 从零开始 的学习笔记,保证一个没有学过任何导数知识的初中生只要愿意看都能看懂。 本文主要为了使读者更好地理解,对于概念性的东西可能不甚严谨,抱歉! 如果有关于概念的建议,也欢迎留言建议。 [TOC] 1. 平均变化率 1.1 定义 定义 : 对于一 阅读全文
posted @ 2019-12-31 21:16 航空信奥 阅读(541) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-21 16:30 航空信奥 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 如题,在写一些程序的时候我们有时会开一个比较大的数组或进行层数较多的dfs。这时候,程序常常会报错,于是就很无奈。 其实,虽然Windows给程序的默认栈空间比较小,我们还是有办法去扩大这个程序运行栈空间的。 栈空间限制在何处? 对于 Linux,在系统设置(本文不做讨论,后续可能会补坑) 对于 W 阅读全文
posted @ 2019-02-19 14:46 航空信奥 阅读(4076) 评论(0) 推荐(2) 编辑
摘要: 前置 幂转和 \(\prod\limits_{i} g^{d_i}=g^{\sum\limits_{i}d_i}\),\(g\) 是常数,或者至少在这次 \(\prod\) 中不会变化 gcd 的套路卷积 \[ \begin{aligned} \because[x==1]&=\sum\limits_ 阅读全文
posted @ 2021-03-15 21:58 航空信奥 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题解(公式推导) \[ \begin{aligned} \sum_{i=1}^{n}\sum_{j=1}^{m}\operatorname{lcm}(i,j) &=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{\gcd(i,j)}\\ &=\sum_{i=1}^{n}\ 阅读全文
posted @ 2020-11-13 16:26 航空信奥 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 选择题 错 这两个表相等的啊,明显对的啊。有人不知道吗?不会吧不会吧 错 切片是左闭右开的啊。\(lis[a:b]\) 表示 \(lis\) 中 \([a, b)\) 之间的所有元素 B 这个表有 $6$ 个元素 C s = 1 + 2 + 4 + 6 + 8 = 21 且 i = 8 hangzh 阅读全文
posted @ 2020-10-16 12:45 航空信奥 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 选择题 对。字符a 在 cvad中 对。显然3不大于7 B。显然。注意 D 选项若为 '1' in '1234'`` 则为正确 D。变量名不能用数字开头 B。一组好的测试数组应该在以下区间中各有一个数: \((-∞,0],(0, 10],(10, +∞)\) a % 2 == 0。显然。 27。原式 阅读全文
posted @ 2020-10-10 12:30 航空信奥 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 客观题 8_idea 属于用数字开头的变量,不符合命名规范 应为98//6=16 其中 // 表示整除 如果 \(a \div b = c...d\),则有 a // b = c 和 a % b = d True 属于 Python 关键字,不可用作变量名 true = 5 这样的写法是可行的,因为 阅读全文
posted @ 2020-09-27 17:36 航空信奥 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 整个算法范围两部分:判断仙人掌与得出答案 Part 1 判断仙人掌 对于一个无自环无重边的无向连通图,方案数非 $0$ 当且仅当这个图本身满足仙人掌的性质(即:任意一条边最多属于一个简单环)。 因此我们需要判断仙人掌。 注意这道题的特殊性,你会发现,一个简单环对答案是无贡献的(原因请看 Part 2 阅读全文
posted @ 2020-06-03 10:18 航空信奥 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 暴力出奇迹 考虑将每个位置拨 \(/\) 不拨表示为 $1$ \(/\) $0$,那么 \(n^2\) 个位置的情况就可以用一个 \(n^2=16\) 位无符号二进制数表示。 考虑对于一种拨开关的方案,可以用 \(\Theta(n^3)(n=4)\) 的时间检验是否可行(\(\Theta(n^2)\ 阅读全文
posted @ 2020-06-03 08:21 航空信奥 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 这篇文章的所有图片使用 \(\operatorname{Graphviz}\) 生成,在此鸣谢。 初稿 on 2020-05-28 16:26:54 构造有 \(K\) 个点的“基本方案” 考虑构造一个有 \(∞\) 个点的方案。 为了方便,我们假设题目中的 $1$ 号点为 $0$ 号点。 对于一个 阅读全文
posted @ 2020-05-28 16:34 航空信奥 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 在 cnblogs 博客里阅读 提供一种冷门奇怪的语法:位域定义。 引入: 有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段” 阅读全文
posted @ 2020-02-03 17:43 航空信奥 阅读(681) 评论(1) 推荐(2) 编辑
摘要: 这段时间学习了一下数学上的导数和导函数,决定写一篇 从零开始 的学习笔记,保证一个没有学过任何导数知识的初中生只要愿意看都能看懂。 本文主要为了使读者更好地理解,对于概念性的东西可能不甚严谨,抱歉! 如果有关于概念的建议,也欢迎留言建议。 [TOC] 1. 平均变化率 1.1 定义 定义 : 对于一 阅读全文
posted @ 2019-12-31 21:16 航空信奥 阅读(541) 评论(0) 推荐(0) 编辑