题目链接 注意题目要求的是所有好序列的所有元素的XOR之和的XOR之和。我一开始以为是所有XOR之和的加法和导致不知道官方题解在讲什么。 假设我们枚举一个位置\(1\le i\le...
题目链接 首先注意到我们对这个环的扫描是一轮一轮进行的,每轮都会从左到右对每个没被删除的元素以p的概率删除。如果我们能对每个\(t(t\in [0,\infin],t是整数)和i\...
题目链接 A. Koxia and Whiteboards 注意每一步替换操作都是强制的,而不是可选的。所以就用一个multiset维护所有的数,每次选一个最小的替换掉即可。 时间...
题目链接 首先很容易想到的是对反串求SA和LCP,然后询问就是求起点在某个区间内的所有后缀两两LCP的最大值,可以用莫队解决,时间复杂度\(O(n\sqrt n logn)\),应...
题目链接 计数技巧大杂烩,好题 先来定义一下"间隔",间隔指的是两个相邻的数之间的大小关系,有两种状态,上坡和下坡,分别指的是\(p_i<p_{i+1}\)和\(p_i>...
2 Tcl输出、赋值与替换 2.1 puts Tcl的输出命令是puts,将字符串标准输出channelled。语法中两个问号之间的参数为可选参数。 # 例1 puts hello...
1 Tcl基本知识 1.1 Tcl是什么? Tcl全称是Tool Command Language,是一种基于字符串的命令语言。 Tcl是一种解释性语言,类似于其他脚本语言一样,直...
1 Sed操作参数 1.1 q 参数q表示跳离sed [address1]q sed执行跳离动作的时候,会停止输入pattern space数据,同时停止数据送到标准输出文件。 例...
1 Sed操作参数 1.1 s--替换 s表示替换(substitute)文件内的字符串。 [address1],[address2]s/pattern/replacement/[...
1 Sed语法及举例 在实际使用sed过程中经常使用字符串的替换、删除、查找等操作。Linux中的编辑器Vi、GVIM、emacs等都可以进行上述操作,但是大量进行操作的时候,效率...
Verilog语法 1 Register 组合逻辑-->寄存器-->组合逻辑-->寄存器 Register是一个变量,用于存储值,并不代表一个真正的硬件DFF。 ...
逻辑仿真工具VCS使用 1 Makefile执行VCS仿真 # Makefile for simulating the full_adder.v with the simulato...