当前位置: 首页 > news >正文

【比赛记录】2025CSP-S模拟赛61

A B C D Sum Rank
0 0 10 - 10 16/18

A. 灯若辰星

B. 彻天之火

求出每条边被哪些路径经过,记为 \(s_i\),出现次数最多的 \(s_i\) 的出现次数为 \(S\),答案即为 \(n-1-S\)。异或哈希即可。

Code
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#define ll long long
#define il inline
#define ull unsigned ll
#define pb push_back
using namespace std;
namespace asbt{
const int maxn=1e6+5;
int n,m;
ull a[maxn];
vector<int> e[maxn];
mt19937_64 rd(time(0));
__gnu_pbds::gp_hash_table<ull,int> cnt;
il void dfs(int u,int fa){for(int v:e[u]){if(v==fa){continue;}dfs(v,u);a[u]^=a[v];}if(u>1){cnt[a[u]]++;}
}
int main(){ios::sync_with_stdio(0),cin.tie(0);cin>>n>>m;for(int i=1,u,v;i<n;i++){cin>>u>>v;e[u].pb(v),e[v].pb(u);}for(int i=1,u,v;i<=m;i++){cin>>u>>v;ull x=0;while(!x){x=rd();}a[u]^=x,a[v]^=x;}dfs(1,0);int ans=0;for(auto x:cnt){ans=max(ans,x.second);}cout<<n-1-ans;return 0;
}
}
int main(){return asbt::main();}

C. 完美记忆

D. 未来程序

http://www.hskmm.com/?act=detail&tid=31682

相关文章:

  • 基于Rokid CXR-S SDK的智能AR翻译助手技术拆解与实现指南
  • VRED 2025:专业三维可视化与虚拟现实领域的高效设计工具
  • 2025年办公与商业空间软膜天花系统推荐榜:办公室/酒店/展厅/商场/汽车4S店软膜天花厂家,专注光环境与装饰一体化解决方案
  • SZMS 251009 订题赛 题解
  • Debian 12安装docker的正确方法
  • 【流量网关】k8s与apisix统一的流量入口方案(内网版)
  • 基于STM32F4系列MCU和CS5530 24位SDADC的称重传感器系统实现
  • 2025 年环保板材厂家最新推荐榜:硬包板 / 竹木纤维板等全品类 企业深度解析
  • kong 网关下集成 Consul服务注册与发现
  • cad圆滑连接两段线:blend
  • 在 gitea 服务器端查询 lfs 文件占用情况
  • HDR图像生成算法详解
  • Introduction: Why Optimization?
  • 基于MATLAB的二自由度机械臂PID控制仿真
  • Spring AOP原理
  • Ventoy引导Kali live USB持久化
  • 知识库管理工具深度测评:ONES、Confluence 等10款工具全面对比
  • 好的测试数据管理,到底要怎么做?
  • 【面试题】人工智能工程师高频面试题汇总:循环神经网络篇(题目+答案)
  • 做了个手机上的“视频播放器”,获益匪浅
  • CEF关闭流程
  • AI一周资讯 251005-251015
  • 2025 年中空百叶源头厂家最新推荐排行榜:聚焦国内优质供货商,助力客户精准选购可靠产品光能/光伏/电动/光动中空百叶厂家推荐
  • 2025年学校家具定制厂家最新权威推荐榜:全屋定制/衣柜/厨柜/酒柜/鞋柜/猫柜/酒店办公家具/电视柜/书包柜/图书架/宿舍上下床
  • iOS框架内存中占用很高的ttc文件是否正常
  • Linux配置SSH名称通信
  • MPC模型预测控制:原理、设计与MATLAB实现
  • 2025年焊接变位机厂家最新权威推荐榜:双轴变位机专业制造商,高效稳定助力智能焊接升级
  • 体育视频分析中的计算机视觉技术创新
  • 2025年法兰罩厂家最新权威推荐榜:专业防护与精密制造,工业管道安全守护者优选品牌