题目传送门（内部题70） 输入格式 第一行一个正整数$n$，表示炼金术士已知的热化学方程式数量。接下来$n$行，每行一个炼金术士已知的热化学方程式。最后一行一个炼金术士想要求解的热化学方程式，末尾记为$H=?$。每个热化学方程式都是规范的，格式如下：$a\ W\ +\ b\ X\ +\ ...\ = ...
分类：
其他好文 时间：
2019-10-16 17:34:28
阅读次数：
91
题面 题解 想了想，这道题还是需要大概写一下题解的。 一开始比较显然的推柿子，可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}<=\frac{A}{B}$的形式，然后暴力$n^2$$Check$就行，这样就有75分了。（加一个很显然的剪枝） 然后正解。 ...
分类：
其他好文 时间：
2019-10-16 13:20:22
阅读次数：
82
大神题。 每个部分分的算法都值得思考。 50pts：状压dp 把节点按深度排序，一定是深度连续的几段，即对应的差分数列只有0/1，在差分数列上进行状压dp，在中间加0，末尾添1。 最外层枚举节点编号保证顺序。 70pts：背包dp 设f[i][j]为含有i个点，深度为j的树的方案数。用带限制的完全背 ...
分类：
其他好文 时间：
2019-10-15 19:26:46
阅读次数：
71
题目描述 $IcePrincess\text{_}1968$和$IcePrince\text{_}1968$长大了，他们开始协助国王$IceKing\text{_}1968$管理国内事物。 $IcePrincess\text{_}1968$和$IcePrince\text{_}1968$住在一个宁静 ...
分类：
其他好文 时间：
2019-10-15 17:36:40
阅读次数：
105
题目描述 小$P$是个勤于思考的好孩子，自从学习了最大生成树后，他就一直在想：能否将边权范围从实数推广到复数呢？可是马上小$P$就发现了问题，复数之间的大小关系并没有定义。于是对于任意两个复数$z_1,z_2$，小$P$定义$z_1<z_2$当且仅当$|z_1|<|z_2|$。 现在，给出一张$n$ ...
分类：
其他好文 时间：
2019-10-15 10:08:10
阅读次数：
108
T1模拟挂了，T2A了，T3不会～总分100 A.小P的2048 简单的模拟，注意细节，考试时打挂了，因为大样例非常特殊，它只有0,1,2操作，而我正好right操作打飞了，100->0 B.小P的单调数列 离散化，倒序枚举，三个树状数组维护最大的单调升序列的和，最大降序列的和，最大一部分上升序列加 ...
分类：
其他好文 时间：
2019-10-15 09:50:46
阅读次数：
93
题目描述 小$P$最近喜欢上了单调数列，他觉得单调的数列具有非常多优美的性质。经过小$P$复杂的数学推导，他计算出了一个单调增数列的艺术价值等于该数列中所有书的总和。并且以这个为基础，小$P$还可以求出任意一个数列的艺术价值，它等于将这个数列顺次划分若干个极长单调区间（相邻两个单调区间的单调性必须不 ...
分类：
编程语言 时间：
2019-10-15 09:50:33
阅读次数：
86
A.小P的2048 作为一个看B哥玩了一个寒假的人这种题闭眼切好吧 模拟即可。程序模块化后直接复制粘贴。 说什么模拟不能复制粘贴的都没水平 B.小P的单调数列 结论：必然存在一个最优子序列，它的单调区间数不超过2。 那么，其实最优子序列只有可能是单增或单增+单减。 正反都跑一遍dp，树状数组优化即可 ...
分类：
其他好文 时间：
2019-10-15 09:33:40
阅读次数：
74
题目描述 从前有个包含$n$个点，$m$条边，无自环和重边的无向图。 对于两个没有直接连边的点$u,v$，你可以将它们合并。具体来说，你可以删除$u,v$及所有以它们作为端点的边，然后加入一个新点$x$，将它与所有在原图中与u或v有直接连边的点连边。 你需要判断是否能通过若干次合并操作使得原图成为一 ...
分类：
其他好文 时间：
2019-10-14 13:01:48
阅读次数：
100
题目描述 从前有个变量$x$，它的初始值已给出。 你会依次执行$n$次操作，每次操作有$p\%$的概率令$x=x\times 2$，$(100?p)\%$的概率令$x=x+1$。 假设最后得到的值为$w$，令$d$为$w$的质因数分解中$2$的次数，求$d$的期望。 输入格式 从文件$exp.in$ ...
分类：
其他好文 时间：
2019-10-14 12:56:31
阅读次数：
92
