Jun 28th | Week2 周测总结
周测总结:T1因特判错误爆零,T2找连通块最小值,T3二分+LIS求最长子序列。
周测总结:T1因特判错误爆零,T2找连通块最小值,T3二分+LIS求最长子序列。
总结了两天dp及优化集训:多重背包二进制拆分、矩阵快速幂加速广义斐波那契、按值域dp+矩阵快速幂解决Neko问题。
基环树由n个点n条边构成,有唯一环。通过三道例题讲解其常见处理方法:断环、Tarjan找环、子树直径与单调队列。
文章介绍了容斥原理公式,并通过两道例题(图论染色和CSP-S 2019题目)展示了其应用。
记录了2025年8月23日模拟赛,A题简单模拟,B题暴力30分,C题暴力未得分。
编程竞赛练习页,包含回文插入、三角形、幂次整除、完整正方形和二分图匹配等五道题目的题解与代码。
编程竞赛题解,五道题附C++代码。