本文分类:news发布日期:2025/11/23 21:02:52
打赏

相关文章

P13552 鱼类考古学

转移与操作到变得更方便感觉上先做与运算肯定不优,尝试证明。\(a\otimes b=a+b-(a|b)\),故 \((a\otimes b)+c=a+b-(a|b)+c\geq (a+b)\otimes c=a+b+c-((a+b)|c)\)。这是因为 \(a|b\leq \max(a,b)\)。那么我们现在就是…

P14134 【MX-X22-T5】「TPOI-4E」Get MiN? Get MeX!

构造二进制分组以快速查询我们先观察当存在 \(0\) 时会发生什么。那么此时 \(\min\) 一定为 \(0\),即如果使用一操作那么等价于求 \(\operatorname{mex}\),用二操作那么等价于求 \(-\operatorname{mex}\)。我们发现,…

并查集的板子和最小生成树

做到的题目是 修路 修路成本 通过几个人认识 想到哪写到哪了 #include<bits/stdc++.h> using namespace std; int n;int cost;int num; struct node {int u,v,w;bool operator < (const node &it) const{…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部