Ming3398

摘要： 一：【核心原理】 先暴力计算轻儿子所在子树的答案，再清空操作序列 然后计算重儿子所在子树的答案 继承重儿子操作序列，可将O(n^2)优化至O(nlogn) 二：【应用场景】 只具备查询操作； 只和子树有关； 三：【例题】 CF600E Lomsat gelral 阅读全文

摘要： 【CF600E】题解 一：【题目描述】 每个点都带有点权，一颗以u为根的子树的价值定义为 子树内出现次数最多的若干点权的和 求对于每一颗子树u(1<=u<=n)，输出其价值 二：【分析】 如果我们对于每一颗子树暴力计算，复杂度O(n^2)，显然不可以接受 考虑优化，对于一颗子树tree，根节点为u 阅读全文

摘要： 点分治 P3806 点分治可以将 \(O(n^2)\) 优化成 \(O(n \times \log n)\) 核心操作 每次把树存入，找出重心作为 \(root\)，动态遍历子树每个点到 \(root\) 距离 再判断前面的子树是否可以与当前子树结合 \(=k\) 。给 \(root\) 打上重心标 阅读全文

摘要： 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 阅读全文