摘要:
对于spaces_dataset的DIBR的理论简介和实现上的一些细节 阅读全文
摘要:
BOI2019 暴力+剪枝 阅读全文
摘要:
基于树链剖分解决动态DP问题的优化版本 阅读全文
摘要:
论一道DP计数题能有多恐怖,以及欧拉函数在去重中的应用。 阅读全文
摘要:
#题意 有n个点,m条双向道路,其中第i条公路的两个端点是u[i],v[i],费用是c[i]。 现在给出q个询问,每次给定一个L和一个R,要求你只能够使用[L,R]这个区间内的边,使得连接之后,连通块的数量最小。在保证连通块数量最小的情况下,求最少需要的代价(可以拿一些边不用)。 #输入格式 第一行 阅读全文
摘要:
通过分治NTT或减法卷积快速求解第一类斯特林数 阅读全文
摘要:
分析不毒瘤,写起来毒瘤 吗? 阅读全文