Gravatar
FoolMike
积分:5199
提交:1165 / 2240
暴力求导(其实是降次),之后splay硬上就好了,时间复杂度O(nlogn)(不要常数)

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
一定要记得浮点比较打上eps- -

Gravatar
Cydiater
积分:1063
提交:220 / 783
数据略水

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
暴力dp出奇迹- -
似乎换种dp方式就能deque优化做到O(n)了

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @風掠過的瞬間一轉眼就不見 :
膜拜Itachi,get这个最大权闭合子图的构造法。感谢神犇的悉心教导!

Gravatar
TARDIS
积分:1685
提交:443 / 1080
我对不起人民

Gravatar
小一米
积分:1050
提交:234 / 504
大家一定要自己找性质,1A后很爽的

Gravatar
‎MistyEye
积分:2484
提交:850 / 1904

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
原来在找的时候也得pushdown。。

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @Asm.Def :
神犇提醒的对,我在这几个地方也都错了- -

Gravatar
kZime
积分:1101
提交:334 / 677
类似于手写高精加吧,莫名感觉写的好爽

题目 40 [NOIP 1999]回文数 AAAA
2017-01-22 14:10:31
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @cstdio :
垂死梦中惊坐起,膜拜神犇王(chen)梦(li)迪(jie)。

Gravatar
‎MistyEye
积分:2484
提交:850 / 1904
真见鬼,我家的电脑居然要用I64d

Gravatar
SiriusRen
积分:43
提交:13 / 42
(我是不会说 折半bitset可以卡时+卡空间过的)

Gravatar
kZime
积分:1101
提交:334 / 677
第一问:最长不上升子序;
第二问:最长上升子序;

Gravatar
HeHe
积分:1192
提交:426 / 866
该死的精度。。。

Gravatar
Cydiater
积分:1063
提交:220 / 783
我$O(N)$的SAM怎么比$O(NlogN)$的SA还慢...

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
dinic加邻接表无压力

Gravatar
FoolMike
积分:5199
提交:1165 / 2240

评论暂不可见!

Gravatar
逗比战士董哥
积分:185
提交:81 / 284
回复 @MC万岁 :
AC\(^_^)/~~