Verilog 入门 笔记2
Verilog 入门 笔记2 Always 语句 12always @ (posedge CLK) Q=D; 它不总在激活状态。 不满足条件就在挂起 Q一定要使reg类型。 敏感条件： 边沿敏感 (posedge 信号名) 新号上升沿到来 (negedge name) 电平敏感 (a,b,c) 任意一个信号发生变化 例： 12always @ (posedge CLK) Q=D; 在CLK上升时才把D给Q 12always @ (D) Q=D; 这个相当于始终Q和D的值一样 对比： assign：总是激活，一旦操作数变化，立刻计算赋值（赋值目标总...
Verilog 学习笔记1
Verilog 学习笔记1 模块结构 二选一数据选择器描述： 若a,b,s波形已知，就可以知道y的波形： 写法： 12345module MUX21a (a,b,s,y); input a,b,s; output y; assign y = (s ? a: b); endmodule 另一个：边沿D触发器 1. 模块说明部分 123module Name ([端口离别]); [端口信号声明]; // 输入输出属性，数据类型，位宽等 [参数声明]; 例子： 12345module full_adder (A,B,CIN,S,COUT): inp...
博弈论找性质mex用容斥+NTT优化：26暑杭电 2-05
博弈论找性质mex用容斥+NTT优化：26暑杭电 2-05 1005 减数游戏 2 博弈 先把博弈论的问题解决掉，怎样是最优的。 目的是让对手尽可能地吃掉有的数 我们来看一个数轴： 只要蓝色是先手： 奇数连续段时，它必然比绿色少吃1个 偶数段时，它和绿色相等 而且通过上面这种策略，它每次都可以占据空白段。 因此，关键在于谁能获得空白段的主动权 而空白段的主动权，只和第一个连续段的长度有关。 如果第一个连续段长度为偶数，那么先手就必胜了。 容斥 不妨令 mex(S)=p\text{mex}(S)=pmex(S)=p，在 1∼p−11\sim p-11∼p−1 内有 rrr 个空，...
核糖体与抗生素 笔记
核糖体与抗生素 笔记 https://www.bilibili.com/video/BV1gjTDzFE4U/ 核糖体分类 人类和细菌核糖体的核心一样，但是路线路线不一样 人类：翻译速度慢（4-6氨基酸/秒），但是多样性多 细菌：快！10-20氨基酸/秒 人类：40S（小亚基）+60S（大亚基）=80S 细菌：30S+50S=70S S：沉降系数（1S=10−1310^{-13}10−13 秒） 1926诺贝尔化学奖：蛋白质是超大分子 核糖体工作流程 核糖体：RNA（核心）+蛋白质 rRNA 以5sRBA： 上面二级结构 下面是更大的rRNA 30S：中间预留给mRNA留的扇形轨...
二元函数极值
二元函数极值 定义 设 z=f(x,y)z=f(x,y)z=f(x,y) 在 P0P_0P0 周围的邻域内每个点都要有定义（所以边界不考虑），且满足： f(x,y)<f(x0,y0)f(x,y)<f(x_0,y_0) f(x,y)<f(x0,y0) 几个常见的二元函数极值： 定义法： x2+y2≥0\sqrt{x^2+y^2}\ge 0x2+y2≥0 马鞍面上的 (0,0)(0,0)(0,0) 有小有大，所以不是极值点 必要条件 首先，二元极值满足： z=f(x,y)z=f(x,y)z=f(x,y) 在 (x0,y0)(x_0,y_0)(x0,y0...
Lowbit题建Trie树并在Trie树上dp用启发式合并和ST表优化：26暑杭电 2 - 03
Lowbit题建Trie树并在Trie树上dp用启发式合并和ST表优化：26暑杭电 2 - 03 1003 张力 涉及到多数字串lowbit相关的题目，我们考虑把所有数字从低位往高位建一棵Trie树。 如果在第 hhh 层，左右有 nnn 个连接点，则对答案的贡献是 n⋅2hn\cdot 2^hn⋅2h 我们考虑直接树上dp。 设 f(u,k)f(u,k)f(u,k)，表示当前在 uuu，下面的孩子划分成 kkk 段的最小代价。 显然转移方程为： f(u,k)=min1≤i≤s[L],1≤j≤s[R],∣i−j∣≤k≤i+j(f(L,i)+f(R,j)+(i+j−k)⋅2h)f(u...
矩阵+NTT生成函数优化dp：2026暑杭电 2-02 表达式 2
矩阵+NTT生成函数优化dp：2026暑杭电 2-02 表达式 2 1002 表达式 2 dp 设 fi,kf_{i,k}fi,k 表示前 iii 个数字插入 kkk 个乘号的答案 gi,kg_{i,k}gi,k 表示前 iii 个数字，插入 kkk 个乘号，除了最后一段，前面每项的答案。 我们可以列出状态转移方程： fi,k=fi−1,k×10+si⋅gi,k（添加乘号）+fi−1,k−1⋅si（不添加乘号）f_{i,k} = f_{i-1,k} \times 10 + s_i \cdot g_{i,k}\text{（添加乘号）}+f_{i-1,k-1}\cdot s_i\tex...
推性质转为2-sat问题：26暑杭电2-01
推性质转为2-sat问题：26暑杭电2-01 1001 xyz 问题 我们发现这个op有3个选择，是个3-sat问题，非常麻烦。 我们分析一下性质： 发现： 在 y=1,z=0y=1,z=0y=1,z=0 时，op只能是 ^ 和 & 否则，op选 | 一定比 ^ 更优，所以op只能是 | 和 & 现在op必然是二选一了 然后我们就暴力枚举4种情况： 如果 x=i,op=jx=i,op=jx=i,op=j 不成立，则： x=1−ix=1-ix=1−i 和 op=1−jop=1-jop=1−j 至少一个成立 就转化为2-sat问题了。 1234567891011...
测试 - 公告
测试 - 公告 你好！欢迎来到我的博客！ 今天我成年了！成功绑定域名了！完成博客建站的最后一步。 所以今天这个博客站正式启用啦~ 截止目前共700+篇文章，有250篇左右搬运自博客园（我初中博客），有约380篇搬自CSDN（我的高中博客） 还有一些主要是高考后写的。 由于没有设置评论功能，如果遇到什么，直接GitHub提交issues就好：Issues
杭电2026暑 第二场 总结
杭电2026暑 第二场 总结 6题，rank 60 开题，12道，我负责前6题。 从1006往前看。看了眼1006，感觉可做 然后看1005，感觉不太可做 然后看1004，感觉是签到题，准备去做。 1003感觉是二进制那些比较难的东西，毕竟lowbit之类的，感觉涉及科技。 1002看完，感觉可能可以做。 1001，感觉也是中档题，可能可以做。 然后1011有人过了，王就跑去做了。 然后我就去做1004了，因为感觉就是比较基础的模拟题。然后认真分析一下，写一写。 孙上线了，去做1008. 王说1011似乎不太好做，我说等一下去做，我先做完1004。然后王去看1010了 40分钟左右的时...
