AzusidNya の 部屋

摘要： Day-2 因为要做考场，所以下午换了机房。机子很卡，但是能用。调一道线段树一个晚上怎么都调不出来，开始焦虑。 Day-1 早上先重新看了看脑洞治疗仪的代码，还是找不到问题，放弃了。然后去回顾了网络流和一些串串算法的板子，把 KMP 的板子和最小费用最大流的板子重新切了一遍，然后发现旁边挺多人在打 阅读全文

摘要： 还行的一场。 A 考虑一个 \(n \times n\) 的矩阵 \(A\)，初始所有元素为 \(0\)。 进行 \(q\) 次操作，每次操作给定参数 \(r, c, l, s\)，将 \(A\) 中左上顶点为 \(r, c\)，直角边长为 \(l\) 的下三角区域加上 \(s\)。 求最终矩阵的元 阅读全文

摘要： 2023/10/6 发现找不到题做了，决定学习新算法。经过在一些题单中的翻找，决定学习虚树。 Part1. 引入 以一道例题来引入虚树吧。 [HEOI2014] 大工程 给定一棵有 \(n\) 个点的树，边权均为 \(1\)。 现在有 \(q\) 次询问。每次询问取 \(k\) 个点出来建立完全图。 阅读全文

摘要： 板子题交 $998244353$ 遍一直 UKE 我哭死。 update on 2023/8/28 终于不 UKE 了。 ## 回滚莫队 有些题看起来像个莫队，想着想着发现 add 操作很容易实现，而 del 操作怎么都想不出来，或者是 del 操作时间复杂度不是 $O(1)$ 时间复杂度爆炸，那么 阅读全文

摘要： LGJ水场。 这场总体题比较简单，所以分比较高。 - - - ### A 有 $n$ 项工作，完成一项工作需要 $1$ 单位时间。每项工作有个截止时间 $t$ 和报酬 $v$，需要在第 $t$ 单位时间前完成工作才能得到 $v$ 的报酬。给定 $T$，求 $T$ 时间后获得报酬的最大值。 #### 阅读全文

摘要： は？ —— ロキ - - - ### A 给定整数 $L,R\ (L\ \le\ R)$，请计算满足以下条件的整数对 $(x,y)$ 的数量： - $L\ \le\ x,y\ \le\ R$ - 设 $g$ 是 $x,y$ 的最大公约数，则满足以下条件： - $g\ \neq\ 1$ 且 $\fra 阅读全文

摘要： 大概会把博客当草稿纸用（ 当然写出正解还是会把正解贴出来。 [ARC080E] Young Maids （待补代码） 给定正偶数 \(N\)。 给定 \(N\) 元排列 \(p = (p_1, p_2, ..., p_N)\). Snuke 打算根据下述步骤构造一个 \(N\) 元排列 \(q\)。 阅读全文

摘要： 大概是赢了。 #### A ##### 题意： 给定 $n$，$m$，将 $m$ 分解为不超过 $n$ 个 $n!$ 的因数的和。 $n \leq 20$，$m \leq n!$ ##### solution: 考虑如何能做到选最少的数分解 $m$。贪心的思路一定是从大到小选取 $n!$ 的因数。直 阅读全文

摘要： sto Bronya19C. #### A ##### 题意： 一个长度为 $n$ 的 $01$ 串，其中只有 $1$ 个数为 $1$ 。每次将一个长度为 $k$ 的字串翻转。 对于每个 $i$ 询问 $1$ 最少多少次操作可以将它翻转到 $s$ 。另外有些位置任意时刻不能有 $1$ 。 对于每个 阅读全文

摘要： 先贴个自己的Dinic板子。 ```cpp //最大流 const int inf = 0x3f3f3f3f3f3f3f3f; struct Edge{ int from, to, cap; bool ori; Edge(int u, int v, int c, bool o){ from = u, 阅读全文