CF1446C Xor Tree
CF1446C Xor Tree 题目来源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT), CF1446C Xor Tree 题目大意 题目链接 对于一个长度为 \(k\) 的序列 \(b_1,b_2,\dots,b_k ...
原文：CF1582F Korney Korneevich and XOR
Link. CodeforcesF CodeforcesF LuoguF LuoguF Description. 有一个长度为 n 的序列，求每个严格递增子序列异或值的并。 F : n le ,V le F : n le ,V le Solution. F 有手就行，直接做，做完了。 大概就是记 dp i 表示当前 oplus 值为 i 的点的结束位置最小值。 每次枚举一遍值域就行了，总复杂度 O ...
2021-10-25 09:21 1 197 推荐指数：
相关推荐
CF1446C Xor Tree
对于每个点\(i\)，找到\(j\neq i\)且\(a_j \ xor \ a_i\)最小，连边\((i,j)\)。 如果连边之后形成一棵树，那么称\(\{a_i\}\)为合法的。 给出\(\{a_i\}\)，求至少删掉多少个点才合法。 \(n\le 2*10^5\) \(a_i\)互不 ...
CF1573D D. Xor of 3 | 2500
很不错的一道构造 题目传送门 题意 给定一个01序列， 每次可以选择相邻的三个数， 将他们异或起来， 并让这三个数都等于异或结果。 每次操作用一个数x表示， 表示将x, x+1, x+2 异 ...
CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链，链 \((s,t ...
CF893F Subtree Minimum Query
题目 这不线段树合并板子题吗 或许我们还可以直接\(dsu\ on\ tree\)，对\(dsu\)里的桶可持久化，这样就是空间时间都多一个\(log\) 主席树的做法巧妙的一批，我们可以以 ...
CF1190F Tokitsukaze and Powers
设 \(m = p_0^{k_0}\)。如果 \(p_0 \mid p\) 那么 \(p^e=km+x\) 的条件只有在 \(e=0\) 的时候对 \(1\) 会产生约束，其余的约束都被包含在了 \( ...
题解-CF1437F Emotional Fishermen
题面 CF1437F Emotional Fishermen 给 \(n\) 个数的序列 \(a_i\)，求有多少种 \(n\) 个数的排列 \(p_i\)，使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...
CF639F Bear and Chemistry
题面：https://www.luogu.com.cn/problem/CF639F 题意：给一张无向图（不保证联通），每次选定一些点， 并在图中加一些边，问加边后这些点能否在一个边双内。 \(n\),\(m\),\(\sum\)n1,\(\sum\)m1\(\leq\) \(3e5\)。 题解 ...