摘要：
东西有点杂，稍微整理一下。 Algorithm Introduction 【老】Splay 浅谈 【老】区间加、区间查询树状数组 乘法逆元 【老】表达式转换 【老】表达式树 背包 组合计数技巧 Travelogue CSP 2024 游记 NOIP 2025 游记 Solution 【加密】进阶计划 阅读全文
posted @ 2025-11-22 18:55
OIer_wst
阅读(9)
评论(0)
推荐(0)
摘要：
我是一名来自浙江省的菜鸡 \(\texttt{OIer}\)。 欢迎交友。 账号列表： Luogu（大号） Luogu（小号） AtCoder Codeforces UOJ LOJ QOJ vjudge AcWing 还有啥以后再补。。。 阅读全文
posted @ 2024-09-23 19:55
OIer_wst
阅读(45)
评论(0)
推荐(1)
摘要：
补图最短路 已知一张无向无权稀疏图 \(G=(V,E)\)，定义其补图 \(G=(V,E')\)，其中 \(E'=\{(u,v)\mid(u,v)\notin E\}\)。\(n,m\le 10^6\)。求结点 \(s\) 在补图上到每个结点的最短路。 若直接跑最短路时间复杂度为退化到 \(O(n^ 阅读全文
posted @ 2025-12-11 14:43
OIer_wst
阅读(6)
评论(0)
推荐(0)
摘要：
12.8 教练在群中发了 THUPC 的链接，这下不得不报了。 同学基本上组队都租好了，于是去某个猫猫虫群随机了几个群友组了一只比较神秘的队伍。 队名“但只会贺题解的我也想致敬传奇群主”，哦，是谁呢？ 队友都比我强，这下这下了。 阅读全文
posted @ 2025-12-10 07:24
OIer_wst
阅读(83)
评论(0)
推荐(0)
摘要：
Codeforces Round 1064 (Div. 2) 阅读全文
posted @ 2025-12-01 13:28
OIer_wst
阅读(6)
评论(0)
推荐(0)
摘要：
前置知识 组合数公式 二项式定理 \[(a+b)^n=\sum_{k=0}^{n}\dbinom{n}{k}a^{n-k}b^k \]多项式定理 多项式 \(\left(\sum_{i=1}^{n}x_i\right)^m\) 的展开式中 \(\prod_{i=1}^{n}x_i^{p_i}\) 项 阅读全文
posted @ 2025-07-31 21:38
OIer_wst
阅读(34)
评论(1)
推荐(0)
浙公网安备 33010602011771号