摘要: $\large{RT}$阅读全文
posted @ 2019-01-07 17:01 smyjr 阅读(23) 评论(1) 编辑
摘要: maye退役了,,,阅读全文
posted @ 2018-11-11 17:55 smyjr 阅读(273) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 smyjr 阅读(38) 评论(0) 编辑
摘要: "传送门" 如果每个位置上的数字的意义是这个位置被加进集合的最早时间,那么我们要求的就是集合中最大数的期望,使用Min Max容斥,$E(max(S))=\sum_{T\subset S}( 1)^{|T|+1}E(min(T))$,这里的$E(min(T))$是集合中加进数字的期望时间,根据题意,阅读全文
posted @ 2019-01-17 22:35 smyjr 阅读(4) 评论(0) 编辑
摘要: "传送门" ~~随便摸一发题解算了~~ 打表找规律 前五个答案是 其实是 底数就是类似于斐波那契数列,还有偶数项要减4 cpp include define LL long long define db double define il inline define re register using阅读全文
posted @ 2019-01-17 15:02 smyjr 阅读(4) 评论(0) 编辑
摘要: "传送门" 首先考虑N^2做法,每次从一个点出发,如果到达一个点,然后到达这个点的时间$\le$离这个点最近的叶子距离$di_x$,那么答案+1,否则继续找点 这个暴力很不好优化.可以这样认为,如果某个点贡献答案,那么子树里的点也要贡献答案(某个点走不下去,那么走子树内的点也走不下去,也符合条件),阅读全文
posted @ 2019-01-15 22:40 smyjr 阅读(3) 评论(0) 编辑
摘要: "传送门" 网络流又一~~神仙~~套路应用 首先考虑列不等式,设$x_i$为第i种人的个数,记$b_{i,j}$为第i种人第j天是否能工作,那么可以列出n个不等式,第j个为$\sum_{i=1}^{m}b_{i,j}x_i\ge a_j$ 然后将这些不等式转成等式,新开变量y,则那些不等式可以写为$阅读全文
posted @ 2019-01-14 22:25 smyjr 阅读(4) 评论(0) 编辑
摘要: "传送门" "官方题解" (证明都在这) 神仙题鸭qwq 转化模型,发现这题本质就是一个集合,每次可以加上集合里的数,问可以拼出多少不同的数 首先暴力需要膜意义下的最短路, "例题戳这" 然后这个暴力可以优化成N^2的.具体操作是枚举每个数,然后从某个点只用这个数往后跳,这样在膜m意义下可以形成$g阅读全文
posted @ 2019-01-13 22:38 smyjr 阅读(12) 评论(0) 编辑
摘要: "传送门" 我真的弱,正解都不会~~还打了个错的暴力~~ 考虑平行线与x轴平行,那么可以按照y为第一关键字升序,x为第二关键字升序排序,然后合法的一段红点就是连续的一段,答案也就是最大的连续红色段 推广到一般情况,我们可以把所有点绕原点旋转,每次转着都会有两个点排序后的相对位置交换,可以用线段树维护阅读全文
posted @ 2019-01-07 17:18 smyjr 阅读(8) 评论(0) 编辑
摘要: $\large{RT}$阅读全文
posted @ 2019-01-07 17:01 smyjr 阅读(23) 评论(1) 编辑
摘要: "传送门" 首先很显然,从人形起点出发能到的点和狼形能到终点的点都是一个联通块,如果能从起点到终点则说明这两个联通块有交 这个时候可以请出我们的克鲁斯卡尔重构树,即对原图分别建两棵重构树,一棵边权为两端点较小值,边权从大到小排序后构建,另一棵反过来,所以构完后第一棵重构树某个点权值要小于等于子树内的阅读全文
posted @ 2018-12-27 19:31 smyjr 阅读(23) 评论(5) 编辑
摘要: "传送门" ~~毒瘤出题人,卡我常数~~ 如果后缀排序后将两两之间height$\ge k$的后缀放在一组,那么每次询问的答案就是$\sum_{i} \binom{num "i]}{2}$(num[i]是第i组后缀在[l,r]之间的后缀个数),这个就是~~[小z的袜子" ~~.不过注意块大小要开成$阅读全文
posted @ 2018-12-23 21:37 smyjr 阅读(14) 评论(0) 编辑
摘要: "传送门" 我是真的弱,推式子只能推一半 下面假设$n define LL long long define ldb long double define il inline define re register using namespace std; const int N=1e6+10,mod阅读全文
posted @ 2018-12-20 22:40 smyjr 阅读(11) 评论(0) 编辑