首页 / 资讯中心 / 文章详情

码蹄杯刷题

📅 2026/7/4 9:00:09 👁️ 次浏览
码蹄杯刷题
目录树形dpM0560数据结构MC0562树形dpM0560思路括号的性质前缀后缀和不能为负数令dp[u][val]为转移到u时后缀为val的方案数dp[u][val]可能由两种状态转移过来dp[v][val1]dp[v][val-1]两种状态内部的每一个子节点v是相对独立的所以可以进行累乘而dp[u][val]的方案数是两种方案数的总和代码void solve(){ int n;cinn; vectorvectorint g(n10); for(int i1;in-1;i){ int u,v;cinuv; g[u].push_back(v),g[v].push_back(u); } if(n1){ cout0endl; return; } vectorvectorint dp(n10,vectorint(n10)); auto dfs[](auto dfs,int u,int fa)-void{ for(auto v:g[u]){ if(vfa) continue; dfs(dfs,v,u); } if(g[u].size()1u!1){ dp[u][1]1; return; } for(int val0;valn;val){ int res11; if(valn-1){ for(auto v:g[u]){ if(vfa) continue; res1res1*dp[v][val1]%mod; } } else res10; int res21; if(val){ for(auto v:g[u]){ if(vfa) continue; res2res2*dp[v][val-1]%mod; } } else res20; dp[u][val](res1res2)%mod; } };dfs(dfs,1,-1); coutdp[1][0]endl; }数据结构MC0562思路并查集贪心代码:int p[N],cnt[N],edg[N]; int find(int x){ if(xp[x]) return x; return p[x]find(p[x]); } void merge(int a,int b){ int xfind(a),yfind(b); // if(xy) swap(x,y); edg[x]1; if(xy) return; cnt[x]cnt[y]; edg[x]edg[y]; p[y]x; } void solve(){ int n,m;cinnm; for(int i1;in;i) p[i]i,cnt[i]1; for(int i1;im;i){ int u,v;cinuv; merge(u,v); } int ans0; for(int i1;in;i){ if(ifind(i)){ //couti cnt[i] edg[i]endl; if(cnt[i]%2edg[i]%2) anscnt[i]; else anscnt[i]-1; } } coutans; }

相关新闻

免费网盘直链解析工具：九大平台高速下载终极指南

免费网盘直链解析工具：九大平台高速下载终极指南

免费网盘直链解析工具：九大平台高速下载终极指南 【免费下载链接】Online-disk-direct-link-download-assistant 一个基于 JavaScript 的网盘文件下载地址获取工具。基于【网盘直链下载助手】修改 ，支持 百度网盘 / 阿里云盘 / 中国移动云盘 / 天翼云盘 …

📅 2026/7/4 9:00:09
传感器多模态融合：从数据采集到智能决策

传感器多模态融合：从数据采集到智能决策

——面向技术从业者的多模态融合与创新应用一、传感器技术的关键应用场景 新能源汽车的智能化与安全性高度依赖传感器技术，其核心应用场景涵盖电池管理、热管理、NVH优化及环境感知等领域。电池安全监测 膨胀监测与热失控预警：动力电池在充放电过程中因锂…

📅 2026/7/4 9:00:09
基于YOLOv8与PyQt5的道路缺陷检测系统开发实践

基于YOLOv8与PyQt5的道路缺陷检测系统开发实践

1. 项目概述：基于YOLOv8的道路缺陷检测系统开发实录 去年参与某市智慧交通建设项目时，我们团队需要开发一套能够自动识别道路裂缝、坑洼等缺陷的检测系统。经过多轮技术选型，最终选择了YOLOv8作为核心检测框架，配合PyQt5构建可视化…

📅 2026/7/4 18:33:08
PIC微控制器驱动LED矩阵：IS31FL3731实战指南

PIC微控制器驱动LED矩阵：IS31FL3731实战指南

1. 项目概述：当LED矩阵遇上微控制器在创客圈子里，LED矩阵一直是最直观、最具表现力的输出设备之一。最近我在一个互动艺术装置项目中，尝试将IS31FL3731 LED驱动芯片与PIC18F47K42微控制器结合使用，效果出人意料的好。这个组合特别…

📅 2026/7/4 18:33:08
如何免费备份QQ空间历史说说：GetQzonehistory完整指南

如何免费备份QQ空间历史说说：GetQzonehistory完整指南

如何免费备份QQ空间历史说说：GetQzonehistory完整指南 【免费下载链接】GetQzonehistory 获取QQ空间发布的历史说说 项目地址: https://gitcode.com/GitHub_Trending/ge/GetQzonehistory 想要永久保存QQ空间里的青春记忆吗？GetQzonehistory是您不…

📅 2026/7/4 18:33:08
DBO优化LSSVM参数：仿生智能算法实战应用

DBO优化LSSVM参数：仿生智能算法实战应用

1. 项目背景与核心价值蜣螂优化算法（Dung Beetle Optimizer, DBO）是2022年提出的一种新型仿生智能算法，它模拟了蜣螂在自然界中的滚球、跳舞、觅食等行为特征。而LSSVM（Least Squares Support Vector Machine）作为支持…

📅 2026/7/4 18:31:08
Axure RP中文界面终极解决方案：3分钟告别英文困扰

Axure RP中文界面终极解决方案：3分钟告别英文困扰

Axure RP中文界面终极解决方案：3分钟告别英文困扰 【免费下载链接】axure-cn Chinese language file for Axure RP. Axure RP 简体中文语言包。支持 Axure 11、10、9。不定期更新。 项目地址: https://gitcode.com/gh_mirrors/ax/axure-cn 还在为Axure RP的英…

📅 2026/7/4 0:00:50
STM32F745VG与MC6470 IMU的高性能姿态控制系统设计

STM32F745VG与MC6470 IMU的高性能姿态控制系统设计

1. MC6470与STM32F745VG的黄金组合解析在工业自动化和机器人控制领域，传感器与微控制器的协同工作能力直接决定了系统的响应速度和定位精度。MC6470作为一款6自由度惯性测量单元(6DOF IMU)，与STM32F745VG这款基于ARM Cortex-M7内核的高性能微控制器组合&…

📅 2026/7/4 0:00:50
本地部署SAM Audio音频语义分割模型完整指南

本地部署SAM Audio音频语义分割模型完整指南

1. 项目概述：为什么要在本地跑 SAM Audio？这不只是“能用”，而是“必须用”SAM Audio——全称是 Segment Anything Model for Audio，不是 Meta 那个视觉领域的 SAM（Segment Anything Model）的简单移植&…

📅 2026/7/4 0:00:50
审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

引言：审计结束三个月了，审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间，内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中，审计…

📅 2026/7/2 17:37:51
基于Dify与DeepSeek构建私有知识库问答系统实战指南

基于Dify与DeepSeek构建私有知识库问答系统实战指南

在业务中快速构建一个能理解私有文档、准确回答专业问题的智能助手，是很多开发团队面临的共同挑战。传统方案往往需要从零开始搭建复杂的 RAG（检索增强生成）系统，涉及文档解析、向量化、检索、大模型调用等多个环节，整…

📅 2026/7/4 5:10:18
FAE放射组学分析工具：医学影像特征探索的完整解决方案

FAE放射组学分析工具：医学影像特征探索的完整解决方案

FAE放射组学分析工具：医学影像特征探索的完整解决方案 【免费下载链接】FAE FeAture Explorer 项目地址: https://gitcode.com/gh_mirrors/fae/FAE 你是否曾经面对海量医学影像数据感到无从下手？想要从CT、MRI等影像中提取有价值的定量特征&#…

📅 2026/7/4 17:36:47