摘要: QWQ 阅读全文
posted @ 2023-02-22 19:27 Ciaxin 阅读(49) 评论(0) 推荐(1) 编辑
摘要: 题目:[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)\) 有 阅读全文
posted @ 2023-11-04 16:16 Ciaxin 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目:[CF914F] Substrings in a String 这个题是这样的: 给你一个字符串 \(s\),共有 \(q\) 次操作,每个都是下面两种形式的一种。 1 i c:将字符串 \(s\) 的第 \(i\) 项变为字符 \(c\)。 2 l r y:求字符串 \(y\) 在字符串 \ 阅读全文
posted @ 2023-11-03 16:40 Ciaxin 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 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 阅读全文
posted @ 2023-08-28 17:17 Ciaxin 阅读(25) 评论(0) 推荐(0) 编辑
摘要: # [题目描述](https://www.luogu.com.cn/problem/P4516) 外星人又双叒叕要攻打地球了,外星母舰已经向地球航行!这一次,``JYY`` 已经联系好了黄金舰队,打算联合所有 ``JSOIer`` 抵御外星人的进攻。 在黄金舰队就位之前,``JYY`` 打算事先了解 阅读全文
posted @ 2023-08-26 16:55 Ciaxin 阅读(20) 评论(0) 推荐(0) 编辑
摘要: # [Sum](https://codeforces.com/problemset/problem/1442/D) You are given $n$ non-decreasing arrays of non-negative numbers. Vasya repeats the following 阅读全文
posted @ 2023-08-25 19:47 Ciaxin 阅读(13) 评论(0) 推荐(0) 编辑
摘要: [toc] ## A. 新概念报数 ### Description 现在 A 和 B 玩起了报数游戏,但是他们非常喜欢 $2$ 这个数字,于是制定了如下规则: - 如果一个数 $0\le a\leq2^{63}$ 满足 $\operatorname{popcount}(a) \geq 3$,那么这个 阅读全文
posted @ 2023-07-09 14:50 Ciaxin 阅读(18) 评论(0) 推荐(0) 编辑
摘要: [toc] ## A. 三个数 ### DESCRIPTION + 有一个有 $(w-2)$ 个数的集合 $S=\{3,4,5,\cdots ,w\}$。 + 要求构造一个只包含非负整数的集合(无重复元素),使得 $S$ 里面的任何一个数都能被这个集合里面大于等于 $3$ 个不同的数相加得到,求这个 阅读全文
posted @ 2023-07-02 18:13 Ciaxin 阅读(21) 评论(0) 推荐(0) 编辑
摘要: [toc] ## Prüfer 序列 Prüfer 序列是将一颗 $n$ 个有标号的点用一个长度为 $n-2$ 的序列的表示的方法。 对于一颗有标号的树,会存在唯一一个 Prüfer 序列与之对应。一个 Prüfer 序列也只会对应一颗树。 ### 将一颗树转化为 Prüfer 序列 首先对于所有的 阅读全文
posted @ 2023-06-18 11:18 Ciaxin 阅读(47) 评论(0) 推荐(0) 编辑
摘要: ## $\text{Des}$ You are given two arrays $ a $ and $ b $ , both of length $ n $ . You can perform the following operation any number of times (possibl 阅读全文
posted @ 2023-06-17 11:06 Ciaxin 阅读(15) 评论(1) 推荐(1) 编辑
摘要: 附赠题目链接:[$\text{51Nod-1257}$](https://vjudge.net/problem/51Nod-1257) [toc] ## $\text{description}$ $n$ 个物品的体积为 $w_1,w_2,\cdots,w_n$($w_i$ 为整数),与之相对应的价值 阅读全文
posted @ 2023-06-16 09:08 Ciaxin 阅读(24) 评论(0) 推荐(1) 编辑