落寞万宝路

文章
9
资源
0
加入时间
2年10月24天

hdu 6036 Division Game 容斥原理+NTT题意分析代码

题意有k堆花,编号为1到k-1,每堆花都是完全一样的且包含n朵花,分成m种颜色,每种颜色有sisis_i朵花。现在要进行操作,第i轮操作可以在第(i-1) mod k堆花中取走任意朵。当有一堆花被取完后游戏结束。问对于每一堆花,有多少种不同的操作可能使得游戏在该处结束。NTT模数。 n<=100000,m,k<=10分析设f(x)f(x)f(x)表示在一堆花处恰好操作...

RS触发器(数电)

RS触发器,也有人叫它RS锁存器,用于实现“记忆”电路状态/数据功能的东西 。问过学过数电的人,有说触发器和锁存器对信号的触发方式虽然不同但是工作原理其实一样的,触发器是边沿变化,锁存器是电平变化…但是两者的逻辑图和原理都一样的,所以在这就不做区分了。其电路逻辑图:真值表:RS触发器可以用与非门实现或者用或非门也行,我这里以或非门为例子。为什么这个电路能够导通?一开始知道这个电路图是能工作的我是不理解的…为什么居然可以用“未知的输出”去当作输入?然而据他人指出,实际上我是陷入了一个认知误区,