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

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

Gravatar
胡嘉兴
积分:1925
提交:554 / 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
积分:487
提交: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
积分:407
提交: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
积分:1152
提交:268 / 752
像我这种背板选手要怀有敬畏之心……

Gravatar
青衫白叙
积分:23
提交:16 / 28
回复 @Asm.Def :
明明动态加边spfa不知道比LCT快多少。。

Gravatar
WHZ0325
积分:1231
提交:347 / 532
注意n的取值范围是从1开始的......

题目 1717 数学序列
2018-01-05 18:43:52
Gravatar
hyghb
积分:287
提交:70 / 182
为什么我的cdq如此之慢
update:因为我智障的把l打成1了,,瞬间变n^2log

Gravatar
HT008
积分:407
提交:78 / 204
一句话debug 2小时。。。。。

Gravatar
xzz_666
积分:385
提交:84 / 268
人蠢常数大