Ciaxin_

摘要： 由于区间内会存在多种相同的颜色，只需要提取出其中能做出贡献的一部分，统计即可。 如果对于区间 \([l,r]\) 中，某种颜色第一次出现在位置 \(x\)，则意味着该种颜色上一次出现的位置小于 \(l\)。 那么，假设位置 \(i\) 的颜色为 \(c\)，上一个颜色为 \(c\) 的位置记为 \( 阅读全文

摘要： 《重回到CSP-S的赛场上，发现我终究是菜狗》 阅读全文

摘要： 题目：[HNOI2008] GT考试 阿申准备报名参加 GT 考试，准考证号为 \(N\) 位数\(X_1,X_2…X_n\ (0\le X_i\le 9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字\(A_1,A_2,\cdots, A_m\ (0\le A_i\le 9)\) 有 阅读全文

摘要： 题目：[CF914F] Substrings in a String 这个题是这样的： 给你一个字符串 \(s\)，共有 \(q\) 次操作，每个都是下面两种形式的一种。 1 i c：将字符串 \(s\) 的第 \(i\) 项变为字符 \(c\)。 2 l r y：求字符串 \(y\) 在字符串 \ 阅读全文

摘要： ## 题目描述 Lisa was kidnapped by martians! It okay, because she has watched a lot of TV shows about aliens, so she knows what awaits her. Let's call inte 阅读全文

摘要： # [题目描述](https://www.luogu.com.cn/problem/P4516) 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，``JYY`` 已经联系好了黄金舰队，打算联合所有 ``JSOIer`` 抵御外星人的进攻。 在黄金舰队就位之前，``JYY`` 打算事先了解 阅读全文

摘要： # [Sum](https://codeforces.com/problemset/problem/1442/D) You are given $n$ non-decreasing arrays of non-negative numbers. Vasya repeats the following 阅读全文

摘要： [toc] ## A. 新概念报数 ### Description 现在 A 和 B 玩起了报数游戏，但是他们非常喜欢 $2$ 这个数字，于是制定了如下规则： - 如果一个数 $0\le a\leq2^{63}$ 满足 $\operatorname{popcount}(a) \geq 3$，那么这个 阅读全文

摘要： [toc] ## A. 三个数 ### DESCRIPTION + 有一个有 $(w-2)$ 个数的集合 $S=\{3,4,5,\cdots ,w\}$。 + 要求构造一个只包含非负整数的集合（无重复元素），使得 $S$ 里面的任何一个数都能被这个集合里面大于等于 $3$ 个不同的数相加得到，求这个 阅读全文

摘要： [toc] ## Prüfer 序列 Prüfer 序列是将一颗 $n$ 个有标号的点用一个长度为 $n-2$ 的序列的表示的方法。 对于一颗有标号的树，会存在唯一一个 Prüfer 序列与之对应。一个 Prüfer 序列也只会对应一颗树。 ### 将一颗树转化为 Prüfer 序列 首先对于所有的 阅读全文