- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 hdu 5877 Weak Pair(树状数组 + dfs + 离散化)
题意:一棵树上有n个节点,每个节点都有值ai (ai>=0) ,现在需要寻找所有的weak对,(u,v) 是weak对 这样定义:同时满足:(1) u是v的祖先节点;(2) a[u]*a[v] 1≤N≤105 0≤ai≤109 0≤k≤1018题解:1.条件(1)只要是从root节点往下dfs的一条路径,路径上经过的所有节点 一定是叶
2016-09-28 23:08:21 290
原创 大连网赛1008 Function hdu5875F
已知F(l,r)=a[l]%a[l+1]%...%a[r];,求M个询问的F(l,r)的输出。n分析:对于a[1]%a[2]%a[3],如果a[2]>a[1]且a[3]基于这个理论,我们定义一个next[]数组,next[i]=j 表示i+1~n中 第一个比a[i]小的数字为a[j];而next[i]=0表示没有这样的数字。那么求f[l,r]的过程:(1) an
2016-09-12 20:47:26 356
转载 大连网赛1006 hdu 5873
1006 Football Games [by zimpha]题意: 有mm组球队, 每组有b_ibi支球队. 每组之间两两踢球, 赢得加2分, 平手各加1分, 输的不得分. 现在告诉你每组里面每只球队最后的分数, 问这个分数序列是否正确.题解:如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem判定, 这题稍微修改下这个定理就好了
2016-09-12 19:12:23 307
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人