该文被密码保护。 阅读全文
摘要：
T1： 【集训队作业2018】小Z的礼物 我们发现我们要求的是覆盖所有集合里的元素的期望时间。 设$t_{i,j}$表示第一次覆盖第i行第j列的格子的时间，我们要求的是$max\{ALL\}$ 考虑$min max容斥$。$max\{S\}=\sum_{S \subset T}( 1) ^{|T| 阅读全文
摘要：
4012: [HNOI2015]开店 Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神 阅读全文
摘要：
https://loj.ac/problem/6039 我们设dp[i][j]表示考虑所有价值小于等于i的物品，带了j块钱的最大吸引力。 对于ci相同的物品，我们一定是从大到小选k个物品，又发现最大的k个的价值在k变大的时候增长率是单调减的。 同时对于同样的ci，被转移和转移到的状态mod ci同余 阅读全文
摘要：
给你 n 个点，支持 m 次操作，每次为以下两种：连一条边，保证连完后是一棵树/森林；询问一个点能到达的最远的点与该点的距离。强制在线。 n≤3×10^5 n≤3×10^5 ，m≤5×10^5 m≤5×10^5 。 我们知道与一个点距离最大的点为任意一个直径的两个端点之一。 两棵树之间连一条边，新树 阅读全文
摘要：
对于所有的x，我们枚举他的地图类型，事实上我们只需要枚举前两种地形就可以覆盖所有的情况。 之后就变成了裸的2-sat问题。 对于一个限制，我们分类讨论： 1.h[u]不可选，跳过 2.h[v]不可选，则h[v]也不可选，将u与u‘连边，表示u不可选。 3.否则从u向v连边表示选u就必须选v，从u’向 阅读全文
摘要：
用线段树来模拟加减法过程，维护连续一段中是否全为0/1。 因为数字很大，我们60位压一位来处理。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cmath> 5 #include<cstdio> 6 # 阅读全文
摘要：
3672: [Noi2014]购票 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 阅读全文
摘要：
T1咕了 线段树分治+李超树维护斜率优化 正常的斜率优化将f[i]定为b在这里我们将f[i]定位y就可以用李超树来维护了。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #inclu 阅读全文
摘要：
3150: [Ctsc2013]猴子 Description 小Q和小M最近发明了一种卡牌游戏，叫猴子大战。游戏最初小Q和小M各会取得一部分猴子牌。每局游戏，他们两个 需要分别等概率地从自己的猴子牌中抽取一张进行战斗。获胜的一方将获得双方的猴子牌。如果一方获得了所有的 猴子牌，则该方获得整场游戏的胜 阅读全文