08 2024 档案

摘要：T1 试卷答案 试卷由若干道不定项选择题构成，只有 ABCD 四个选项。每道题的答案是一个按字典序排列的非空字符串。例如，A、CD 是合法的答案，而 BB、DC 不是合法的答案。 一张合法的试卷由k道题目组成。 给定一个长度为\(n\)的由ABCD组成的字符串，进行\(Q\)次操作。 支持区间加（将 阅读全文

摘要：整体二分是一种离线算法 记 [l,r] 为答案的值域，[L,R] 为答案的定义域。（也就是说求答案时仅考虑下标在区间 [L,R] 内的操作和询问，这其中询问的答案在 [l,r] 内） 我们首先把所有操作 按时间顺序 存入数组中，然后开始分治。 在每一层分治中，利用数据结构（常见的是树状数组）统计当前 阅读全文

摘要：字符串专题 1 暑假二南集训 day1 A - GT考试 洛谷 - P3193 [HNOI2008] GT考试 题目描述 阿申准备报名参加 GT 考试，准考证号为 \(N\) 位数\(X_1,X_2…X_n\ (0\le X_i\le 9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字\ 阅读全文