Gravatar
hyghb
积分:287
提交:70 / 182
幸好cogs有数据...bzoj上写死我了,,,原来是取模的时候没有加模导致出现负数时会gg

题目 2133 [SDOI 2014] 数表
2018-01-10 22:08:41
Gravatar
hyghb
积分:287
提交:70 / 182
O(N)跑不过nlog

题目 469 [NOI 2010]能量采集
2018-01-10 16:09:42
Gravatar
jefflyy
积分:13
提交:2 / 14
@3765 你来证明一下呗

Gravatar
Cooook
积分:1226
提交:290 / 667

Gravatar
xzz_666
积分:385
提交:84 / 268
这常数怎么压得qwq

Gravatar
胡嘉兴
积分:1921
提交:553 / 1668
回复 @HT008 :
你那是记忆化搜索吧,他说的是拿spfa转移状态

题目 2866 [NOIP 2017]逛公园
2018-01-08 12:35:18
Gravatar
胡嘉兴
积分:1921
提交:553 / 1668
为什么我看好多人保存方程的数组就开到六七十,极限能到1000多吧

Gravatar
胡嘉兴
积分:1921
提交:553 / 1668
没有预处理pow2,就wa了一个点,到现在还很懵。。。

Gravatar
hyghb
积分:287
提交:70 / 182

Gravatar
hyghb
积分:287
提交:70 / 182
treap好短啊

Gravatar
hyghb
积分:287
提交:70 / 182
如果以随机顺序插入,以初始插入时间为fix维护treap不应该快么...

题目 2840 二叉查找树
2018-01-07 16:48:48
Gravatar
hyghb
积分:287
提交:70 / 182
新姿势 笛卡尔树

题目 2840 二叉查找树
2018-01-07 16:05:21
Gravatar
hyghb
积分:287
提交:70 / 182
所以这道题离散化的意义是什么

Gravatar
Ceres
积分:488
提交:130 / 351
???,函数为何出锅[size=100]?[/size]
int quickpop(int base,unsigned long long b)
{
int ans=1;
while(b)
{
if(b&1)
ans=(ans*base)%5233333;
base=(base*base)%5233333;
b>>=1;
}
return ans;
}

输入scanf,输出printf

Gravatar
hyghb
积分:287
提交:70 / 182
内存好烦

Gravatar
HT008
积分:403
提交:78 / 204
人傻代码长,常数还巨TM大。

Gravatar
hyghb
积分:287
提交:70 / 182
线段树套平衡树

题目 257 动态排名系统
2018-01-06 16:10:36
Gravatar
hyghb
积分:287
提交:70 / 182
splay好奇怪啊...
insert没写splay比写了还快

Gravatar
xzz_666
积分:385
提交:84 / 268

Gravatar
LadyLex
积分:1149
提交:268 / 752
像我这种背板选手要怀有敬畏之心……