08 2018 档案

摘要：题目大意：给出一个

d

$d$ 维矩形，第i维的范围是

[0, l_{i}]

$[0, l_i]$ . 求满足

x_{1} + x_{2} + . . . x_{d} \leq s

$x_1 + x_2 + ...x_d \leq s$ 的点构成的单纯形体积。

d, l_{i} \leq 300

$d, l_i \leq 300$ 题解： watashi学长的blog传送门。给出了求$a_1x_1 + a_2x_2 + ...a_dx 阅读全文

posted @ 2018-08-18 20:31 lzw4896s 阅读(519) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一个

N (N <= 2^{22}

$N(N <= 2^{22}$ )，

N

$N$ 的二进制表示中1的个数不超过4. 一开始有一个集合

S = N

$S = {N}$ , 每次操作可以选择

n \in S (n > 1)

$n\in S \ (n > 1)$ , 将

n

$n$ 拆成两个正整数

n_{1}

$n_1$ 和

n_{2}

$n_2$ ，

n = n 1 + n 2

$n = n1 + n2$ , 然后令$S = \{S \setmi 阅读全文

posted @ 2018-08-16 19:30 lzw4896s 阅读(526) 评论(0) 推荐(0) 编辑

摘要：给出

P (<= 10^{9})

$P(<=10^9)$ , 求有多少个有序三元组

(a, b, c), g c d (a, b, c) = 1, a + b + c <= P

$(a, b, c),\ gcd(a, b, c) = 1,\ a + b + c <= P$ 且以它们构成的三角形中存在某个角是另外一个角的两倍。题解：不妨设

a, b, c

$a,b,c$ 所对的角分别是

A, B, C

$A,B,C$ 且

C = 2 * A

$C = 2*A$ . 根据正弦定理$$\fr 阅读全文

posted @ 2018-08-16 19:25 lzw4896s 阅读(209) 评论(0) 推荐(0) 编辑

昵称： lzw4896s
园龄： 10年7个月
粉丝： 35
关注： 10

2025年3月

日

一

二

三

四

五

六

lzw4896s