10/25 - 21noip赛前20天 day8 T1构造题,T2线代,T3是树上问题,T4字符串。 选择先做T2,首先一眼有 $50$ 分的做法,直接暴力枚举三元组,放到一个矩阵里,求三阶行列式,若…
分类: 比赛记录
1 篇文章
标签
2-SAT 12021/11/06 好题分享 6CDQ分治 1KMP 1manacher 1pdf 1STL 1二分 3二分图 1倍增 1分层图 1动态规划 20单调队列 1博弈论 8可并堆 1可持久化线段树 2启发式合并 0四边形不等式 1复杂度计算 1容斥 1平衡树 1搜索 1数学 20数据结构 0数论 1斜率优化 3斯特林数 1旋转卡壳 1暴力 0最小生成树 1最短路 1期望 0构造 7枚举 2树形结构 1树状数组 3根号分治 1概率 3欧拉回路 1状态压缩 1生物 2矩阵快速幂 1矩阵树定理 1筛法 1红楼梦 2线性基 1线段树 3组合数学 2网络流 4英语 4计算几何 3语文 5贪心 4费用流 1递推 1高斯消元 3