题目链接 注意题目要求的是所有好序列的所有元素的XOR之和的XOR之和。我一开始以为是所有XOR之和的加法和导致不知道官方题解在讲什么。 假设我们枚举一个位置\(1\le i\le...
- 转载文章
- 2023-01-16
Codeforces 1336 F Journey 题解 (毒瘤数据结构)
题目链接 这题的方法口糊一下没有很难,没达到3500的水准。但是写起来才发现是真的恶心(主要是容易写错),没写过这么累的…
- 转载文章
- 2023-01-16
题目链接 首先注意到我们对这个环的扫描是一轮一轮进行的,每轮都会从左到右对每个没被删除的元素以p的概率删除。如果我们能对每个\(t(t\in [0,\infin],t是整数)和i\...
- 转载文章
- 2023-01-16
题目链接 A. Koxia and Whiteboards 注意每一步替换操作都是强制的,而不是可选的。所以就用一个multiset维护所有的数,每次选一个最小的替换掉即可。 时间...
- 转载文章
- 2023-01-16
题目链接 首先很容易想到的是对反串求SA和LCP,然后询问就是求起点在某个区间内的所有后缀两两LCP的最大值,可以用莫队解决,时间复杂度\(O(n\sqrt n logn)\),应...
- 转载文章
- 2023-01-16
题目链接 计数技巧大杂烩,好题 先来定义一下"间隔",间隔指的是两个相邻的数之间的大小关系,有两种状态,上坡和下坡,分别指的是\(p_i<p_{i+1}\)和\(p_i>...
- 转载文章
- 2023-01-16
2 Tcl输出、赋值与替换 2.1 puts Tcl的输出命令是puts,将字符串标准输出channelled。语法中两个问号之间的参数为可选参数。 # 例1 puts hello...
- 转载文章
- 2023-01-16
1 Tcl基本知识 1.1 Tcl是什么? Tcl全称是Tool Command Language,是一种基于字符串的命令语言。 Tcl是一种解释性语言,类似于其他脚本语言一样,直...
- 转载文章
- 2023-01-16
1 Sed操作参数 1.1 q 参数q表示跳离sed [address1]q sed执行跳离动作的时候,会停止输入pattern space数据,同时停止数据送到标准输出文件。 例...
- 转载文章
- 2023-01-16
1 Sed操作参数 1.1 s--替换 s表示替换(substitute)文件内的字符串。 [address1],[address2]s/pattern/replacement/[...
- 转载文章
- 2023-01-16
1 Sed语法及举例 在实际使用sed过程中经常使用字符串的替换、删除、查找等操作。Linux中的编辑器Vi、GVIM、emacs等都可以进行上述操作,但是大量进行操作的时候,效率...
- 转载文章
- 2023-01-16
Verilog语法 1 Register 组合逻辑-->寄存器-->组合逻辑-->寄存器 Register是一个变量,用于存储值,并不代表一个真正的硬件DFF。 ...
- 转载文章
- 2023-01-16
逻辑仿真工具VCS使用 1 Makefile执行VCS仿真 # Makefile for simulating the full_adder.v with the simulato...
- 转载文章
- 2023-01-16
Diffusion Models:生成扩散模型
Diffusion Models:生成扩散模型 当前的内容是梳理《Transformer视觉系列遨游》系列过程中引申出来…
- 转载文章
- 2023-01-16
【AI框架核心技术】系列来啦!从入门到放弃!
【AI框架核心技术】这个系列,主要是跟大家一起探讨和学习人工智能、深度学习的计算机系统设计,而整个系统是围绕着我在工作之…
- 转载文章
- 2023-01-16
【自动微分实现】反向OO实现自动微分(Pytroch核心机制)
【自动微分实现】反向OO实现自动微分(Pytroch核心机制) 写【自动微分】原理和实现系列文章,存粹是为了梳理在 Mi…
- 转载文章
- 2023-01-16
EfficientFormer:轻量化ViT Backbone
论文:《EfficientFormer: Vision Transformers at MobileNet Speed …
- 转载文章
- 2023-01-16