T1:给出一棵 $n$ 个节点的无根树,其中 $m$ 个节点是特殊节点,求对于任意 $i ∈ [0, m]$,包含 $i$ 个特殊节点的联通块个数$\mod 998244353$. $1<=n,m<=1000$ 输入格式 第一行包含两个正整数 $n,m$,表示树节点个数及特殊节点个数.第二行包含 $m$ 个互不相同的正整数,表示所有特殊节点的编号.接下来 $n$ 行,每行包含两个正整数 $u,v$,表示一条树边. 输出格式 输出包含 $m+1$ 个用空格隔开的整数,以此表示 $i=0,1,2,…

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

四连爆炸 卡我常数 好像被AluminumGod拉到了创客...哇我这个天天爆炸的水平可能会被其他三位dalao吊起来打 orz Edmond-Karp_XiongGod orz Deidara_WangGod orz Small_ChickenGod T1 树上有一些关键点,求包含i个关键点的联通块数,0<=i<=m n,m<=1000 树形dp,强行证明复杂度 #include<bits/stdc++.h> #define LL long long using names…

记'1'为+1,'0'为-1; 可以发现 pre[i],suf[i]分别为前/后缀和 a[i]=max(pre[l.....i]); b[i]=max(suf[i+1....r]); ans=max(a[l]+b[l],a[l+1]+b[l+1],........a[r]+b[r]); 即ans=最大的不相交的(前缀和+后缀和) 证明: 首先下界是显然的,即不可能比这个答案更小. 至于上界, 可以大力分类讨论证明. 比如 假如存在一个后缀不合法 设ans=pre[l]+suf[r]; 设这个不合…

算法(第四版)C#题解——2.1   写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 这一节内容可能会用到的库文件有 Sort 和 SortData,同样在 Github 上可以找到. 善用 Ctrl + F 查找题目. 习题&题解 2.1.1 题目 按照算法 2.1 所示轨迹的格式给出选择排序是如何将数组 E A S Y Q U E S T I O N 排序的. 解答 2.…

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