摘要：
传送门 2-SAT的板子 把每一个点拆成选0或选1 条件为$x_i$为$a$或$x_j$为$b$，那么如果$x_i$不为$a$则$x_j$必为$b$，同理$x_j$不为$b$则$x_i$必为$a$ 那么从$x_i$不为$a$的点向$x_j$为$b$的点连边，从$x_j$不为$b$的点向$x_i$为$ 阅读全文
摘要：
题意:给你一棵树,你起点在1,1也是根节点,你每次可以选择去你子树的某个叶子节点,也可以选择,从叶子节点返回距离不超过k的一个根,也就是说,你从1开始,向下跳,选择一个叶子(就是没有子树的节点),然后可以选择一个距离小于等于k的点跳回去,然后继续跳下去再跳上来,问你最多能去多少个叶子节点,n<=1e 阅读全文
摘要：
题意翻译 有一个长度为n的序列。 定义切割操作为把序列中所有大于等于H（自定义）的数变为H，定义其代价为操作前后序列中所有数的变化量的和。 定义一个“好的”切割操作为代价小于等于K的操作。 问至少需要多少次“好的”切割操作才可以使序列中的所有数的大小均相等。 本来以为高度都是$1e9$级别的……然后 阅读全文
摘要：
给一棵$n$个节点的树，每次等概率选择树中剩下边的一条进行缩边，这条边的两个端点有相同的概率被保留，求最后每个点被留下的概率。 题解 阅读全文
摘要：
给出一颗$N$个节点的树,现在我们**在原图中**每个不直接连边但是中间只间隔一个点的两个点之间连一条边. 比如**在原图中**$u$与$v$连边,$v$与$w$连边,但是$u$与$w$不连边,这时候我们就需要连一条$u$与$v$的边. 现在我们需要求出新图中每一个点对$(i,j)\ (1 \leq 阅读全文
摘要：
大力结论题…… 手推了一下发现可以把$l_i$和$r_i$分别排个序，然后就是随便连边反正肯定会成环 然后设边连着$l_i$和$r_j$，那么对答案贡献就是$max(l_i,r_j)$ 然后yy了一下发现sort之后对应下标的连边即可 还有不要忘了所有人都有一把椅子 阅读全文
摘要：
现在给出一个长度为$N$的$a$数列,一个长度为$M$的$b$数列. 现在需要构造出一个矩阵$c$,其中$c_{i,j}=a_i \times b_j$.再给出一个$x$,请在矩阵中找出一个最大的矩形,使得这个矩形中的所有值的和小于等于$x$. 题解 刚开始打算上矩形里搞，然而突然想到如果是那样的话 阅读全文
摘要：
传送门 惭愧……这种题目都没看出来…… 首先，我们用$dp[i][j]$表示在第$i$天，手上有$j$股时的最大收益 第一，我们可以直接买股票，即$dp[i][j]=-j*AP_i$，这个直接计算即可 第二，我们可以不操作，那么$dp[i][j]=max(dp[i][j],dp[i-1][j])$ 阅读全文
摘要：
题意： 现在有n个物品，第i个物品他的位置在a[i]，他的重量为w[i]。每一个物品移动一步的代价为他的w[i]。目前有2种操作： 1. x y 将第x的物品的重量改为y 2.l r 将编号在 [ l, r ]之间的所有物品移动到一起，求最小的花费是多少。 带权中位数，学习了->这里 先来考虑一下货 阅读全文
摘要：
Vasya有n个64位二进制正整数，小R有一种魔法，它可以让一个二进制数的任意两位交换，比如它可以将7(...000111)变成11(...001011)或者22(...010110),等等。对于一个序列，如果Vasya可以通过对任意多个序列中的数（可以是0个）使用任意多次（可以是0次）这种魔法，使 阅读全文