Ming3398

摘要： day1 vector启发式合并并查集 倍增求二进制1个数 kruskal重构树 线段树 维护结合律 复杂tag用operator 树状数组上二分 day2 二维数点问题 并查集判二分图 扫描线 day3 全序（可比较） 偏序（不一定可比较） 莫队二次离线 day4 矩阵转置 矩阵拼接 叉积 （x1 阅读全文

摘要： 前言 写于2025.7.13 题目链接 正文 容易发现一些性质 n>=a>b>c>=1 b不整除a 注意：以下为了可读性，都没有取模 暴力代码1 #include<bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; int an 阅读全文

摘要： 前言 写于2025.7.7 题目链接(https://codeforces.com/contest/2124/problem/E) 标记 qh[]:前缀和 ls[]:后缀和 .[l,r]:范围 |a|(a为数组):a的和 思路 查找一个下标tp，满足|qh[tp]-ls[tp+1]|在此为偶数的情况 阅读全文

摘要： 前言 2025.7.6写 题目链接 思路 这里记 {l,r}={al xor al+1 ... ar} (l,r)={al ans al+1 ... ar} [l,r]=(al,al+1...,ar) 容易发现 当n为奇数时 序列所有元素都为l时,满足相等且最小 当n为偶数时 设k=1<<(log2 阅读全文

摘要： Update update 2024.8.7 update 2025.4.27 update 2025.7.2 update 2025.8.14 update 2025.9.7 ...... 非常好的其他人的汇总 Zmeiying 导航页 OJ *洛谷 *牛客 AIZUOJ Loj 正睿OI qoj 阅读全文