前缀abc 089 lt

原题传送门 最短路板题。 乘坐的过程一定是先车再火车（如果有），假设换车地点为 \(x\)，那么最小代价为坐车从 \(1\) 到 \(x\) 与坐火车从 \(x\) 到 \(n\) 的最小代价之和，分开跑最短路即可，时间复杂度 \(O(n^2\log n+n)\)。 code: #include<i ......

ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时，第 $ j $ 个人活到最后的概率，显然： \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......

题意 给定一个长度为 \(n\) 字符串以及一个数 \(f\)，你可以执行以下操作任意次，求最终字符串长度的最小值。 在字符串中选择一个连续的 of，删掉它以及它后面的 \(i\) 个字符，\(0 \le i \le f\)。 数据范围：\(n \le 300\)。 思路 看到数据范围以及字符串中间 ......

原题链接：ABC315G 前置知识：扩展欧几里得算法。如果还不会扩欧的话，建议先去做这道题。 题意 给定 \(n,a,b,c,k\)。求有多少个 \(x,y,z(x,y,z \le n)\) 满足 \(ax+by+cz=k\)。 思路 首先看到题目给出的方程式：\(ax+by+cz=k\)。我们会发 ......

前言 赛时只做到了 E 题，赛后才来补的 F 题，还没做出来，看来还是我太菜了。看了题解过后感觉这道题的思路特别巧妙，于是就来写了这篇题解。 题意 简述一下题意。 有 \(n\) 个宝藏位置分别在 \(a_{i}\)，另外有一只章鱼有 \(n\) 条触手，每条触手的长度为 \(b_{i}\)。 求有 ......

原题链接：ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树，考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\)，如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边，那么就是合法的；否则不合法。 证明：如果路径中所经过的方点和 ......

原题链接：ABC239Ex。 题意不多赘述。 看到求期望值，我们想到可以用期望 DP。 设 \(dp_{i}\) 表示最终结果大于等于 \(i\) 时的操作次数的期望值。 那么我们可以得到一个基本的状态转移方程：\(dp_{i}=\frac{1}{n} \times \sum_{j=1}^{n}dp ......

复习了一下边带权并查集板子。 设 \(d_{x}\) 表示当前点到它所在连通块根节点的距离。 合并点 \(x\) 和点 \(y\) 所在两个连通块时需要更新 \(d\)。因为将 \(x\) 点所在连通块的根节点的父亲节点设为了 \(y\) 点所在连通块的根节点，所以有 \(x \to y \to F ......

考虑求\(\sum_{i=1}^n\mu(i)^2\) 结论是\(\mu(i)^2=\sum_{j^2|i}\mu(j)\) 考虑证明这个式子。 先证明若\(\mu(i)\neq 0\)此时\(\mu(i)^2=1\) 显然只有\(j=1\)在右式造成贡献\(1\)等式成立。 若存在\(j\neq ......

其他题解都是二分，这里介绍一种 \(O(n+m)\) 的线性写法。 我们尝试考虑在 \(x\) 为和值时会出现答案？ 很显然，对于任意 \(1 \leq i \leq n\) 和 \(1 \leq j \leq m\)，\(x\) 只可能等于 \(a_i\) 或 \(a_i+1\) 或 \(b_i\ ......

枚举子集 首先 \(n\) 位二进制数可以表示一个大小为 \(n\) 的集合的所有子集。接下来的问题均用二进制数展开。 一种暴力的想法是枚举所有数然后判一下是否满足条件，单次时间复杂度 \(O(2^n)\)，对所有数做一遍就是 \(O(4^n)\)。 发现有很多枚举是无用的，考虑怎么样让每次枚举出来 ......

第一个循环处理奇数长度的回文数，第二个处理偶数长度的回文数，小于等于1000，原因是1000000000不是回文数，偶数位回文数只能是8位，也就是最大是99999999 8个9，比字符串处理快。 第一个循环细节是先去掉了后面的一位所以是奇数位最大也就是99999的时候关于最后一个9对称后得到9个9。 ......

来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......

这个作业属于哪个班级 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP/ 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK12 作业目标 《C语言程序设计》第11章并完成 ......

目录前缀和一维数组前缀和二维数组前缀和差分二叉堆 前缀和 一维数组前缀和 代码如下： for(int i=0;i<n;i++){ if(i==0) y[i]=x[i]; else y[i]=y[i-1]+x[i]; } 或者 for(int i=1;i<=n;i++){ y[i]=y[i-1]+x[ ......

AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 ......

给出 \(n\times m\) 的矩阵 \(a\)。求权值最大子矩形的权值。 一个矩形的权值定义为它里面全部数的和乘上最小值。 \(n,m\leq 300,0\leq a_{i,j}\leq 300\)。 枚举最小的数 \(a_{i,j}\)。则在满足 \(a_{i,j}\) 是最小值时，包含 \ ......

题目意思： 给你一个数（1<=数的位数<=1e5）,中间包含任意位 '?'，'?' 可以是 '0'~'9' 中的任意数，求有满足被 13整除后余5的数 的个数。 解题思路： 用dp解，dp数组记录第一位到第 i 位数为止的数整 除13余k 的个数，最后输出最后一位 整除13余5的数 的个数。 话不多 ......

我的模型定义如下： import { Model, DataTypes } from "sequelize"; // 定义资源模型 class Rule extends Model { } 问题： vscdoe报错： Type 'Model<any, any, any>' is not a cons ......

荒原 朔方 2023.12.15 人生实属是很愁的时间 愁到听不见一点雪花飘落的声音 愁到连随便写点文章都算得上拼尽全力 萧瑟的北风吹散了为数不多的倔强 漫天的雪花飞舞 埋葬的是那么多年走过的春秋 时光的幻象影影绰绰 将就地留下一滴泪水 在无边无际的茫茫大雪中 我仿佛看到 素白的灯笼草摇曳在寂静的荒 ......

第 \(i\) 种球有 \(a_i\) 个，共 \(n\) 种。 第 \(i\) 种箱子最多共装 \(b_i\) 个球。共 \(m\) 种。 第 \(i\) 种球在第 \(j\) 种箱子里至多放 \(ij\) 个。 问所有箱子放的球数最多是多少。 \(1\leq n\leq 500,1\leq m\ ......

ABC278 复盘 At 链接 LG 链接 [ABC278A] Shift 思路解析：用队列模拟即可。 #include<bits/stdc++.h> using namespace std; int n, k, a[110]; int main() { cin >> n >> k; queue<i ......

<a-tabs :activeKey="activeKey" @change="handleTabChange"> <a-tab-pane v-for="(item, index) in menuList" :key="item.id" :tab="item.name" :index="index" ......

C# 重新认识一下 IEnumerable<T>,IAsyncEnumerable<T> 以及搭配异步可能遇到的问题 前言# 为啥会想到写这个 为了这碟醋,包了这顿饺子 作为老鸟不免犯迷糊 因为 在使用异步中使用IEnumerable<T>,IAsyncEnumerable<T>遇到了一些细节(对于 ......

ABC279 复盘 At 链接 LG 链接 [ABC279A] wwwvvvvvv 思路解析：纯模拟，遍历到哪个字母就加几分 #include<bits/stdc++.h> using namespace std; string str; int main() { cin >> str; long ......

// 并发服务器-线程 #include <stdio.h> #include <strings.h> //bzero #include <unistd.h> //close #include <sys/socket.h> //socket #include <netinet/in.h> //str ......

1 #include <stdio.h> 2 #include <strings.h> //bzero 3 #include <unistd.h> //close 4 #include <sys/socket.h> //socket 5 #include <netinet/in.h> //struc ......

由于服务器重装了系统，因此cuda版本和ubuntu系统版本也换了，不得不重装系统，导致以前可以正常运行的代码出了各种故障（注：现在的ubuntu版本是18.04，cuda版本是11.3） AttributeError: Can't get attribute 'DGLGraph' on <modu ......

1 #include <stdio.h> 2 #include <pthread.h> 3 #include <strings.h> 4 #include <string.h> 5 #include <unistd.h> 6 #include <sys/socket.h> 7 #include <n ......

C# 重新认识一下 IEnumerable<T>,IAsyncEnumerable<T> 以及搭配异步可能遇到的问题 前言 为啥会想到写这个 为了这碟醋,包了这顿饺子 作为老鸟不免犯迷糊 因为 在使用异步中使用IEnumerable<T>,IAsyncEnumerable<T>遇到了一些细节(对于我 ......