[POI2013]Łuk triumfalny 题目大意: 一棵\(n(n\le3\times10^5)\)个结点的树,一开始\(1\)号结点为黑色.\(A\)与\(B\)进行游戏,每次\(B\)能选择不超过\(k\)个结点染成黑色,然后\(A\)从当前点出发走到一个相邻的结点.若\(A\)从\(1\)号结点出发,则\(k\)最小取多少能保证\(A\)每次走到的点都是黑点? 思路: 二分答案\(k\)后使用树形DP判断是否可行. 从叶子往根考虑,\(f_i\)表示将\(i\)的子树全部染黑需要从…

www.heelschuhe.de, Es ist wirklich eine der Frauen erfordern immer interessant und auch Louboutin Pumpen-Systeme sind dazu in der Lage die Magie. Spekulieren heute werden die meisten Menschen keine Hilfe in denen deutlich XYZ Weg Absicht werden sie d…

http://comms.nottingham.ac.uk/learningtechnology/…

牛津大学NIE金融大数据实验室王宁:数据治理的现状和实践 我是牛津互联网研究院的研究员,是英国开放互联网的一个主要的研究机构和相关政策制订的一个机构.今天主要给大家介绍一下英国数据治理的一些现状和实践.Data.gov.uk就是相当于英国的电子政务云.我不知道大家还记不记得这个画面,这是2012年伦敦奥运会的时候,当时的一幕,一个房子拉开了之后一个人在里面座着打计算机,这个人是一个英国籍也是牛津大学毕业的科学家,也是万维网之父.他当时创造互联网时候当时是一个博士生,他有一个想法就是说能不能有一个…

<Brief History of Machine Learning> 介绍:这是一篇介绍机器学习历史的文章,介绍很全面,从感知机.神经网络.决策树.SVM.Adaboost到随机森林.Deep Learning. <Deep Learning in Neural Networks: An Overview> 介绍:这是瑞士人工智能实验室Jurgen Schmidhuber写的最新版本<神经网络与深度学习综述>本综述的特点是以时间排序,从1940年开始讲起,到60-80…

Genome-wide gene-environment analyses of depression and reported lifetime traumatic experiences in UK Biobank 全基因组的,基因环境分析,抑郁症和已经报道的终身创伤经历,UKBB Depression is more frequently observed among individuals exposed to traumatic events. The relationship bet…

[POI2013]Polaryzacja 题目大意: 给定一棵\(n(n\le250000)\)个点的树,可以对每条边定向成一个有向图,这张有向图的可达点对数为树上有路径从\(u\)到达\(v\)的点对\((u,v)\)个数.求最小可达点对数和最大可达点对数. 思路: 显然最小可达点对数是\(n-1\).一种构造就是根结点全是入边,与根结点相邻的点全是出边--以此类推.最后相邻的点对会被统计一次,其余的均不会被统计. 对于最大可达点对数,一定存在一种方案,使得树根是树的任意一个重心时,将所有子树…

[POI2013]Taksówki 题目大意: ABC三地在同一条直线上,AC相距\(m(m\le10^{18})\)米,AB相距\(d\),B在AC之间.总共有\(n(n\le5\times10^5)\)辆车,每辆车只能从B地出发开\(x_i\)米(开完以后不必把车开回B地),问从A到C至少要坐几辆车? 思路: 对于BC之间的那一段路,如果可以走,则只要坐一辆车.对于AB之间的情况,只需要从大到小贪心即可. 将\(x\)排序后,找到大于等于\(m-d\)的最小的\(x_i\),作为从B到C的车…

[POI2013]Usuwanka 题目大意: 一排\(n\)个球,有黑白两种颜色.每取走一个球会在原位置放一个水晶球.求构造一种取球方案,满足: 每次取走\(k\)个白球和\(1\)个黑球: 一次取走的任意两个球之间没有水晶球. 保证方案存在. 思路: 用栈维护黑球的出现次数,若栈顶\(k+1\)个数中恰好有\(1\)个黑球,说明这些球可以一次性取出. 时间复杂度\(\mathcal O(n)\). 源代码: #include<cstdio> #include<cctype> i…

[POI2013]Morskie opowieści 题目大意: 一个\(n(n\le5000)\)点\(m(m\le5000)\)边无向图,边权均为\(1\),有\(k(k\le10^6)\)个询问. 每次询问给出\((s,t,d)\),要求回答是否存在一条从\(s\)到\(t\)的路径(可以自交),长度为\(d\). 思路: 我们只需要求出两点间的奇最短路和偶最短路,询问时根据\(k\)的奇偶性,与最短路作比较,超过的部分可以在任意两点间绕. 时间复杂度\(\mathcal O(n^2+q)…