盘王节

sol

可以发现只有打光御符或完全不打御符两种情况。
分开考虑，不打的双指针扫描，用最大的配最小的

打光的可以先贪心的打，然后当成0有无限个，

祝著节

sol

考虑求出最小生成树，记边权和为sum

对于一条非树边，如果加入树中最小生成树不变，则成为可在最小生成树上的边

分类：

1.若sum==X

那么所有属于最小生成树（n-1）与可以在最小生成树上(记为T)的边必有一条是不同颜色的

方案数 $ 2^{n-1+T}-1 $.

总方案数 $ 2^m-2^{m-(n-1+T)} $

2.sum<X

那么把点分为三类：加完<x  =x 和 >x的

数量为                             A     B      C

同上可得 方案数 $2 \times 2^C \times (2^B-1)$

 

最新文章

1. Sass用法指南
2. 在Linux中运行Nancy应用程序
3. 3DMax 物体选择方法
4. 方法重写和方法重载;this关键字和super关键字
5. HDU 1078 FatMouse and Cheese（记忆化搜索）
6. 5、XML（1）
7. s:iterator标签的使用
8. Oracle数据库定时任务配置和日志执行情况查询
9. SaaS系列介绍之九: SaaS营销模式分析
10. [PWA] 14. Loop cursor
11. oracle数据库10g下载地址
12. 如何在内存中压缩并加密ZIP
13. Best practice for Invoke other scripts or exe in PowerShell
14. Android ListView中添加不同的多种布局
15. 通过python操作smtplib模块发送邮件
16. 3、css初识
17. 使用fabric2打包部署文件
18. CodeForces842C 树上dfs
19. C# DataTable分页函数
20. Spring Boot项目属性配置

热门文章

1. Brute Force(暴力(破解))
2. VMware 安装CenterOS
3. quartz的初步总结及配置优化
4. 02 java语言基础
5. python学习笔记：函数
6. vbox出现Failed to opencreate the internal network错误，无法启动虚拟机
7. Day1 - 认识大数据&amp; 企业需求分析 &amp; 北风网简介
8. Pytest参数传递
9. Cannot proxy target class because CGLIB2 is not available .Add CGLIB to the class path or specify proxy interfaces…..
10. JS对象 window对象 屏幕可用高和宽度 1. screen.availWidth 属性返回访问者屏幕的宽度，以像素计，减去界面特性，比如任务栏。 2. screen.availHeight 属