摘要:
视频链接:D36 2-SAT P5782 [POI2001] 和平委员会_哔哩哔哩_bilibili P5782 [POI2001] 和平委员会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 2-SAT+tarjan O(n+m) #include <iostream> # 阅读全文
摘要:
视频链接:D35【模板】2-SAT_哔哩哔哩_bilibili 推荐博客:【算法/图论】2-SAT问题详解-CSDN博客 D14 强连通分量 Tarjan 算法 - 董晓 - 博客园 (cnblogs.com) P4782 【模板】2-SAT - 洛谷 | 计算机科学教育新生态 (luogu.com 阅读全文
摘要:
视频链接:G73 线段树+线性基合并 P5607 [Ynoi2013] 无力回天 NOI2017_哔哩哔哩_bilibili P5607 [Ynoi2013] 无力回天 NOI2017 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树+线性基合并 O(n*logn*lo 阅读全文
摘要:
视频链接:G72 线段树分治+线性基 P3733 [HAOI2017] 八纵八横_哔哩哔哩_bilibili P3733 [HAOI2017] 八纵八横 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治+线性基 O(q*logq*logL*logL) #includ 阅读全文
摘要:
视频链接:G71 可删除线性基+离线处理 P3733 [HAOI2017] 八纵八横_哔哩哔哩_bilibili G67 线性基+贪心法 P4151 [WC2011] 最大XOR和路径 - 董晓 - 博客园 (cnblogs.com) P3733 [HAOI2017] 八纵八横 - 洛谷 | 计算机 阅读全文
摘要:
视频链接:G70 前缀线性基+贪心法+LCA P3292 [SCOI2016] 幸运数字_哔哩哔哩_bilibili G69 前缀线性基+贪心法 CF1100F Ivan and Burgers - 董晓 - 博客园 (cnblogs.com) D09 倍增算法 P3379【模板】最近公共祖先(LC 阅读全文
摘要:
视频链接:G69 前缀线性基+贪心法 CF1100F Ivan and Burgers_哔哩哔哩_bilibili Ivan and Burgers - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 前缀线性基+贪心法 O(30*n) #include <iostream> # 阅读全文
摘要:
视频链接:G68 实数线性基+高斯消元法 P3265 [JLOI2015] 装备购买_哔哩哔哩_bilibili P3265 [JLOI2015] 装备购买 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线性基+高斯消元法 O(n*m*m) #include <iostre 阅读全文
摘要:
视频链接:G67 线性基+贪心法 P4151 [WC2011] 最大XOR和路径_哔哩哔哩_bilibili P4151 [WC2011] 最大XOR和路径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线性基+贪心法 O(63*M) #include <iostream> 阅读全文
摘要:
视频链接:G66 线性基+贪心法 P4301 [CQOI2013] 新Nim游戏_哔哩哔哩_bilibili G58 尼姆(Nim)游戏 - 董晓 - 博客园 (cnblogs.com) P4301 [CQOI2013] 新Nim游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文