beretty

摘要： 题解 dp 似乎这个最大值不好设计状态啊== 但是可以发现这$n$个点每个点都是相同的 可以设计状态$f_{i,j}$表示一个长度为$i$的一段区间的最大值不会超过$j$的价值 那么转移就类似于区间$DP$,先枚举长度,再枚举最大值,然后再暴力枚举一个位置表示这个最大值最靠右的位置,然后计算这个最大 阅读全文

摘要： 题目描述 考古学家发现了一堵写有未知语言的白色墙壁，上面有一个n行m列的格子，其中有些格子内被填入了某个A至Z的大写字母，还有些格子是空白的。 一直横着或竖着的连续若干个字母会形成一个单词，且每一行的阅读顺序可能是从左向右或从右向左，每一列的阅读顺序可能是从下往上或从上往下。也就是说对于每一行来说， 阅读全文

摘要： 题目描述 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证02 0.25 0.25 0.25 0.25 输出样例 1： 2.6666666667 说明 对于100%的数据，n$ma 阅读全文

摘要： 题解 先扯一点儿前置知识: 三元环计数 就是先求出原无向图中每个点的度数 然后在重新连边的时候连有向边,要保证连的边是度数小的连向度数大的(度数大的连度数小的也行,就是要保持一致),度数相同标号小的往标号大的连边 然后计数就是先枚举一个点$u$的所有出边,然后把与这个点所有相邻的点都打上标记 然后再 阅读全文

摘要： 题解 感觉这种分析性质的题目我搞不动啊 花了好久才弄得大致明白了 首先可以看出这个限制使得$n$个点构成了一棵满二叉树 并且树上每条长度为$(k+1)$的自上往下的链都是$m$的倍数 所以我们可以想到每个点的$a$都对$m$取mod 我们可以发现第$t$层的物品的$a$一定与第$t+k+1$层的物品 阅读全文

摘要： 题解 先扯点前置知识: 单调队列优化多重背包: 这玩意儿其实也可以用二进制拆分来优化 但是复杂度会多一个log 所以大致说一下单调队列怎么优化多重背包 假设物品个数为$n$,每种重量为$w_i$,数量为$Num_i$,价值为$val_i$,背包总容积为$m$ 假设物品个数为$n$,每种重量为$w_i 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Description 眼看着假期就要到了，Crash由于长期切题而感到无聊了，因此他决定利用这个假期和好友陶陶一起出去旅游。 Crash和陶陶所要去的城市里有N (N 1) 个景点，Crash用正整数1到N给景点标号。 这些景点之间通过N 1条无向道路相连，每条道路有一个长度，并且保证任意两个景点 阅读全文

该文被密码保护。 阅读全文