摘要：题目大意： 给出一个$d$维矩形，第i维的范围是$[0, l_i]$. 求满足$x_1 + x_2 + ...x_d \leq s$ 的点构成的单纯形体积。 $d, l_i \leq 300$ 题解： watashi学长的blog传送门。 给出了求$a_1x_1 + a_2x_2 + ...a_dx 阅读全文

摘要：题目大意： 给出一个$N(N <= 2^{22}$)，$N$的二进制表示中1的个数不超过4. 一开始有一个集合$S = {N}$, 每次操作可以选择$n\in S \ (n > 1)$, 将$n$拆成两个正整数$n_1$和$n_2$，$n = n1 + n2$, 然后令$S = \{S \setmi 阅读全文

摘要：给出$P(<=10^9)$, 求有多少个有序三元组$(a, b, c),\ gcd(a, b, c) = 1,\ a + b + c <= P$且以它们构成的三角形中存在某个角是另外一个角的两倍。 题解： 不妨设$a,b,c$所对的角分别是$A,B,C$且$C = 2*A$. 根据正弦定理$$\fr 阅读全文