Gravatar
tat
积分:398
提交:106 / 465
题目不太严谨啊,一是公理,命题啥的没看懂是要干什么,还有输入格式里应该是接下来n-1行而不是接下来n行

题目 3578 TJ的证明
2021-04-07 22:01:58
Gravatar
数声风笛ovo
积分:968
提交:253 / 538
2021年一月、二月月赛题目已添加

Gravatar
锝镆氪锂铽
积分:941
提交:367 / 832
原来long double就可以过啊

Gravatar
ZooxTark➲
积分:138
提交:59 / 193
回复 @232623 :
留念......

Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3343
提交:807 / 1554
数据确定无误,加油呀!!!

Gravatar
yrtiop
积分:2120
提交:315 / 821
单调栈

Gravatar
tat
积分:398
提交:106 / 465
把路按时间排序,加权size[i]表示 i 所属的并查集的个数 按顺序依次合并每条路 每次合并完判断当前并查集的size是否达到n

Gravatar
锝镆氪锂铽
积分:941
提交:367 / 832
枚举~~

Gravatar
Oasiz
积分:593
提交:252 / 622

Gravatar
tat
积分:398
提交:106 / 465
lca+树上差分,lca用的是树上倍增法

题目 2434 暗之链锁 AAAAAAAAA
2021-03-12 21:21:27
Gravatar
tat
积分:398
提交:106 / 465
shit♂dark♂yeah♂

Gravatar
佚名
积分:118
提交:29 / 82
回复 @ :
dbfs

题目 3472 送礼物
2021-03-03 19:18:59
Gravatar
yrtiop
积分:2120
提交:315 / 821

Gravatar
Oasiz
积分:593
提交:252 / 622
洛谷50分在这就满分?

题目 3537 [POJ 2104]K-th Number
2021-03-01 20:26:37
Gravatar
tat
积分:398
提交:106 / 465
emmm,我觉得我思路没问题,先求强连通分量,缩点,再迪杰斯特拉,我看测试数据第一问应该没错,第二问求出来是个很小的负数。。。

Gravatar
城南花已开
积分:178
提交:83 / 192
计数方法写错找了半个多小时错误。。。

Gravatar
城南花已开
积分:178
提交:83 / 192
暴力广搜62分用了八秒,感谢O2使我

Gravatar
tat
积分:398
提交:106 / 465
裸匈牙利www

Gravatar
tat
积分:398
提交:106 / 465
kmp策略:先o(n)把每个前缀的前缀函数求出来,再o(n)比对每个前缀和其本身的前缀函数,如果相等就能保证至少三处完全相等,如果没有满足条件的前缀,那么答案就是字符串本身的前缀函数的前缀函数(表达的好像不是很标准

题目 2688 鱼的感恩 AAAAAAAAAA
2021-02-17 10:52:16
Gravatar
增强型图元文件
积分:798
提交:481 / 1183
每次都在一些阴间问题上浪费时间

题目 3427 设计书架
2021-02-14 23:14:13