浅谈:电学在简单逻辑学方面的应用
前端阵子简单学了下电学,发现逻辑与其有一定的联系之处。细究发现,我们可以用某些特定的电路来表现几种简单逻辑。 简单实现 为了方便表示,我们令开关为输入,灯泡为输出:开关闭合代表True,断开表示False;灯泡亮起代表True,熄灭代表False。 基本图像 ...
前端阵子简单学了下电学,发现逻辑与其有一定的联系之处。细究发现,我们可以用某些特定的电路来表现几种简单逻辑。 简单实现 为了方便表示,我们令开关为输入,灯泡为输出:开关闭合代表True,断开表示False;灯泡亮起代表True,熄灭代表False。 基本图像 ...
问题引入 对于任意两个数字a,b和一个模数mod,我们不难得出以下三个式子(均取模mod): (a+b)%mod=a%mod+b%mod; (a-b)%mod=a%mod-b%mod; (a*b)%mod=a%mod*b%mod. 然后,您就会发现唯独缺了一个: (a/...
原题题面 描述 andy在他的庄园里种了n棵树,排列成一排,标号为1到n。最开始的时候n棵树的高度都是0,也就是种子刚刚被埋下,树还没有长出来。 andy会一种魔法,他每使用一次魔法,就可以让树标号落在连续区间[l, r]里的树的高度增加1。他可以使用q次这种魔法,然后他很好奇,在使用了q次魔法之后,他的所有树的高度分别是...
原题题面 描述 ldz 交给你了一个 1~n 的排列,当某两个相邻的数字满足互质时,则可以交换这两个数字,请问你进行若干次交换后,能否将这个排列变为严格递增的。(即 1, 2, 3, 4... , n-1, n) 两个数字互质的定义:若两个数字的最大公约数为 1 时,即认为这两个数字互质。 输入 ...
引文链接: 在上一章的叙述中,我们已经了解了获取B站视频的方式。接下来让我们考虑如何把它变为自动化程序。 warning 提示这里以Python为例,您也可以改造其他语...
原题题面 今天高川老师给大家讲解了算法复杂度(也可称为时间复杂度)的计算,并布置了作业题。高川在一个程序中写了很多个 for 循环,每一个 for 循环都是形如 for(int i = 1; i <= n; i++) ,且中间没有 continue,break 等影响循环执行的语句,即每一个 for...
原题题面 题目背景 今天高川学习了子序列的概念,子序列就是在原来序列中(按顺序)找出一部分组成的序列,取出的子序列在原序列中可以不连续。 题目描述 例如,字符串 abccd 中, acd 是一个子序列,而 dc 则不是。 现...
Welcome to 蒟蒻's Blog! 这是来自浙江省宁波市的一只蒟蒻OIer,正就读初中。喜欢 唱、跳、Rap和篮球 偶尔搞点小项目。接触OI比较早,也比较感兴趣,可惜没能得到很好的重视,也无法得到即时的教育,所以信息学也只能当副业搞搞,跳回了文化课的深渊…… 本博客记录了本人一些OI题解、游记以及踩过的坑等等。当...
本文大多摘自百度百科。 一切都从MS-DOS说起 MS-DOS(微软磁盘操作系统),是美国微软公司提供的磁盘操作系统。在美国微软公司推出Windows1.0、Windows3.0、1995年8月24日推出的操作系统Windows 95以前,磁盘操作系统是IBM PC及兼容机中的最基本配备,而MS-DOS则是个人电脑中最普遍使用的...
## 描述 鸡尾酒是小小马的粉丝,于是他比较喜欢研究关于“马”的问题。 给你一个n*m的棋盘,每次可以在任意点放一个象棋中的“马”,假设在x,y点放置一个马,则马对应移动的8个位置都不能放置其他马。 即(x+1,y+2),(x-1,y+2),(x+1,y-2),(x+1,y-2),(x+2,y-1),(x+2,y+1),(x-2,y+1),(x-2,y...