Kiselev's Planimetry book, exercise 216:
Construct a parallelogram, given its side, the sum of the diagonals, and the angle between them.
Can one provide a hint for this?
An equivalent formulation is:
Construct a triangle, given its base, the angle of the vertex, and the sum of the two other sides.
My initial idea was to construct some triangle given the angle and the two given lengths, but this did not get me anywhere. Also, there are some solutions for this book on wikidot.com, but this one is not included.
As you imply, I'll tackle this with the triangle formulation, as it is a little more natural.
Let $\overline{AP}$ be the sum of the two sides, and $\alpha$ the measure of the vertex angle. Consider some arbitrary point $B$ on $\overline{AP}$, which will be the apex of our triangle. Then construct $C$ such that $m\angle ABC=\alpha$ and $BC=BP$. So our goal is to choose $B$ in such a way that $AC$ is the given base length.
What is the locus of all possible points $C$ as $B$ varies along $\overline{AP}$? (Hint: what we can we say about $m\angle APC$?)
Given that, constructing the triangle is straightforward.