ffffyc

摘要： $\text{Link}$ 题目名称：《A theory of consciousness from a theoretical computer scienceperspective: Insights from the Conscious Turing Machin》阅读报告（更新中...） 本 阅读全文

摘要： $\text{Link}$ 题意 给出长为 $n$ 的序列 $a,b$，$b$ 序列初始为 $0$，$m$ 次操作，每次给出 $a$ 中的一个区间 $[l,r]$ 与 $L$，执行 $\forall i\in[l,r],b_{i+L-l}\gets b_{i+L-l}+a_i$。 求出所有操作后的 阅读全文

摘要： $\text{Link}$ 题意 给你两个长为 $n$ 的序列 $a$ 和 $b$，你可以进行两种操作若干次： 若有 $i\ne j$ 且 $a_i=a_j$，则可以令 $a_i\gets a_i+1$，代价为 $b_i$。 若有 $a_i=a_j+1$，则可以令 $a_i\gets a_i-1$， 阅读全文

摘要： $\text{Link}$ 题意 给你一个长为 $n$ 的序列 $a$ 和一个数 $p$，有 $q$ 次操作，操作有 $3$ 种，分别是： 1 l r x，对 $\forall i\in[l,r],a_i\gets a_i\times x$； 2 c x，令 $a_c\gets \dfrac{a_c 阅读全文

摘要： $\text{Link}$ 提供一个暴力做法，模拟赛时过了。 题意 有一个 $h\times w$ 的屏幕，屏幕上方每列有一个小球，你可以认为它们的初始高度为 $h+1$。小球会沿所在列竖直下落。 屏幕上有 $n$ 个挡板，第 $i$ 个挡板在 $u_i$ 的高度，位于 $[l_i,r_i]$ 之间 阅读全文

摘要： $\text{Link}$ 题意 有 $n$ 行指令，你需要依次执行这些指令。 初始时，你有一个变量 $x=0$，共有三种指令： set y v，令 $x\gets y$，或用 $v$ 的代价删去这条指令； if y，如果 $x=y$，则执行其范围内的指令，否则跳过其范围内的指令； end，用于声明 阅读全文

摘要： $\text{Link}$ 题意 给你 $k$ 个长为 $n$ 的序列 $a_{1\dots k,1\dots n}$，有 $q$ 次询问，每次询问给出一个区间 $[l,r]$，求出所有序列中区间 $[l,r]$ 的和的最大值。 $1\le n,k,q\le5\times 10^5$，$1\le n 阅读全文

摘要： $\text{Link}$ 题意 给你一颗 $n$ 个结点的树，有 $q$ 次询问，每次给出 $x,k$，求任意一个与 $x$ 距离为 $k$ 的点，或者返回无解。 $1\le n,q\le2\times 10^6$。 思路 真的想不到撞了题。$\text{Link}$。 先定 $1$ 为根，求出每 阅读全文

摘要： $\text{Link}$ 题意 给出一个长度为 $n$ 的字符串 $s$，求最大的 $k$ 使得 $s$ 有子串满足其是由任意一个字符串 $t$ 重复拼接 $k$ 次而成的。多组数据。 $T\le 20,n\le 5\times 10^4$。 思路 这是一篇 $\text{SAM}$ 题解！ 与我 阅读全文

摘要： $\text{Link}$ 题意 给出一颗 $n$ 个结点的有根带权树和长为 $n$ 的序列 $a$，支持操作共 $q$ 次： 令区间 $[l,r]$ 中所有 $a_i$ 变为 $a_i$ 的父亲，即 $\forall i\in[l,r],a_i\gets fa(a_i)$； 查询区间 $[l,r] 阅读全文