题解maximum 762d path

BZOJ4212 神牛的养成计划 Description 给定大小为 $N$ 的字符串集合 $S$ 和 $M$ 组询问，每次给定字符串 $s_1$ 和 $s_2$，询问 $S$ 中有多少串满足其前缀为 $s_1$ 且其后缀为 $s_2$。 强制在线，$N \le 2000$，$M \le 10^5$ ......

TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树（所有互不同构的二叉树出现情况等概率）的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ，$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数， $f(n)$ 是 $n$ 个点能生成的 ......

Ignore Operations 题意 Takahashi 有一个整数 $x$，初始 $x = 0$。 有 $n$ 次操作。第 $i$ 次操作用两个整数 $t_i, y_i$ 描述： 如果 $t_i = 1$，将整数 $x$ 替换为 $y_i$。 如果 $t_i = 2$，将整数 $x$ 替换为 ......

Index Trio 题意 给定长度为 $n$ 的整数序列 $a = (a_1, a_2, \dots, a_n)$。请你求出有多少个整数三元组 $(i, j, k)$ 满足： $1 \leqslant i, j, k \leqslant N$ $\frac{a_i}{a_j} = a_k$ 数据范 ......

求 n×nn×n 的环状方阵上的最大子矩阵和。 构造 2*n *( 2*n) 的正方形 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=300; int a[N] ......

这是一道很好的最短路的题目 #### 难点1.如何建图\2.如何进行更新最短路\3.求最小方案 #### 建图输入中有药水的配置\A + B = C```1 2 0 4 5 1 3 6 2```这看上去是不是很像图论?\选用链式前向星\如下```cppint head[1010],cnt;void ......

题目链接 场上被 F 干碎了，没看见这个典题。原题差不多是这个吧 ......

一道简单构造题。 如果 $m=\frac{n(n-1)}{2}$，此时任意两个数都要有偏序关系，但是又要求第二个数列有两个数相等，因此无解。 否则一定有解。不难想到构造两个数列使它们几乎完全相等。可以找到两个没有偏序关系的下标 $(i,j)$，在第一个数列中分别赋值为 $n-1,n$，在第二个数列中 ......

NOC 2022 初中组选择题和编程题题解 注意：本文有几个问题： 部分题目我也不确定答案，而且我水平不行，有些题目我还真不会，大家就把我的答案当个参考吧。 目前有一大半的题目因为作者比较懒，暂时没写，空在那儿，可以下载原题自己做做。 1 初中组选拔赛 原题链接，提取码：efy6。 1.1 选择题部 ......

P6631 [ZJOI2020] 序列 题解 注意到原题是个整数规划，记所有操作的集合为 $\mathcal{I}$，操作 $i$ 的次数为 $x_i$ 化成标准型如下： $$ \begin{align*} &\max\sum_{i\in\mathcal{I}}x_i\ s.t.\ & \sum_{ ......

https://blog.csdn.net/qq_39715000/article/details/125023190 1、系统环境变量 系统环境变量对全部的用户生效，设置系统环境变量有三种方法。 1）在/etc/profile文件中设置。 用户登录时执行/etc/profile文件中设置系统的环境 ......

A 题目： 给定一个串，我们拥有他的一个反串，进行k次操作，每一次把当前的串加上反串加在后面，或者加在前面，问最后我们可以得到最多几种序列？ 思路： 模拟一下会发现，当一个串是回文的，最终的结果一定是1。 如果最开始的串不是回文的，经过一次操作之后也会变为回文串。（所以k==0时输出1.k>0时输出 ......

os.path.dirname: os.path.dirname(path)：用来获取文件的路径 os.path.dirname(__file__)：用来获取当前py文件的上层目录 例如：当前文件所处位置为：D:/AutoTestSys/script/AutoFunction/test1.py pr ......

P4317 花神的数论题【数位DP】 题目描述 最开始其实没有什么想法 第一次遇见数位dp求相乘的题 想就按照常规做法来做，但不知道如何去处理* 于是写了一个错误的代码 //当前枚举到第id位，前面的1的个数为sum，是否达到上限limit ll dfs(int id,int sum,int lim ......

题意 传送门 给定一个 $n$ 行 $m$ 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 $(1,1)$ 的子矩阵，把矩阵中的元素全部反转（ W 变 B ， B 变 W ）。 使用三块钱，选定一个包含 $(n ......

发现和最短路差不多，不过不能朴素的跑最短路。考虑对于每两个相隔 $2$ 的整数次幂的点建边，在这个新图上跑最短路就是答案。设 $f_{i,j,k}$ 表示从点 $i$ 跳 $2^k$ 步能否到点 $j$，转移方程就是一个普通的倍增。如果点 $i$ 和点 $j$ 可以一步到达，那么就在新图上建一条长度 ......

前言 题目传送门！ 更好的阅读体验？ 很好玩的贪心。 思路 如果第 $i$ 次操作为覆盖操作，那么 $1 \sim i-1$ 次操作都是无效的，原因显然。 这启示我们从后往前扫（前面的会被忽略，后面的不会啊！）。 在此基础上，就是分类讨论一下（假设当前的最大答案为 $sum$）： 当前操作是覆盖操作 ......

题面 给定一棵 $n$ 个节点的树，现有有一张完全图，两点 $x,y$ 之间的边长为 $w_x+w_y+dis_{x,y}$，其中 $dis$ 表示树上两点的距离。 求完全图的最小生成树。 $n \leq 2 \times 10^5$。 题解 ？？？神秘 借鉴支配对的思想，点分治后将树中点权替换为$ ......

算是一道比较好想的题 (?) 首先将 $A$ 数组排序，从小到大插入 $f$ 中，就可以脱掉绝对值符号。 设 $f_{i,j,s,t} $ 为插入前 $i$ 小的数，在 $f$ 数组中形成了 $j$ 段，对整个柿子的贡献为 $s$ ，且确定了 $t$ 个边界（即不能在左边界的左边或右边界的右边再插入 ......

考虑状压 dp。 设 $f_{i,j,s}$ 表示当前正在决策坐标为 $(i,j)$ 的格子，且列状态为 $s$。其中列状态维护了当前轮廓线上的连通块，我们可以使用最小表示法来简单维护。 （为什么不用广义括号序列？因为其涉及到 $5$ 个可选值，由于 $m\le 7$，所以这两个都需要用到八进制，而 ......

A 题意： 给定两个数，每一个数有两个属性，第一个属性是p1,第二个属性是p2.表示这个数有p2个后缀0.这个数本身等于p1后面加p2个0.问给你两个这种数，判断大小。 思路： 赛场上想到的：如果最终的长度不一样，可以直接根据长度判断。 如果相等，就把后缀0加上直接比较大小就可以（比较字典序的大小） ......

问题描述：首次导入uniapp的uni-popup，在项目中使用时报错，业务场景为：页面渲染完成后显示弹窗。 报错：Error in config.errorHandler: "RangeError: Maximum call stack size exceeded" config.errorHan ......

题目链接：2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest C. Cinderella（贪心） 思路 答案为大于平均值的数的数量 代码 #include <bits/stdc++.h> using namespace std; using i ......

题解 CF1764G Doremy's Perfect DS Class (Extra) 题意 交互库有一个 $1\sim n$ 的排列 $p$，你每次可以想交互库给定三个整数 $l,r,k(1\le l\le r\le n,1\le k\le n)$，交互库会返回 $\lfloor p_l/k\r ......

//得到支点下标 function partition(arr, low, high) { const tmp = arr[low]; while (low < high) { //high位置值大于tmp，high自减 while (low < high && arr[high] >= tmp) ......

path模块是nodejs的内置模块，便于我们去获取、操作文件路径 记录一些注意事项： 文件的绝对位置 cjs console.log(__filename) mjs mjs中，不能使用__filename和__dirname console.log(import.meta.url) 文件所处的目录 ......

题目传送门 题目分析 线段树、前缀和、$\text{ST}$ 表题解都有了，我补一发猫树题解吧。 由于每次操作只能将大小改变成跟原来差 $1$，所以只需要知道这段操作中的最大值和最小值，最后所求的答案的范围就被卡住了。对于每一次操作，我们把操作序列拦腰斩断，那么分别求两边的范围，最后减去重复的部分即 ......

前言 题目传送门！ 更好的阅读体验？ 用一种非常麻烦的做法把自己写自闭了，和题解区不一样，但是方法困难很多。 思路 代码 属于混乱邪恶了，凑合着看看。 #include <iostream> #include <cstdio> #include <cmath> using namespace std ......

题目大意 给出一个 $n$ 个点 $m$ 条边的简单无向图，判断是否存在两个长度相同的简单环。 $1 \le n \le 10^4 , 1 \le m \le 10^6$。 思路 考虑暴力怎么做。 我们可以对于每个点，搜出包含这个点的环。 那么我们就有了一个玄学复杂度的暴力。考虑优化。 因为一个无向 ......

题目：给n个范围，第i个范围选pi，然后定义特征值k=p1+p2+...+pn。这次的开心度就是A(k%m)。m是给的一个数组A，长度为m。 要求： 就是个全排列组合的问题，找规律。 举个例子，有n个礼物，分别是(L1，R1) (L2, R2) (Ln, Rn) 每个区间取个数然后相加，所有出现的结 ......