题解counting t399753 problem

Constructive Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, any pro ......

一、题目描述： 给你一个长度为 $n$ 的字符串，字符串由 $26$ 个小写字母组成，求第 $k$ 大的字串。 给定参数 $t$ ： $t=0:\ 位置不同的相同字串只算一个。$ $t=1:\ 位置不同的相同字串算作多个。$ 若字串数量不足 $k$ 个，输出 $-1$ 。 数据范围：$1\le n\ ......

# 题解 [P8757 [蓝桥杯 2021 省 A2] 完美序列](https://www.luogu.com.cn/problem/P8757) ## 题意 如果一个序列是单调递减的，而且除了第一个数以外的任何一个数都是上一个数的因数，则称这个序列为一个完美序列。 一个序列中的一个子序列如果是完美 ......

[原题](https://codeforces.com/problemset/problem/489/C) #### 解决思路 结果值越大，要求满足后续数位能成立的情况下，当前数位的值尽可能大；取最小结果同理 ##### 误区 1. 注意边界 - 一般情况下，数字开头不能为 0，除非数字长度为 ** ......

# CF1827题解 ### A 将$a$和$b$排序，对于每个$a_i$，可以找到最大的$j$，使得$a_i > b_j$，由于排序，这个$j$一定具有单调性，且$a_i$排列后对应的数一定是这$j$个中的一个。 又因为前面$i - 1$个数已经选了$i - 1$个$b_t，t \leq j$，（ ......

[传送门](https://www.luogu.com.cn/problem/AT_arc067_d) ## Simplify 不难想到其实题意就是让你求： $$ \max_{1\le l\le r\le n}\left\{\sum_{i=1}^m\max_{l\le j\le r}\{b_{i,j ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc143_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17514668.html) 很有趣的题。提供一种和现有题解略微不同的做法。 ## ......

[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0276) ## 前言 隔天考试食不食油饼。 感受： > 难度还是佛如 C 组。 > > T1 用 1.5 h 想出正解，是道比较好想的博弈论。 > > T2 一开始居然想的树剖（脑子抽了），实际可 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17513317.html ，转载请注明出处。 ## 传送门 [「ARC133E」Cyclic Medians](https://atcoder.jp/contests/arc133/tasks/arc133_e) # ......

# 题目大意 很明显，这道题就是求 k 步之内到达点 $(a,b)$ ，然后尽量走对角线，求能走对角线的最大值。 # 做题思路 首先明白一个事实，即一个对角线可以通过增加一步而抵达点不变，如图： ![image](https://img2023.cnblogs.com/blog/3175066/20 ......

[原题](https://codeforces.com/problemset/problem/476/B) #### 解决思路 ##### 数学 不管 **recv** 字符串如何，最终的结果一定满足以下条件： 1. '+' 数量与 **send** 字符串相同 2. '-' 数量与 **send* ......

# 组件的`props` props时组件的`自定义属性`，在`封装通用组件`的时候，合理地使用props可以极大的`提高组件的复用性`！ ```JS Count 组件 count的值是:{{init}} +1 ``` ......

[题目传送门](https://www.luogu.com.cn/problem/CF985B) 一道枚举题。 首先我们需要知道什么开关才能被去掉，题目要求去掉这个开关后所有的灯依然能够开启。也就是说，**这个开关能打开的所有灯都可以由其它开关代替**。 思路清晰了，就比较好做。我们可以用一个数组存 ......

一、题目描述： 给你一个 $n$ 个点的有根树，每个点有两个参数 $w$ 和 $v$ 。再给出一个数 $m$ 。 对于每一个点 $u$ ，设它的子树内最多可以选择 $k_u$ 个点 $a_1,a_2,...,a_{k_u}$，使得 $\sum _{i=1}^k w_{a_i} \le m$ 。 那么 ......

lab2 #include <ctype.h> #include <cs50.h> #include <stdio.h> #include <string.h> // Points assigned to each letter of the alphabet int POINTS[] = {1, ......

[解密题目](https://www.luogu.com.cn/problem/U284212) 首先查看题目的$\LaTeX$源代码，发现在 `答案` 后面有一个 `。` 可以点击。点击这个句号，来到线索 $1$。 ### 线索 $1$： 在源代码里发现有 `base64` 这个字眼，于是就把后面 ......

- # calculate the fish in pond, we can't use the function of average immediately. Due to the fish is swimming everywhere. > - first, we need to get 50 ......

# CF1834 题解 ### A 考虑答案与元素位置无关，只与$1$和$-1$的个数有关。要求$1$必须多于或等于$-1$，并且$-1$个数为偶数。分讨： 序列中$num(1) \geq num(-1)$，只需要看$num(-1)$正负性，奇数1步，偶数0步 序列中$num(1) using na ......

# 洛谷P5380 [THUPC2019] 鸭棋 题解 ## 闲话 其实之前我没想碰大模拟的……这次的起因是 wjy同学 那天提到了要卷点大模拟，而猪国杀感觉太过复杂，于是我就选了鸭棋（ 这是我第一道，大概也是最后一道大模拟了…… 然后还是对着数据点二一点点改出来的 qwq，调试代码的过程真的好痛苦 ......

一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。图不一定联通 求出点对 $( u,c,v )$ 的数量，使得点 $u$ 存在一条经过点 $c$ 到达点 $v$ 的无向图。 数据范围：$1 \le n \le 1 \times 10^5,1 \le m \le 2 \times 10^5 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17509039.html ，转载请注明出处。 ## 传送门 [CF1580D Subsequence](https://codeforces.com/contest/1580/problem/D) ## 题目大意 有 ......

[原题](https://codeforces.com/problemset/problem/489/B) #### 解决思路 排序+双指针 ```C++ #include int main() { int n; std::cin >> n; std::vector a(n + 1, 0); for ......

[原题链接](https://local.cwoi.com.cn:8443/contest/C0272) # 前言 重庆一位金牌大佬出的。 感受： >除了最后一题，感觉难度不如 C 组，甚至没之前 D 组题难？ > >T1 浪费 2.5 h，最后还是打表秒了。 > >T2 想出正解，但发现是数据结构 ......

## 题意 > 有一张 $n$ 个点的有向完全图，边 $i \to j$ 有 $p_{i,j}$ 的概率出现（$p_{i,i}=1$）。你要从 $1$ 开始，每天可以走一条出边或留在原地，求最优策略下走到 $n$ 的期望天数。输出小数（不取模）。 > $n \le 10^3$ ## 思路 设 $f( ......

[原题](https://codeforces.com/contest/416/problem/B) #### 解决思路 ![image](https://img2023.cnblogs.com/blog/3076745/202306/3076745-20230627001424047-208527 ......

[原题](https://codeforces.com/contest/433/problem/B) #### 解决思路 1. 两个数组，一个未排序，一个排序； 2. 使用前缀和的方式减少时间复杂度 ```C++ #include int main() { std::ios::sync_with_s ......

一、题目描述： 给你一个 $n$ 个点，$m$ 条边的有向图。点带权。 求一条路径经过的所有点的权值和最大是多少。点可以重复经过。 数据范围：$1 \le n \le 1 \times 10^4,1 \le m \le 1 \times 10^5$ 。 二、解题思路： 缩点板子题，不需要思路。时间复 ......

|lab1| #include <cs50.h> #include <stdio.h> int main(void) { // TODO: Prompt for start size int start_size; do{ start_size = get_int("Start size: "); ......

一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。 求出所有割点，按节点编号升序排序。 数据范围：$1 \le n \le 2\times 10^4,1 \le m \le 1 \times 10^5$ 。 二、解题思路： 板子题，不需要思路。时间复杂度 $O(n+m)$ 。 三、完整代 ......

在 ubuntu 环境下使用 read 出现，read: arg count 原因： read 没有接收输入的变量 解决方法： 给 read 设置一个 从标准输入读取输入并赋值给变量。 ```bash read num ``` num 是接收变量 输入： 123456 ```bash echo $n ......