题目描述 windy学会了一种游戏。 对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序 1，2，3，……? ，N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复，直到序列再次变为 $1，2，3，……， ...
分类：
其他好文 时间：
2019-08-10 21:05:17
阅读次数：
63
砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 砝码称重 砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<= ...
分类：
其他好文 时间：
2019-07-30 12:26:41
阅读次数：
85
D. Yet Another Subarray Problem You are given an array $a_1, a_2, \dots , a_n$ and two integers $m$ and $k$. You can choose some subarray $a_l, a_{l+1 ...
分类：
其他好文 时间：
2019-07-27 15:46:55
阅读次数：
90
题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况 ...
分类：
其他好文 时间：
2019-07-13 09:35:57
阅读次数：
114
题干： 现在我们的手头有N个软件，对于一个软件 i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即 Vi 的和最大)。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情 ...
分类：
其他好文 时间：
2019-07-12 09:16:51
阅读次数：
90
Description Input 第一行，两个正整数 S 和 q，q 表示询问数量。接下来 q 行，每行一个正整数 n。 第一行，两个正整数 S 和 q，q 表示询问数量。接下来 q 行，每行一个正整数 n。 第一行，两个正整数 S 和 q，q 表示询问数量。接下来 q 行，每行一个正整数 n。 ...
分类：
其他好文 时间：
2019-07-04 11:35:55
阅读次数：
89
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 ： 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 ： 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类：
其他好文 时间：
2019-07-02 18:57:24
阅读次数：
93
降智好题。本蒟蒻VP时没想到怎么做被题面迷惑了，只会20分的“好”成绩。简直自闭了。 首先显然度为0的点是白给的，根据等比数列求和公式即可求得。然后考虑这个树如果是一颗外向树，就是每个点先父亲再自己。然后直接DP，令f[i][j]表示子树i内Σw=j的概率，转移时直接用背包转移一发即可。边是正向的直 ...
分类：
其他好文 时间：
2019-05-21 19:19:28
阅读次数：
96
注：以下p[i]均表示概率 设F(x)为按i次开关后到达终止状态方案数的EGF，显然F(x)=π(ep[i]x/p+(-1)s[i]e-p[i]x/p)/2，然而方案包含一些多次到达合法方案的状态，需将其排除。n次操作回到原状态的方案数的生成函数G(x)=π(ep[i]x/p+e-p[i]x/p)/ ...
分类：
其他好文 时间：
2019-05-09 10:39:56
阅读次数：
135
"题目链接" 选一个派系和一个阵营可以唯一确定一名导师 因为每一个阵营里的导师都分别来自不同派系，所以k=0时，对阵营的选择是不影响对派系的选择的 唯一的限制就是同城市的要在同一个阵营 所以以每个城市为物品，物品大小为该城市的人数，阵营人数为背包容量，做背包dp 再以每个学校为物品，物品大小为该学校 ...
分类：
其他好文 时间：
2019-04-18 09:15:43
阅读次数：
156
