会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
29
30
31
32
33
34
35
36
37
···
39
下一页
2017年11月21日
bzoj1588
摘要: 题解: 我们发现,今天的波动=min(x-pre,nxt-x) 所以可以维护一颗平衡树 模板前驱后继即可 代码:
阅读全文
posted @ 2017-11-21 18:49 宣毅鸣
阅读(162)
评论(0)
推荐(0)
编辑
2017年11月20日
bzoj3223
摘要: 题解: 将当前排名为l-1 +1 的节点转到根 将当前排名为r+2的节点转到根的右子树的根节点 则根的右子树的根节点的左子树为所求区间 直接打标记就可以了 代码:
阅读全文
posted @ 2017-11-20 19:51 宣毅鸣
阅读(203)
评论(0)
推荐(0)
编辑
bzoj3224
摘要: 题解: 平衡树模板,打了大半个晚上,调了大半个晚上 都是平衡树的基本操作 代码:
阅读全文
posted @ 2017-11-20 19:08 宣毅鸣
阅读(172)
评论(0)
推荐(0)
编辑
2017年11月18日
LA3905
摘要: 题意: 给出n颗流星,第i颗在第T秒时飞到(xi+ai*t,yi+bi*t),给出一个矩形,问在某一时刻这个矩形中的流星数目最多有多少 题解: 首先计算出每一颗流星经过时间 然后左端点移动,计算出少了一颗流星还是多了一颗流星 代码:
阅读全文
posted @ 2017-11-18 22:15 宣毅鸣
阅读(214)
评论(0)
推荐(0)
编辑
2017年11月6日
bzoj3601
摘要: 题解:gi(pq=pqi-pqi+di 至于为什么,可以看看往上的题解 代码:
阅读全文
posted @ 2017-11-06 20:53 宣毅鸣
阅读(163)
评论(0)
推荐(0)
编辑
2017年11月5日
bzoj1002
摘要: 题解: f[i]=(f[i-1]*3+f[i-2]); 高精度计算 代码:
阅读全文
posted @ 2017-11-05 13:32 宣毅鸣
阅读(133)
评论(0)
推荐(0)
编辑
2017年11月4日
bzoj3105
摘要: 题解: 一道博弈论 题目要求取得最少,那么就是留下的最多 把石子从大到小排序 从打的开始刘 如果可以留,那么就留下了 如果留下了与前面留下来的异或后不为0,那么就可以留 代码:
阅读全文
posted @ 2017-11-04 21:31 宣毅鸣
阅读(151)
评论(0)
推荐(0)
编辑
bzoj3332
摘要: 题解: 首先只有存在的路有可能有值 然后在存储矩阵的同时对于本来就有边的情况直接存下来这条边的值 然后跑一次最大生成树 在最大生成树的同时就可以求出矩阵的信息。 代码:
阅读全文
posted @ 2017-11-04 15:45 宣毅鸣
阅读(240)
评论(0)
推荐(0)
编辑
2017年10月28日
bzoj1607
摘要: 题解: 帅选法 把相同的放在一起 代码:
阅读全文
posted @ 2017-10-28 18:31 宣毅鸣
阅读(118)
评论(0)
推荐(0)
编辑
bzoj4001
摘要: 题解: 答案就是n*(n+1)/2/(2*n-1) 代码:
阅读全文
posted @ 2017-10-28 16:01 宣毅鸣
阅读(108)
评论(0)
推荐(0)
编辑
上一页
1
···
29
30
31
32
33
34
35
36
37
···
39
下一页
公告