Hexo


  • Home

  • Tags

  • Categories

  • Archives

  • Search

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 »
1…678…13
John Doe

John Doe

122 posts
14 categories
64 tags
GitHub E-Mail
Links
  • Google
  • Baidu
  • Codeforces
  • Nowcoder

Tag Cloud

  • 01-Trie1
  • AC自动机2
  • BSGS1
  • FWT3
  • Graph3
  • Inversion1
  • KMP1
  • Linear sequence1
  • Math25
  • Mobius inversion2
  • NTT3
  • RMQ1
  • SA1
  • String1
  • Tree5
  • bfs1
  • bitset2
  • data structure7
  • datastructure7
  • dfs2
  • dp11
  • exkmp1
  • geometry2
  • greedy8
  • lca1
  • nth element1
  • partition1
  • shell1
  • stl1
  • 二分3
  • 二次剩余1
  • 傅里叶变换1
  • 凸包1
  • 分块1
  • 分治1
  • 区间筛2
  • 单调栈4
  • 单调队列1
  • 原根1
  • 可持久化treap2
  • 后缀数组1
  • 回文树2
  • 图论1
  • 圆的反演1
  • 字典树1
  • 容斥2
  • 平衡树2
  • 强连通1
  • 快速幂1
  • 找规律3
  • 拓扑1
  • 构造1
  • 枚举1
  • 树链剖分1
  • 模拟4
  • 矩形分割1
  • 矩阵1
  • 矩阵快速幂1
  • 签到题5
  • 类欧几里得2
  • 线性基3
  • 计算几何2
  • 超大背包2
  • 逆序对1
© 2019 John Doe
Powered by Hexo
|
Theme — NexT.Pisces v5.1.4
0%