摘要: 对于spaces_dataset的DIBR的理论简介和实现上的一些细节 阅读全文
posted @ 2022-03-13 17:45 T_Y_P_E 阅读(1055) 评论(0) 推荐(0) 编辑
摘要: BOI2019 暴力+剪枝 阅读全文
posted @ 2019-06-18 17:20 T_Y_P_E 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 基于树链剖分解决动态DP问题的优化版本 阅读全文
posted @ 2019-03-25 19:30 T_Y_P_E 阅读(1926) 评论(4) 推荐(2) 编辑
摘要: 论一道DP计数题能有多恐怖,以及欧拉函数在去重中的应用。 阅读全文
posted @ 2019-03-10 20:09 T_Y_P_E 阅读(233) 评论(0) 推荐(0) 编辑
摘要: #题意 有n个点,m条双向道路,其中第i条公路的两个端点是u[i],v[i],费用是c[i]。 现在给出q个询问,每次给定一个L和一个R,要求你只能够使用[L,R]这个区间内的边,使得连接之后,连通块的数量最小。在保证连通块数量最小的情况下,求最少需要的代价(可以拿一些边不用)。 #输入格式 第一行 阅读全文
posted @ 2019-02-28 14:17 T_Y_P_E 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 通过分治NTT或减法卷积快速求解第一类斯特林数 阅读全文
posted @ 2019-01-15 20:47 T_Y_P_E 阅读(1644) 评论(0) 推荐(0) 编辑
摘要: 分析不毒瘤,写起来毒瘤 吗? 阅读全文
posted @ 2019-01-12 10:45 T_Y_P_E 阅读(527) 评论(3) 推荐(0) 编辑
摘要: 结论都没人会证的结论题... 阅读全文
posted @ 2019-01-09 13:15 T_Y_P_E 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 这算是....对于题解的超详解???还有博主自己的独特见解??? 阅读全文
posted @ 2019-01-09 01:27 T_Y_P_E 阅读(261) 评论(0) 推荐(1) 编辑
摘要: 我对于后缀自动机自己的理解。 阅读全文
posted @ 2019-01-06 16:23 T_Y_P_E 阅读(472) 评论(0) 推荐(0) 编辑