摘要：前言 题目链接：洛谷。 题意简述 给定最终序列 \(a_n\)，找出一种方案，每次指定 \(c,l,r\) 将区间 \([l,r]\) 染成 \(c\)，满足每个 \(c\) 互不相同。找出一种合法方案或报告无解。 \(n\leq3\times10^5\)。 题目分析 显然 \(L,R\) 就是 \ 阅读全文

摘要：前言 题目链接：UOJ。 一道好题。 题意简述 给定 \(n,m,b,c\)，求满足下列条件的 \(m\) 元组 \((x_1,\ldots,x_m)\) 的个数模 \(998244353\)。 \(x_i\in \mathbb{Z}\)； \(0\le x_i\le b^i-c\)； \(\sum 阅读全文

摘要：前言 题目链接：洛谷。 提供一种更好想的方法，并且不受 \(a_i\) 不相同这一限制。 题意简述 给定长为 \(n\) 的序列 \(\{a_n\}\)，设 \(p=\{x_k\}\) 为 \(a\) 的一个长度大于一的不上升子序列，即 \(k\ge2,\forall i\in[1,k),a_{x_ 阅读全文

摘要：前言 这个系列怎么更新这么多期了？感兴趣的读者可以去阅读前面的文章。 正文 在 SYZOJ，当一场比赛的题目过多时，ranklist 展示界面表格会溢出，且不能滚动看到右侧题目的得分情况，必须手动缩放整个页面，十分麻烦，不友好。 我们可以简单调整以下做到如下效果，打开页面自动缩放： 当然可以点击按钮 阅读全文

摘要：前言 题目链接：洛谷。 其他题解太抽象了。 题意简述 给定排列在环上的 \(01\) 串 \(S\)，每一秒钟，每个 \(01\) 同时变为 \(10\)。求无限秒内会出现多少种不同的字符串。 题目分析 先来欣赏艺术，打表找规律。为方便观察，我们不妨用 @ 来代替字符 \(1\)，空格 来代替字符 阅读全文