02 2024 档案

Educational Codeforces Round 162 (Rated for Div. 2) E
摘要：E：Link 枚举路径两端的颜色 k。 令 g[x] 表示满足以下条件的点 y 数量。 y∈subtree[x] col[y]=k y 到 fa[x] 的路径中不存在其他颜色为 k 的点。 那么 \[\begin{equati 阅读全文
posted @ 2024-02-24 03:04 Lu_xZ 阅读(145) 评论(0) 推荐(0) 编辑
Codeforces Round 927 (Div. 3) EFG
摘要：E：Link 题意：给定长度小于 4×105 的整数 n，求从 0 到 n 各数位变化次数之和。 如：n=12345 个位变化 12345 次，十位变化 1234 次，百位变化 123 次，以此类推。 考虑如何快速计 阅读全文
posted @ 2024-02-19 02:42 Lu_xZ 阅读(11) 评论(0) 推荐(0) 编辑
CF1872G
摘要：题意：一个正整数序列，a[i]<109，求 l，r，最大化 ∑i=1l−1a[i]+∏i=lra[i]+∑i=r+1na[i]诈骗题。 如果在 [l,r] 间乘积的 \ 阅读全文
posted @ 2024-02-08 16:18 Lu_xZ 阅读(11) 评论(0) 推荐(0) 编辑
CF1912K
摘要：题意：给定一个长度为 n 的序列，求有多少个子序列满足该子序列内任意相邻 3 个数的和为偶数。 只与奇偶有关，所以可以把状态转化为 01 的。 设 f[i][x][y] 表示在前 i 个数中，最后一位为 x，倒数第二位为 y 的方案数。 \[f[i][x][y] = f[i - 1][x][ 阅读全文
posted @ 2024-02-08 14:57 Lu_xZ 阅读(25) 评论(0) 推荐(0) 编辑
CF633H (线段树维护矩乘 + 莫队)
摘要：Fibonacci-ish II 题意：给定一个长度最大为 30000 的序列，和最多 30000 个询问，每个询问问某区间 [L,R] 里的数，去掉重复然后排序之后，依次乘上斐波那契数列然后求和，结果对 m 取余的值。 转化一下题意，也就是在值域数轴上求 \(\su 阅读全文
posted @ 2024-02-05 14:28 Lu_xZ 阅读(12) 评论(0) 推荐(0) 编辑
CF877F Ann and Books （分类统计贡献+普通莫队）
摘要：CF877F Ann and Books 题意： 商店里有 n 本书，每本书中有 ai 个 ti=1/2 类问题。 m 次询问，每次询问给出一个区间，求有多少个符合下列条件的区间: 这个区间是给出区间的子区间 这个区间的所有书中第 1 类问题比第 \(2\ 阅读全文
posted @ 2024-02-04 01:57 Lu_xZ 阅读(7) 评论(0) 推荐(0) 编辑
CF522D Closest Equals 离线扫描 + 线段树
摘要：CF522D Closest Equals 题意：m 个询问，求 [l，r] 内相同元素的最小距离。 离线询问，按右端点排序。 对于每一个 a[i]，如果 last[a[i]] 存在，将线段树 last[a[i]] 的位置改为 i - last[a[i]]。 查询区间最小值。 当然这题也可以回滚莫队 阅读全文
posted @ 2024-02-03 19:13 Lu_xZ 阅读(9) 评论(0) 推荐(0) 编辑
P10118 『STA - R4』And
摘要：P10118 『STA - R4』And 题意：给定 A，B，求 ∑y−x，其中 x，y 满足： x < y x + y = A x & y = B 对于加运算和与运算，有 x + y = 2(x & y) + (x ^ y)。 那么令 C = x ^ y = A - 2B。 这 阅读全文
posted @ 2024-02-02 18:57 Lu_xZ 阅读(10) 评论(0) 推荐(0) 编辑
CF620E New Year Tree (线段树维护 dfs 序)
摘要：CF620E New Year Tree 题意：给出一棵 n 个节点的树，根节点为 1。每个节点上有一种颜色 ci​。m 次操作。操作有两种： 1 u c：将以 u 为根的子树上的所有节点的颜色改为 c。 2 u：询问以 u 为根的子树上的所有节点的颜色数量。 1 <= c <= 60。 由于 c 阅读全文
posted @ 2024-02-02 17:53 Lu_xZ 阅读(14) 评论(0) 推荐(0) 编辑
CF1800F Dasha and Nightmares
摘要：F.Dasha and Nightmares 题意：n 个字符串 si，问有多少对不同的 (i,j) (1≤i≤j≤n)，使得 si 和 sj​ 拼接后的字符串满足下列条件： 长度为奇数 恰好出现 25 个字母 每个字母出现 阅读全文
posted @ 2024-02-01 11:19 Lu_xZ 阅读(4) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示