摘要：
行列式 基础 概念 \(n\) 阶行列式 \[\begin{vmatrix} a_{11} & a_{12} & ... & a_{1n} \\ a_{21} & a_{22} & ... & a_{2n} \\ ... & ... & & ... \\ a_{n1} & a_{n2} & ... 阅读全文
摘要：
GDKOI2024游记 前言 在经历CSP+NOIP，长达一个半月的停课后，我不负众望地打爆了两场比赛，滚回去学whk... 在兼顾whk和OI中，我度过了忙碌的两周，迎来了GDKOI，前往了东莞ssl... DAY0 下午两点半前往东莞，腐了一路... 到酒店发现非常高档，还有小度、智能toile 阅读全文
摘要：
值域分块 Q 给定一个序列，实现单点修改 \(O(1)\)，以及区间查询 \(O(\sqrt n)\) A 考虑设 \(block_i\) 表示块 \(i\) 的和，那么修改便是 \(O(1)\) 全局查询时，整块调用 \(block\)，散块暴力即可\(O(\sqrt n)\) 还有一些常见的例子 阅读全文
摘要：
多重背包&树上背包 多重背包 有 \(n\) 种物品，每种物品有 \(s_i\) 个，价值为 \(v_i\) ，体积为 \(w_i\) ，背包容量为 \(V\) ，问最大价值 二进制拆分 把 \(s\) 进行二进制拆分，然后就是01背包的过程，\(O(nV\log V)\) 可以用bitset优化 阅读全文
摘要：
决策单调性&DP preface DP的决策单调性优化总结 - command_block 的博客 老早就听说了四边形不等式的大名，但听到的更多是"打表发现决策单调性，然后直接做..."，所以就学了一下... 本文将先介绍四边形不等式，斜率优化（特殊情况满足决策单调性），然后再进入正题 至于为什么不 阅读全文
摘要：
上下界网络流 概念 每条边有个流量限制 \([l,r]\)，要求该边流量 \(f\) 满足 \(l\le r\le r\) 无源汇上下界可行流 可以强行每条边先流 \(l_i\) ，再将将边设为 \(r_i-l_i\) ，但是我们发现每个点的流量不平衡，于是设 \(w\) 为入流流量-出流流量 \( 阅读全文
摘要：
博弈论 目录博弈论公平组合游戏\(N/P\)\(SG\)函数\(SG\) 和Nim游戏Easy GameTake AwayHungergameStaircaseLasker's Nim翻硬币问题例题P4363[九省联考2018]一双木棋chess题目描述solutionP5363 [SDOI2019 阅读全文