|
单调栈
|
|
把路按时间排序，加权size[i]表示 i 所属的并查集的个数 按顺序依次合并每条路 每次合并完判断当前并查集的size是否达到n
|
|
|
枚举~~
|
|
|
|
|
lca+树上差分，lca用的是树上倍增法
|
|
|
shit♂dark♂yeah♂
题目 3545 送给圣诞夜的礼品
2021-03-10 20:43:47
|
|
题目 3472 送礼物
2021-03-03 19:18:59
|
|
|
|
|
|
洛谷50分在这就满分？
题目 3537 [POJ 2104]K-th Number
2021-03-01 20:26:37
|
|
|
emmm，我觉得我思路没问题，先求强连通分量，缩点，再迪杰斯特拉，我看测试数据第一问应该没错，第二问求出来是个很小的负数。。。
|
|
计数方法写错找了半个多小时错误。。。
|
|
|
暴力广搜62分用了八秒，感谢O2使我水过
|
|
|
裸匈牙利www
|
|
|
kmp策略：先o（n）把每个前缀的前缀函数求出来，再o（n）比对每个前缀和其本身的前缀函数，如果相等就能保证至少三处完全相等，如果没有满足条件的前缀，那么答案就是字符串本身的前缀函数的前缀函数（表达的好像不是很标准
|
|
每次都在一些阴间问题上浪费时间
题目 3427 设计书架
2021-02-14 23:14:13
|
|
|
审题！审题！审题！
|
|
|
第一次打输入时的Ti是int型的整数，结果死活有一个点不对，第二次改为了double型的浮点数就对了...?
题目 3179 排队打水
2021-02-10 18:22:31
|
|
|
记得开long long !!!结果可能 非 常 大！
题目 78 [NOIP 2002]过河卒
2021-02-10 18:00:18
|
|
|
有生之年终于A了TAT
|
|
高精度快速幂，不是很好写。
题目 41 [NOIP 2003]麦森数
2021-02-08 12:06:48
|
