subsequence 271e path abc

完全不会 G 和 Ex，这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述： 给定 $n$ 个集合，每次可以合并两个有交的集合，问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析： 一开始将题读成了将 $[1,m]$ 位于同一个集合中，然 ......

# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......

题目： Given a non-empty tree with root R, and with weight Wi​assigned to each tree node Ti​. The weight of a path from R to L is defined to be the sum o ......

打的还行，加的分不多。 # [A](https://atcoder.jp/contests/abc302/tasks/abc302_a "A") 直接除完上取整即可。 ```cpp #include using namespace std; typedef long long LL; const i ......

## T1：[Attack](https://atcoder.jp/contests/abc302/tasks/abc302_a) 答案为 $\lceil\frac{A}{B}\rceil$ 代码实现 ``` a, b = map(int, input().split()) print((a+b-1 ......

题目：AT_abc_270_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc270_d), [AT](https://atcoder.jp/contests/abc270/tasks/abc270_d)，[vjudge](https://vjudge ......

# 题意 - 有 $n$ 个岛屿，可以分别花 $x_i,y_i(1 \le i \le n)$ 的代价在岛屿 $i$ 建一个机场和港口，一个花 $z_i(1 \le i \le m)$ 的代价在 $a_i,b_i$ 之间建一条双向道路。若 $x$ 和 $y$ 都有机场或港口或者有道路相连，那么 $x ......

题面大意: 给定2个字符串,问有多少个子字符串S, 是大于t的 思路 数据范围很小, 因此考虑n^2做法 分2步, 位数s>位数t 的时候 然后 位数相等的时候 利用DP ,处理, 分别就是枚举 前 k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像 const int M ......

题目链接：[E - (∀x∀)](https://atcoder.jp/contests/abc242/tasks/abc242_e "E - (∀x∀)") 考虑26进制，将字母A~Z 折算成数字0~25，求得最大的可能的回文字符串的26进制值即为答案 ```cpp //>>>Qiansui #i ......

1.查看原来的path环境变量的内容 echo $PATH 2.将路径 /home/sgj/.local/bin添加到path环境变量中 # 打开/etc/profile问价 sudo /etc/profile 3.在最后一行输入以下内容 路径了。加上之后就是不要忘记原来的路径，最后的:$PATH不 ......

题目：AT_abc264_g 链接：洛谷，AT，vjudge 题意 有 $n$ 个小写字母字符串 $T_i(1 \le i \le n)$ 和数组 $P$，一个非空且只包含小写字母的字符串 $S$ 的优美度为 $\sum\limits_{i = 1}^{n}T_i \ 在 \ S \ 中的出现字数 ......

看到CSDN有下载还得要积分，真是缺德啊。centos官网有的下载的只是比较难找。 在这里分享给大家，大家给个关注哦 1. 通过 uname -r 确认自己的版本 例如：提示： 3.10.0-327.el7.x86_64 2. 找到相应rpm包 kernel-devel-3.10.0-327.el7 ......

atcoder AT_abc260_g 题意 一个点 O 可以影响到其它点，能影响到的点的坐标满足：（$(u, v)$ 为当前点的坐标，$(x, y) 为能影响到的点的坐标$） $u\le x$ $v\le y$ $(x-u)+\dfrac{(y-v)}{2}<M$ 给 $q$ 个询问，问每个点会被 ......

Centos 添加PATH环境变量 浏览次数:1818 关键词 （ 环境变量 Centos PATH ） 添加PATH环境变量，第1种方法： [root@lx_web_s1 ~]# export PATH=/usr/local/webserver/mysql/bin:$PATH 再次查看： [roo ......

转载：https://www.cnblogs.com/zhanggaofeng/p/7535034.html 在Linux下，如果自己写好一个动态链接库，需要在其他程序里调用，则需要让这些程序能找到这个动态链接库，如果设置的不对，就会出现类似的错误: error while loading shar ......

[USACO16JAN]Subsequences Summing to Sevens S 题目描述 Farmer John's $N$ cows are standing in a row, as they have a tendency to do from time to time. Each ......

题意： 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$，求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......

题目传送门 题目分析 我们发现，$\text{min}$ 操作实际上就是把两数当中较大的那个删除，较小的那个数不受影响，所以用最小的数删还是用另一个数删是无区别的。 一个性质： $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$，表示时钟数量。 接下来 $N$ 行，每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$，表示每个时钟旋转 ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数，是输出 $\texttt{Yes}$，不是输出 $\texttt{No}$。 Part III ......

【1】需求 有10000多个文件，分布在一个大文件夹下的众多子目录，要删除文件名中包含指定字符集的文件。 如下图： 我要删除 test 目录下包含所有子文件夹的所有 文件名中带有 s1/s2/s3 的文件。 这个需要匹配的字符串已经写到 config.txt 文件中 【2】bat 代码 之前想用 % ......

更新macOS系统后，使用gcc/g++命令编译程序，提示错误xcrun: error: invalid active developer path (/Library/Developer/CommandLineTools), missing xcrun at: /Library/Developer ......

出现这个报错 Exception in thread "main" org.springframework.beans.factory.BeanDefinitionStoreException: IOException parsing XML document from class path res ......

题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度，某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护，时间复杂度 $O((n + q)\log n$，空间 $O(n\log n)$。 ......

题意 令 $p^{'}_i=\frac{p_i}{100w_i}$。 题意即最大化 $\dfrac{\sum\limits_{i=1}^kp^{'}{\texttt{number}i}}{\sum\limits{i=1}^kw{\texttt{number}_i}}$。 这就是一个很典的 $01$ ......

题意：给定 $n,k \le 10^9$，求 $\sum\limits_{i=1}^n\operatorname{lcm}(i, k) \bmod (10^9+7)$ 的值。 定义 $f(x,y) = \sum\limits_{i=1}^x[\gcd(i,y)=1]i$。 容易知道答案 $res=k ......

lasspath 可以使用 classpath 指定类加载的路径，但 classpath 的生效是有条件的: 命令classpath 生效说明 java -cp .;lib/x.jar Test ✔ 运行 class java -cp lib/x.jar -jar app.jar ✖ 运行 jar ......

题意：给一个字符串，每次询问它的一个区间，问最少删除多少个字符，使得区间没有子序列 2016，但是有子序列 2017。 My solution 首先考虑贪心，通过预处理的方式找到区间最后一个 7，依次往前贪心的找到最靠后的一组 2017。接下来，我们需要 7 的后面没有 6，7 前面的部分不能组合出 ......

今天笔者在部署Kubernetes-v1.23.6版本时，在对master节点使用如下命令进行初始化时，报错： [WARNING FileExisting-tc]: tc not found in system path 当然其实也从字符意义上来看，只能算是WARNING提醒，不会影响主要的功能和结 ......

容斥萌萌题 给你一个 $H\times W$ 的棋盘，问在棋盘上随机撒 $k$ 个点，能够围住这 $k$ 个点的最小子矩形的期望面积 考虑枚举子矩形可以直接转成计数 问题转变为在 $n\times m$ 的矩形中撒 $k$ 个点，有多少种方案使得四条边上均至少有一个点 答案乘上矩形面积再除以所有撒点 ......