vee
  • 2024-09-14【数学】布尔逻辑运算
    逻辑运算是重要的论推演工具,应用于基础数学中的分析,代数,拓扑领域,以及组合数学中的计算方法,也是电路板底层设计的重要组分。一元逻辑运算非门¬x\negx
  • 2024-07-302-SAT
    为了方便理解,咱们可以先看一组实例。今天huge要买水果lbtl说:1.我不吃梨(\(\nega\))2.我吃苹果(b)3.我吃草莓(c)lxyt说:1.我吃梨(a)2.我吃苹果(b)3.我不吃草莓(\(\negc\))CTH说:1.我不吃梨(\(\nega\))2.我不吃苹果(\(\negb\))3.我不吃草莓(\(\negc\))(huge:不吃,滚)我们不妨根据逻辑
  • 2024-07-08VCC、 VDD、VEE、VSS区别
    VCC、VDD、VEE、VSS区别版本一简单说来,可以这样理解:一、解释VCC:C=circuit表示电路的意思,即接入电路的电压;VDD:D=device表示器件的意思,即器件内部的工作电压;VSS:S=series表示公共连接的意思,通常指电路公共接地端电压;VEE:负电压供电;VPP:编程/擦除电压。二、说明1、对
  • 2024-01-16ABC336 F Rotation Puzzle 题解
    QuestionABC336FRotationPuzzle给出一个\(H\timesW\)的矩阵,里面填有数字,有一种操作选定一个\((x,y)\)交换\((i+x,j+y)\)和\((H-i+x,W-j+y)\)对于每一个\(1\lei\leH-1,1\lej\leW-1\)问,是否能经过\(20\)次以内的操作使得,最后的矩形变成\((i,j)=((i-1)\t
  • 2024-01-11LaTeX
    符号\(\LaTeX\)\(\operatorname{opt}\)$\$\operatorname{opt}\(\wedge\)\wedge\(\vee\)\vee\(\rightarrow\)\rightarrow\(\leftarrow\)\leftarrow\(\leftrightarrow\)\leftrightarrow
  • 2023-12-25UCB-CS170 笔记
    图论DFS记录一下一个OI中没怎么学会的知识点上图是一个DFS遍历,pre数组记录了每个节点最初被访问的时间,post数组记录了每个节点最后被访问的时间(进出栈的时间)根据两个数组,可以将所有边分为四类树边(TreeEdge):DFS树中的边后向边(BackEdge):从一个节点到其祖先的边
  • 2023-09-27「归档」AT 板刷
    我不好说。晚起的星星或许也是星星,哪怕它是被别人拿鞭子抽升起的。因为很菜,所以可能也会记录很多naive的题目。「ARC104C」想歪了,构造方案非常繁琐。考虑到题目只要求是否可行,所以思考可达性dp。如果给\(-1\)的空位填数就回到了构造方案的思路上,不妨转而考虑每个楼层的上
  • 2023-09-05形式化建模与分析方法
    形式化建模与分析方法题目证明下列命题逻辑演算:\[\begin{array}{l}{(2)(P\veeQ)\wedge(P\veeR)\vdashP\vee(Q\veeR)}\\{(3)P\wedge(Q\leftrightarrowR)\vdash(P\wedgeQ)\leftrightarrow(P\wedgeR)}\end{array}\]将例(3)的证明过程自己手写一遍
  • 2023-06-14NP完全问题
    到现在为止我们讨论的问题都是面对一个问题如何设计出一个高效的算法。现在我们要讨论一个不同的问题,我们可以通过分析证明一些问题是不可能存在高效的算法的。而证明的方法依然是设计算法。多项式时间复杂度是优秀的复杂度。确定型图灵机能在多项式时间复杂度内解决的问题的集合
  • 2023-06-02P1001 A+B Problem
    考虑只用位运算去解决。\(a+b\)可以表示成\((a\landb)+(a\veeb)\),即把共有的\(1\)和独有的\(1\)分开。因为\((a\landb)\in(a\veeb)\),所以可以将前者左移一位,后者异或上前者,和保持不变。这样又回到了第一步,递归计算即可,边界条件为\(a=0\)。其实就是在模拟二进制加
  • 2023-01-31VCC/VDD/VEE/VSS含义描述
  • 2022-11-07vee-validate 总结
    一、安装npminstallvee-validate@"<3.0.0"--save二、引用importVuefrom'vue';importVeeValidatefrom'vee-validate';Vue.use(VeeValidate);三、config
  • 2022-11-06[Theoretical Computer Science] 算法以及复杂性
    我们如何定义一个程序的运行时间?为了排除“不同计算机”的运行速度对时间的影响,我们将一个程序的运行时间定义为“一个固定计算模型上单位操作的次数”,这个固定的计算模型