01 2017 档案

hdu 3966 Aragorn's Story 树链剖分
摘要：Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Our protagonist is the handsome 阅读全文
posted @ 2017-01-26 19:23 jhz033 阅读(199) 评论(0) 推荐(0)
hdu 5692 Snacks dfs序+线段树
摘要：Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v 阅读全文
posted @ 2017-01-12 23:32 jhz033 阅读(175) 评论(0) 推荐(0)
Codeforces Beta Round #57 (Div. 2) A,B,C,D,E
摘要：A. Ultra-Fast Mathematician time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Shapur was a 阅读全文
posted @ 2017-01-11 12:14 jhz033 阅读(500) 评论(0) 推荐(0)
hdu 3359 Kind of a Blur 高斯消元
摘要：Kind of a Blur Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Image blurring occurs when the obj 阅读全文
posted @ 2017-01-10 16:06 jhz033 阅读(189) 评论(0) 推荐(0)
codeforces 85D D. Sum of Medians 线段树
摘要：D. Sum of Medians time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output In one well-known algo 阅读全文
posted @ 2017-01-05 17:32 jhz033 阅读(245) 评论(0) 推荐(0)
hiho #1329 : 平衡树·Splay
摘要：#1329 : 平衡树·Splay #1329 : 平衡树·Splay 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。 小Hi：怎么了？ 小Ho：小Hi你也知道，我平时运气不太好。所以 阅读全文
posted @ 2017-01-04 14:28 jhz033 阅读(174) 评论(0) 推荐(0)
hdu 4585 Shaolin treap
摘要：Shaolin Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Shaolin temple is very famous for its Kon 阅读全文
posted @ 2017-01-04 12:41 jhz033 阅读(206) 评论(0) 推荐(0)
treap 模版
摘要：struct Treap { struct node { node *son[2]; int key,siz,wei,cnt; node(int _key,node *f) { son[0]=son[1]=f; key=_key;siz=cnt=1;wei=rand(); } ... 阅读全文
posted @ 2017-01-04 11:49 jhz033 阅读(186) 评论(0) 推荐(0)
hdu 4920 Matrix multiplication bitset优化常数
摘要：Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Given two matrices A and 阅读全文
posted @ 2017-01-03 12:08 jhz033 阅读(491) 评论(0) 推荐(0)
hdu 5506 GT and set dfs+bitset优化
摘要：GT and set Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description You are given N sets.The i−th set has  阅读全文
posted @ 2017-01-02 22:18 jhz033 阅读(207) 评论(0) 推荐(0)