摘要： 题意 给出一个整数$a$，给出两个抛物线$y = (x a) ^ 2$和$x = (y a) ^ 2$。 求两个曲线围成的面积。 $1 \leq a \leq {10} ^ {18}$。 题解 开始感觉就是一道积分题。 显然该函数图像可以分三段来积分。 然后写了个shit长的牛迭+积分。 然后发现它 阅读全文

摘要： 题意 略。 题解 果然是一道板题。~~我连板题都不会~~ 以下实际上是 ural 那题的题解。 考虑如果直接用拉格朗日插值，复杂度是$\mathcal O(n ^ 2)$的。 但是这道题要求求点值的$x$很平凡（都是离散的且连着的整数），所以考虑将答案形式化。 考虑我们知道的是$f_0, f_1, 阅读全文

摘要： 题意 有$n$种物品，每种有2个，且每种有重量$a_i$，并且保证$a_i \geq a_{i 1} 2$。 问从中任意取，有多少种方案能使重量和为$W$。 $n \leq 60, a_i \leq {10} ^ {18}, W \leq 4 {10} ^ {18}$。 题解 一个暴力剪枝就过了。复 阅读全文