该文被密码保护。 阅读全文
posted @ 2021-11-01 19:05 cnJuanzhang 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-09-23 21:19 cnJuanzhang 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-20 17:07 cnJuanzhang 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-14 12:28 cnJuanzhang 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一道题 有一个 01 序列 \(a_0,\ a_1,\ \cdots,\ a_{n-1}\) ,其中 \(n=2^k\) ,定义其权值为, \([0,\ n-1]\) 的线段树上,有多少个节点代表的区间内的权值不均为 \(0\) 或均为 \(1\) 给定 \(q\) 个区间 \([l_i,\ r_i 阅读全文
posted @ 2021-04-27 08:28 cnJuanzhang 阅读(91) 评论(0) 推荐(0) 编辑
摘要: CF1220D Alex and Julian 给定正整数集合 \(B\) ,将所有 \(x\in\mathbf{Z}\) 看作图中一个顶点,若 \(i,\ j\in\mathbf{Z}\ (i\neq j)\) 满足 \(|i-j|\in B\) ,则在它们之间连一条无向边。问至少需要删掉多少个 阅读全文
posted @ 2021-04-15 20:25 cnJuanzhang 阅读(85) 评论(0) 推荐(0) 编辑
摘要: CF1466G Song of the Sirens 给定由小写字母构成的字符串 \(s_0\) 和 \(t\ (|t|=n)\) ,对于 \(1\leq i<n,\ s_{i+1}=s_it_is_i\) 有 \(q\) 次询问,每次给定 \(k\) 和一个串 \(w\) ,求出 \(w\) 在 阅读全文
posted @ 2021-02-03 21:09 cnJuanzhang 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 尝试把之前写的东西丢上来…… AGC018B Sports Festival 有 \(N\) 个人,每个人需要恰好参加 \(M\) 个项目之一,你可以决定每个项目的举办与否 给定 \(N\times M\) 的矩阵 \(A_{i,\ j}\) ,保证 \(A_{i,\ 1},\ A_{i,\ 2}, 阅读全文
posted @ 2021-01-12 11:16 cnJuanzhang 阅读(67) 评论(0) 推荐(1) 编辑
摘要: CF712E Memory and Casinos 有 \(n\) 个位置,处于第 \(i\) 个位置时,有 \(p_i=\frac{x_i}{y_i}\) 的概率会走到 \(i+1\) ,有 \(1-p_i\) 的概率会走到 \(i-1\) ,现在有 \(q\) 次操作,分为两种: 1 i x y 阅读全文
posted @ 2021-01-03 20:24 cnJuanzhang 阅读(74) 评论(0) 推荐(0) 编辑
摘要: Shoe Pairs 模拟即可 Attack and Speed 模拟即可 Bounded Difference 对于一个满足 \(|A_i-A_{i+1}|\leq K\) 的 \(i\) ,将 \(i,\ i+1,\ i+2\) 标记为特殊点 不难发现特殊点个数过多显然无解,否则对每个特殊点 \ 阅读全文
posted @ 2020-10-17 08:33 cnJuanzhang 阅读(102) 评论(0) 推荐(0) 编辑