Loj

LOJ 一本通一句话题解系列：

第一部分基础算法第 1 章贪心算法 1）：「一本通 1.1 例 1」活动安排：按照结束时间排序，然后扫一 […]

LOJ 2183 / SDOI2015 序列统计 (DP+矩阵快速幂)

题面传送门分析考虑容斥原理，用总的方案数-不含质数的方案数设\(dp1[i][j]\)表示前i个数，和 […]

loj #121. 「离线可过」动态图连通性

#121. 「离线可过」动态图连通性内存限制：512 MiB时间限制：800 ms标准输入输出题目类型：传 […]

loj 121 「离线可过」动态图连通性

这是一道被离线爆艹的模板题。你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一 […]

Loj 121. 「离线可过」动态图连通性

知识点：线段树分治，可撤销并查集原题面：Loj 扯 zr sb出题人出裸题 = = 然后就来抄了份板子（题 […]

LOJ 3089 「BJOI2019」奥术神杖——AC自动机DP+0/1分数规划 – Narh

LOJ 3089 「BJOI2019」奥术神杖——AC自动机DP+0/1分数规划题目：https://loj […]