gold-spade

摘要： 链接 Description \(n \times m\) 之网格\(^\dagger\)禁走入志之 # 处\(^\dagger\)二鳖始于 \((1,1)\) 矢之 \((n,m)\) 其移者惟下或右行一格也\(^\circ\)计无交之数。 \(^\dagger\)注二鳖无异也。 \(1 \le 阅读全文

摘要： 一个很妙的转化。 链接 Description 给你一张 \(n\) 个点，\(m\) 条边的带权无向连通图，其中结点 \(1,2,…,k\) 为充电中心。 一个机器人在图中行走，假设机器人的电池容量为 \(c\)，则任何时刻，机器人的电量 \(x\) 都必须满足 \(0\le x\le c\)。如 阅读全文

摘要： 树同构：有根，无根。算法：AHU，树哈希 阅读全文

摘要： 链接 Description 给定 \(n\) 个节点的树，每个点上都有监控。根节点为 \(1\)。叶子节点为非根且度为 \(1\) 的点。 Alice 的猫从根节点跑到了一个叶子节点，没有一个节点被经过超过 \(1\) 次。Alice 想要找到她的猫，但她还不确定猫究竟跑到了哪里。 调用 \(i\ 阅读全文

摘要： 链接 Description 给定长为 \(n\) 的序列 \(a\)；长为 \(n\) 的 \(b,c\) 序列初始全为 \(0\)。\(q\) 次操作： 给出 \(l,r,d\)，把 \(a_l,a_{l+1},\dots,a_r\) 全部赋为 \(d\)。 给出 \(l,r,k\)，把 \(c 阅读全文

摘要： Edu 的题，tql！ 链接 Description 有 \(n\) 个点，\(m\) 条边组成的 DAG，每条边有边权 \(w_i\)，从 \(u_i\) 连向 \(v_i\)。为每个点设立点权 \(a_i\)，对每个 \(1\le i\le m\) 计算 \(b_i=a_{u_i}-a_{v_i 阅读全文

摘要： 尝试 10min 思考无果。 链接 Description 给定一棵 \(n\) 个节点的树，第 \(i\) 个节点的父亲是 \(p_i\)，点权为 \(a_i\)。根节点为 \(1\)，定义 \(p_1=0\)。定义： \[f(x,y)=\begin{cases} f(p_x,p_y)+a_xa_ 阅读全文

摘要： 链接 Description 求满足以下条件的正整数 \(x\) 个数： \(l\le x \le r\) \(x\) 的每一个非 \(0\) 数位都能整除 \(x\)。 \(1 \le l,r\le9\times10^{18}\) Solution 思路比较顺的数位 \(\rm DP\)。由于 \ 阅读全文

摘要： 链接 Description 求满足以下条件的 \(b\) 序列个数，对 \(998 \ 244 \ 353\) 取模： \(\forall i\in[1,n]:1\le b_i\le a_i\)； \(\forall i\in[1,n):b_i\neq b_{i+1}\)。 Solution 1 阅读全文

摘要： 远古题，评分 *3100 有点虚高了。 链接 Description 给定 \(k,d\) 和序列 \(\{a_n\}\)，求一个最长子区间 \(a[l:r]\) 满足： \(a[l:r]\) 中的每个数和 \(k\) 个任意整数共 \(r-l+1+k\) 个数排序后形成一个公差为 \(d\) 的等 阅读全文