题目链接:[被和谐] 题目大意:对于一棵树$(V,E)$,对于$S\subset V$,$f(S)$为点集$S$的导出子图的边数.求$\sum_{S\subset V}f(S)^k$ 这里的导出子图说的是,点集为S,边集为$\{(u,v)\in E|u,v\in S\}$的一个子图. 看到这个$k$次方,马上用斯特林数. $$ans=\sum_{S\subset V}f(S)^k=\sum_{i=0}^ki!S(k,i)\sum_{S\subset V}{f(S)\choose i}$$ 然后考…

传送门并没有 思路 见到那么小的\(k\)次方,又一次想到斯特林数. \[ ans=\sum_{T} f(T)^k = \sum_{i=0}^k i!S(k,i)\sum_{T} {f(T)\choose i} \] 很套路地,考虑后面那个式子的组合意义:对于每一个点集的导出子图,选出\(i\)条边的方案数. 很套路地,我们想到树形DP. 设\(dp_{x,s,0/1}\)表示\(x\)子树内的所有非空点集的导出子图里选出\(s\)条边,点集里有/没有\(x\),的方案数. 每次加上一棵子树,就…

题目大意 [gdoi2018 day2]第二题 滑稽子图(subgraph) 给你一颗树\(T\),以及一个常数\(K\),对于\(T\)的点集\(V\)的子集\(S\). 定义\(f(S)\)为点集\(S\)的导出子图的边数(一条原树中的边只有两个端点都出现在\(S\)中,才会出现在导出子图中) 数据范围 解题方案 \(Part_1\) 5% 随便做 \(Part_2\) 30% 考虑一下DP. 设\(f[i][j][0/1]\)表示第\(i\)个点,导出子图边数为\(j\),第\(i\)个点…

题意: 给出一棵树.设\(E\)表示边集,\(V\)表示点集,\(S\)为\(V\)的一个子集. \(f(S)=|(u,v)|(u,v)\in E \ \&\&\ u\in V\ \&\&\ v\in V\). 求\(\displaystyle \sum_{S\subseteq V}f(S)^k\)对\(998244353\)取模的结果. $n\leq100000,k\leq 10 $. 还是对二项式定理不是很熟悉啊. 处理这类和的\(k\)次方问题经常用到二项式定理. \…

我的游记:https://www.cnblogs.com/huangzihaoal/p/11154228.html DAY1 题目 T1 农场 [题目描述] [输入] 第一行,一个整数n. 第二行,n个整数\(a_i\) [输出] 一个数,最多可以分成几块. [样例输入] 6 1 1 2 1 2 1 [样例输出] 2 [数据范围限制] T2 密码锁 [题目描述] [输入] 输入文件共两行,第一行有两个数字n,m,第二行为一个长为n的数组\(a_1,a_2, ... ,a_n\) [输出] 输出文…

目录 前言 Media Pipeline 启用Media Pipeline 使用 ImgPipeline 抓取妹子图 瞎比比前言 我们在抓取数据的过程中,除了要抓取文本数据之外,当然也会有抓取图片的需求.那我们的 scrapy 能爬取图片吗?答案是,当然的.说来惭愧,我也是上个月才知道,在 zone7 粉丝群中,有群友问 scrapy 怎么爬取图片数据?后来搜索了一下才知道.现在总结一下分享出来. Media Pipeline 我们的 itempipeline 处理可以处理文字信息以外,还可以保…

前言 不知怎的,本蒟蒻居然拿到了GDOI参赛名额 于是乎,我稀里糊涂地跟着诸位大佬屁颠屁颠地来到了阔别已久的中山一中 腐败difficult and interesting的GDOI比赛就这样开始了. (PS:以下均是废话) DAY0 16:10 下午上完课,我们就早早地离开了学校. 上车后,发现WiFi好像出bug了,怎么也连不上. 土豪们纷纷点开了4G,贫穷的我只好收起手机,静静地看着别人装逼. 16:50 汽车来到了中山一中. 我们的车是最早到的,大家下车在大堂等候. 一中没有WiFi,土…

最大半连通子图 (1.5s 128MB) semi [问题描述] 一个有向图G = (V,E)称为半连通的(Semi-Connected),如果满足:∀ u, v ∈V,满足u->v 或 v -> u,即对于图中任意两点u,v, 存在一条u到v的有向路径或者从v到u的有向路径. 若满足,则称G'是G的一个导出子图. 若G'是G的导出子图,且G'半连通,则称G'为G的半连通子图. 若G'是G所有半连通子图中包含节点数最多的,则称G'是G的最大半连通子图. 给定一个有向图G,请求出G的最大半连通子…

第一篇文章,就从一个简单爬虫开始吧. 这只虫子的功能很简单,抓取到”煎蛋网xxoo”网页(http://jandan.net/ooxx/page-1537),解析出其中的妹子图,保存至本地. 先放结果: 从程序来讲,分为三个步骤: 1.发起一个http请求,获取返回的response内容: 2.解析内容,分离出有效图片的url: 3.根据这些图片的url,生成图片保存至本地. 开始详细说明: 准备工作:HttpClient的Jar包,访问http://hc.apache.org/   自行下载.…

题目 Source http://www.lydsy.com/JudgeOnline/problem.php?id=1565 Description Input Output 仅包含一个整数,表示可以获得的最大能源收入.注意,你也可以选择不进行任何攻击,这样能源收入为0. Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 分析 题目大概说n*m的格子上有植物,僵尸从某行最右边开始进攻,消除各个植物…