AtCoder abc 141 F - Xor Sum 3(线性基) 传送门 题意: 给出nn个数aiai,现在要将其分为两堆,使得这两堆数的异或和相加最大。 思路: 考虑线性基贪心求解。 但直接上线性基求出一组的答案是行不通的,原因之后会说。 注意到如果二进制中某一位11的个数出现了奇数次,那么无论怎么分,都会有一组中这位为1...
F - Xor Sum 3 不会写,没想到是线性基。 洛谷题解:https://www.luogu.com.cn/problem/solution/AT_abc141_f 啊啊又是位运算 1ll<< 这里!!太可恶了!! #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 5; int a[N], cnt[63]; int n, ans; ...
记\(f(i,0/1)\)表示第i个数放入集合0/1,第i+1个数放入集合1/0的方案数。 可以得到\(O(n^2)\)的暴力,然后发现转移是一段区间,维护一下可以做到\(O(n)\)。 \(\texttt{Code}\) \(\bullet\)\(\texttt{ ABC213G Connectivity 2}\) 状压dp小trick。 记cnt(S)为集合S内元素间的总边数,f(S...
AtCoder Beginner Contest 300 DEFG 讲解 比赛地址:https://atcoder.jp/contests/abc300/tasks 比赛时间:2023-04-29(Sat) 20:00 - 2023-04-29(Sat) 21:40 (local time) (100 minutes) D AABCC:数论、筛法 E Dice Product 3:DP、记忆化搜索 F More Holidays:双指针 G P-smooth number:数论、折半分...
abc113 C - ID 座標圧縮 abc107 B - Grid Compression 座標圧縮 abc213 C - Reorder Cards 座標圧縮 abc231 F - Jealous Two 座標圧縮, Binary Indexed Tree abc234 D - Prefix K-th Max Heap, Binary Indexed Tree chokudai_S001 J - 転倒数 Binary Indexed Tree abc185 F - Range Xor Query Bin...
题目相关 题目链接 AtCoder Beginner Contest 188 B 题,https://atcoder.jp/contests/abc188/tasks/abc188_b。 Problem Statement Given are two N N N-dimensional vectors A = ( A 1 , A 2 , A 3 , … , A N ) A=(A_1,...Caddi Programming Contest 2021(AtCoder Beginner Contest 193) -...
AtCoder abc 141 F - Xor Sum 3(线性基) 传送门 题意: 给出\(n\)个数\(a_i\),现在要将其分为两堆,使得这两堆数的异或和相加最大。 思路: 考虑线性基贪心求解。 但直接上线性基求出一组的答案是行不通的,原因之后会说。 注意到如果二进制中某一位\(1\)的个数出现了奇数次,那么无论怎么分,...
141 TODOTODO--- 142 TODOTODOTODO- 143 TODOTODOTODO- AGC AGCABCDEFAlgorithm & Data Structure 034 TODOTODOTODOTODO- 035TODOTODOTODOTODOTODO- 036TODOTODOTODOTODOTODO- 037 TODOTODOTODO- 038 TODOTODOTODOTODO- 039TODOTODOTODOTODOTODO- 040
AtCoder Beginner Contest 192 简单题解(AC了 A~D,缺 E~F) ABC192 https://atcoder.jp/contests/abc192/tasks。 A题:Star 题目链接,https://atcoder.jp/contests/abc192/tasks/abc192_a。 题解 友善签到题。一个简单的数学题。获得 ans=X%100 余数,如果 ans 为零,则输出 100;否则输出 100-ans。
F– Convolution FFT 卷积 G– SCC 强连通分量 H– Two SAT 2SAT I– Number of Substrings 后缀数组 里面的实现用的是sa-is线性构造算法。 –https://atcoder.jp/contests/abc141/submissions/23884310 –https://atcoder.jp/contests/arc097/tasks/arc097_a ...