摘要：
Codeforces Educational Round 92 赛后解题报告 惨 huayucaiji 惨 A. LCM Problem 赛前：A题嘛，总归简单的咯 赛后：A题这种**题居然想了20min 我说这句话，肯定是有原因的，我们看到 \(\operatorname{lcm}\) 会想到之前 阅读全文
摘要：
扩欧算法 阅读全文
摘要：
我们首先来概括一下题意，其实就是给定 \(n,g\)，求： \(g^{\sum_{k\nmid n} C_n^{\frac{n}{k}}}\operatorname{mod} 999911659\) 如果 \(k\nmid n\)，那么我们知道 \(\frac{n}{k}\cdot k=n\)，所以 阅读全文
摘要：
听说博客食用更佳 首先我们都知道 $10=5\times 2$。所以我们只需要去用 DP 来解决此题。 先来讲一个典型的错误。可能就我犯过这个错误/kk 我们如果定义 \(f_{i,j}\) 为从 \((1,1)\) 到 \((i,j)\) 的路上因子 $2$ 和因子 $5$ 的个数的最小值的最小值 阅读全文
摘要：
莫队算法 基本莫队算法介绍 莫队算法是一个分块算法，是由某国家集训队大佬提出的一个算法，我们就用一道 SDOI2009 的题来引入吧。 HH的项链 大概概括一下题意就是我们给定一个长度为 \(n\) 的自然数数列 \(a_1,a_2,a_3......a_{n-1},a_n\)。有 \(q\) 次询 阅读全文
摘要：
浅谈网络流 前言 网络流算法是一个基本上只用记住模板的算法，但是其精髓就在于如何 记忆模板 建立模型，来描述当前的问题。这是网络流的一大难点，也是其最然人着迷的地方，接下来就让我们来康康如何解决网络流问题吧！ 什么是网络流？ 具体来讲网络流是一个就是一个带权有向图 \(G=(V,E)\)， 而且对于 阅读全文