Integration Posted on 2019-07-18 | In acm , 做题记录 , 2019多校赛 , 牛客 题目链接题意已知 \int_{0}^{ \infty} \frac{1}{1+{x}^{2}} = \frac{ \pi}{2}.计算 \frac{1}{ \pi} \int_{0}^{ \infty ... Read more »
Random Point in Triangle Posted on 2019-07-18 | In acm , 做题记录 , 2019多校赛 , 牛客 题目链接题意有一个三角形,在其中任意选一点P,定义其v为P分割出的三个小三角形中面积最大值,问v期望。 思路学会了个套路,不会算的话就模拟,答案一定是正比于总面积,计算系数就行了。 123456789 ... Read more »
Fraction Comparision Posted on 2019-07-18 | In acm , 做题记录 , 2019多校赛 , 牛客 题目链接题意给两个分数,判断大小。 Code1234567891011while True: try: x, a, y, b = map(int, input().split()) except: ... Read more »
Equivalent Prefixes Posted on 2019-07-18 | In acm , 做题记录 , 2019多校赛 , 牛客 题目链接题意定义一个序列的$RMQ(u,l,r)$表示u_{l}到u_{r}的最小值的下标。称两个长度为$m$的序列$equivvalent$当$l \leq i \leq r,RMQ(u,l,r) ... Read more »
Two Paths Posted on 2019-07-12 | In acm , 做题记录 , 2017杭电多校赛 题目链接Code12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505 ... Read more »
Schedule Posted on 2019-07-12 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意有若干个项目,时间冲突的项目不能在同一台机器上完成,问最少要多少台机器,这时最少要多少总时间。 Code123456789101112131415161718192021222324252 ... Read more »
Monkeys Posted on 2019-07-12 | In acm , 做题记录 , 2017杭电多校赛 题目链接Code12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505 ... Read more »
Array Challenge Posted on 2019-07-12 | In acm , 做题记录 , 2017杭电多校赛 题目链接思路队友连答案的规律都能直接找出来,我只能提供一个矩阵。然后就过了。 Code123456789101112131415161718192021222324252627282930313233 ... Read more »
Ch’s gift Posted on 2019-07-09 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意一棵树每个点有点权,m次询问,每次询问一条路径上点权在一个区间内的点有多少。 思路树链剖分+可持久化线段树在树上建可持久化线段树,维护树链剖分的id序列的权值数量。每次查询时候在树链上查主 ... Read more »
FFF at Valentine Posted on 2019-07-09 | In acm , 做题记录 , 2017杭电多校赛 题目链接Code12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505 ... Read more »