题目大意:有$n$个点和$m$条边的图($n - 1 \leq m \leq n + 5$),每个点要么黑要么白,两个黑点不可以相邻,问方案数 题解:可以发现当图为一棵树的时候只需要一个树形$DP$ $$令f_{i,j}表示在第i个点,它的状态为j(1为黑,0为白)$$$$f_{i,0}=\prod\limits_{j为i的儿子}(f_{j,0}+f_{j,1})(因为它的儿子没有限制,可以黑可以白)$$$$f_{i,0}=\prod\limits_{j为i的儿子}f_{j,0}(它的儿子有限制…

要进行Office 365开发,当然需要有完整的Office 365环境才可以.为了便于广大开发人员快速地启动这项工作,微软官方给所有开发人员提供了免费的一年开发者账号   那么如何申请Office 365一年免费的开发者账号呢?   网上已经有一些攻略了,比如: Office 365开发环境概览 (陈希章@中国) 免费申请 1年 Office 365 企业版 E3 开发者订阅 如何申请国际版一年期的Office 365开发者账号   然而这些攻略都已经过时并且无效了. . .   所以今天(2…

IntelliJ IDEA 注册码: EB101IWSWD-eyJsaWNlbnNlSWQiOiJFQjEwMUlXU1dEIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGlvbiI6IkZvciBlZHVjYXRpb25hbCB1c2Ugb25seSIsImNoZWNrQ29uY3VycmVudFVzZSI6ZmFsc2UsInBy…

主键(PrimaryKey):主键就是每个数据行(记录)的唯一标识,不会有重复值的列(字段)才能当做主键.一个表可以没有主键,但是这样会很难处理表,因此一般情况表都要设置主键. 主键有两张选用策略,分为业务主键和逻辑主键. 业务主键是使用有业务意义的字段做主键,例如身份证号.银行账号等. 逻辑主键是使用没有任何业务意义的字段做主键,完全用来给程序看,是业务人员不会看的数据,推荐使用逻辑主键. 逻辑主键设置方法为将设计页面中列属性栏的表示规范切换为是即可,在输入记录时,逻辑主键字段可以不输入,系统…

01 mybatis框架整体概况(2018.7.10)- F:\廖雪峰 JavaEE 企业级分布式高级架构师课程\廖雪峰JavaEE一期\第一课(2018.7.10) maven用的是3.39的版本 F:\廖雪峰 JavaEE 企业级分布式高级架构师课程\廖雪峰JavaEE一期\第一课(2018.7.10)\笔记\01_MyBatis\02_工具\maven工具包 mysql用的是5.5的版本 mysql的客户端用的是Mysql_Front ecplise和Maven全都是绿色版本 基于的jdk…

目录 北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H) 竞赛事件相关 竞赛链接 竞赛题目 总结 北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H) 竞赛事件相关 竞赛链接 虽然我发这个随笔的时候估计已经比完了,不过还是把链接放上来好了. 一个比赛 http://116.196.97.99/contest.php如果链接没设置好的话,可以在这里复制网址 竞赛题目 我做出来的 C.水题的ZZH 题目描述 ZZH是北化acm界新生代的大佬,每天会和无数来自全球各地的大…

三联生活周刊·最美的数学:天才为何成群到来(2018年10期) 本期专题是数学和成都,我都跳过去没看.其他内容也还有点意思. 总体评价3星. 以下是本期一些内容的摘抄,#号后面是kindle电子版中的页码,[]中是我根据上下文补充的信息: 1:富士康上市A股的特事特办是巨无霸A股上市的第二个信号,这家雇用几十万名产业工人的代工企业,公司注册还不到3年,盈利160余亿元,秒杀99%的A股公司.如此巨大的体量都能够进入免排队特事特办通道,A股看来已经完全不顾及投资者对IPO数量和体量的感受了.#16…

Burn Down Chart (2018.6.4~2018.6.10) 娄雨禛[前端部分] 曾子轩[后端部分+燃尽图] 前端 1. 娄雨禛+李鑫 1)在总工程中完成跳转,实现图片显示,并发布到GitHub上 2)数据库文档的编写 3)前后端交互文档的编写 2. 齐天杨+刘鼎乾 1)前端文件CSS中有很多还是无用代码,只保留有用的,做代码优化 2)搜集一些有用的模板,推荐模板之家.Dribble 后端 1.数据库组(艾寅中.陈志锴): 1)完成上一周遗留任务:View.事务处理 2)按照前端需求…

2018年10月17日直播内容 大规模并发必备的消息中间件技术ActiveMq 网盘链接: https://pan.baidu.com/s/1GlxsZ2JnrvX- YN16-S7lQw 提取码: xrtv 更多课程在线免费观看↓↓↓↓↓↓https://ke.qq.com/course/179440? tuin=9b386640 QQ群号:364857634,扫码加群交流↓↓↓↓↓↓ 更多选择,拓薪教育高端架构课程系统学习链接↓↓↓↓↓↓https://ke.qq.com/course/32…

题目传送门 题目大意 给出一个数 \(n\),你要构造一个数列,满足里面每个数都是 \(n\) 的因子,且每一个数与前面不互质的个数不超过 \(1\).问有多少种合法方案. 保证 \(n\) 的不同质因子个数 \(\le 6\). 思路 这个题不是很难,只是比较难写.不过 \(\Theta(6\times 3^6)\) 的做法感觉比较有意思,但是我写的是玄学时间复杂度的做法. 我们可以看出数列长度最大也就 \(12\),而且质因子个数也很少,不难想到状压 dp,我们发现这个状压 dp 完全没有什…