counting another path abc
关于flume Closing file: hdfs://PATH/1686250555721.gz.tmp failed. Will retry again in 180 seconds.的问题记录
问题描述:flume每到半夜总是一直报错,关闭某个文件失败,虽然不影响其他日志传输,但是一直有错误日志也很难受,有一种如芒在背的感觉。 部分报错日志: 09 六月 2023 02:55:55,730 INFO [SinkRunner-PollingRunner-DefaultSinkProcesso ......
python学习笔记35-脚本有多个文件时如何指定import_path
如果脚本涉及多个文件, 且分布在多个目录中, 则会涉及到import其它目录的文件. 如果脚本不在脚本所在的目录run, 则会涉及到run目录与脚本目录不相关. 如何解决这个问题呢? 假设目录结构如下: ```csh /a/b/c/bin/dfx.py /a/b/c/atpg/atpg.py /a/ ......
ABC305
## T1:[Water Station](https://atcoder.jp/contests/abc305/tasks/abc305_a "Water Station") 模拟 代码实现 ``` // C++实现 #include using namespace std; int main() ......
MySQL优化案例:count(*) 如何优化?
想要优化count(*),首先得了解清楚,MySQL是如何处理count(*)的?在MySQL不同版本、不同存储引擎中,对于count(*)的处理方式,是存在差异的。MyISAM使用过MyISAM存储引擎的DBA,应该都有这感觉:不管表有多大,count(*)总是能够秒出结果。这是因为,MyISAM ......
ATCoder [ABC167D] Teleporter
# 题目解析 这段代码的目标是处理一个含有 $n$ 个元素的整数序列,根据一定的规则,重复操作 $k$ 次后,确定操作结束时位于序列哪个位置。 ## 解题思路 1. **读取输入**:首先,我们读取输入的整数 $n$ 和 $k$ ,以及整数序列 `a`。我们需要对序列的每个元素减一,以适应从 0 开 ......
ABC301
## T1:[Overall Winner](https://atcoder.jp/contests/abc301/tasks/abc301_a) 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > n >> s; int t = 0 ......
Atcoder ABC221G Jumping sequence
发现这个 $(x, y)$ 对应的是曼哈顿距离不太好求,那直接逆时针旋转 $45$ 度(其实应该还要伸长 $\sqrt{2}$ 倍,但是可以当做 $d_i$ 也伸长 $\sqrt{2}$ 倍不用去管)转化成切比雪夫距离 $(x - y, x + y)$。 同时对应的 $4$ 个方向在旋转后对应的方向 ......
[ABC166F] Three Variables Game
[Three Variables Game の 传送门](https://www.luogu.com.cn/problem/AT_abc166_f) ## Solution 首先,我们每次操作只会修改两个数。 所以考虑 dfs 枚举操作的顺序,但是这让时间复杂度变为 $O(2^n)$,不能接受。 但 ......
[AGC055B] ABC Supremacy 题解
# [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 $n$ 的字符串 $a$,$b$。 你可以进行若干次以下操作: - 若 $a$ 中的一个**子串**为 `ABC`,`BCA` 或 `CAB`,那么可以将这个子串替换为 `ABC`,`BCA` 或 `CAB`。 ......
[ABC166E] This Message Will Self-Destruct in 5s
[This Message Will Self-Destruct in 5s の 传送门](https://www.luogu.com.cn/problem/AT_abc166_e) ## Solution 首先看到 > $j-i=A_i+A_j$ 转换一下,$i+a_i=j-a_j$。 接下来,对 ......
Atcoder ABC221F Diameter set
不难。 第一步肯定是求出直径 $d$。 然后能发现 $d\bmod 2 = 0$ 时很好求。 可以先任意找到一条直径,再找到这个直径的中点,则容易知道以这个中点为根,其中的每个子树的节点与中点经过的边数最大值为 $\frac{d}{2}$。 所以能够得到每个子树内选两个点距离最大值也为 $d - 2 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix
Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid. Exampl ......
if [ "$1""xx" != "xx" ];then current_path=$1 fi汉语
if [ "$1""xx" != "xx" ];then current_path=$1 fi 这段 sh 脚本代码是用来检查当前工作目录的。它的作用是,如果用户传递了一个参数 (比如 "xx"),而且该参数与当前工作目录不同,则将当前工作目录设置为传递的参数 (即 "xx")。 具体来说,代码中的 ......
ABC277G 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc277_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17464231.html) 好题,记录一手拆贡献的 trick。 ## 思路 我 ......
使用gorm进行数量统计【limit、offset对count的统计的影响】
limit、offset对count的统计的影响 错误示例1:请注意,如下例子中,Count放在了最后面,查询时,count方法也会加上Limit和offset这两个语句: global.DB.Limit(10).Offset(2).Find(&users).Count(&total) 错误示例2: ......
ABC300F 题解
前两天忘发出来了,补一下QAQ ## [题目链接](https://www.luogu.com.cn/problem/AT_abc300_f) ## 题意简述 给定一个长度为 $n$ 且只包含 $\texttt{o}$ 和 $\texttt{x}$ 的字符串 $s$ 以及正整数 $n$ $m$ $k ......
Luogu P3605 [USACO17JAN]Promotion Counting P
# [USACO17JAN]Promotion Counting P ## 题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cow ......
ABC237G Range Sort Query
## 思路 这道题跟 P2824 的思路是很相似的。 首先由于我们只需求一个特定的值在排序后的位置,而原序列又是一个排列,因此我们可以将序列中的所有数分为三种: 1. 大于 $X$ 的; 2. 等于 $X$ 的; 3. 小于 $X$ 的。 我们不关心除了 $X$ 之外的其他值的具体数字,而只关心其与 ......
CodeForces 1838E Count Supersequences
[洛谷传送门](https://www.luogu.com.cn/problem/CF1838E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1838/E "CF 传送门") **结论:$a_i$ 对答案没有影响。** 考虑 ......
AT_abc304_f 题解
一、题目描述: 给你一个长度为 $n$ 的字符串 $s$ ,$s_i$ 要么是 $\#$ ,要么是 $.$ 。 求有多少种长度为 $n$ 的字符串 $t$ ,恰好由一个长度为 $\frac{n}{x}$ 的字符串循环 $x$ 次得来, 且对于每一个 $i$ 使得 $s_i$ 为 $.$,$t_i$ ......
AT_abc279_d
# Solution: 这题可以用数学方法来 AC: 我们可知用时 $T$ 与 重力加速度 $g$ 存在以下函数关系: $$ T=f(g)=\frac{A}{\sqrt g}+B(g-1) \ \ \ g\geq1 \ \text{且} \ g \in \mathbb{N^+} $$ 我们画出函数图 ......
AT_abc280_a
# 题意: 给定一个 $H$ 行 $W$ 列的字符矩阵,求矩阵中 `#` 的个数。 # 做法: 直接暴力循环统计 `#` 的个数即可。 # Code ```cpp #include #include int main() { std::ios::sync_with_stdio(false); int ......
AT_abc280_b
# 题意 给定数组 $S$,请求出一个数组 $A$,使得 $S_k=\sum^k_{i=1}A_i$。 # Solution: 题目给定的数组 $S$ 实质上是数组 $A$ 的前缀和,因为差分是前缀和的逆运算,所以我们对 $S$ 进行差分即可。**注意**,差分必须从后向前遍历差分。 # Code: ......
AT_abc280_c
# 题意: 给定字符串 $S$,$T$,请求出两者第一个不同的字符的位置。 # Solution: 由于字符串的长度很短,所以我们可以枚举较短的字符串每个字符,直到找到不同的字符为止,并输出这个字符的位置。 如果较短的字符串中并未找到不同的字符,那么这个字符一定在较长的字符串的末尾。 # Code: ......
AT_abc282_f
# 题意: 让你你给出交互库一些数对 $(l_i,r_i)(1\leq l_i\leq r_i\leq n)$,不得大于 $50000$ 个,每次询问给出两个正整数 $L,R$,请选出两个数对 $(l_i,r_i), (l_j,r_j)$ 使得 $[l_i,r_i]\cup[l_j,r_j]=[L, ......
AT_abc302_d
# [ABC302D] Impartial Gift ### 题目要求:给定长度分别为 $n,m$ 两个数组 $a,b$,求 $\underset{i\in[1,n],j\in[1,m],|a_i-b_j|\leq d}{\max}a_i+b_j$ 对于每个 $a_i$,我们可以在**排好序的** ......
CF1838E - Count Supersequences
先考虑正着做,我们只考虑整个 $b$ 序列中出现的第一个子序列 $a$。 这样,我们就是要往 $a$ 中插入 $m-n$ 个数,其中 $a_{i-1}$ 和 $a_i$ 之间不能有 $a_i$(否则就会有更靠前的子序列)。$a_1$ 前面不能有 $a_1$,$a_n$ 后面什么都可以有。 我们发现, ......
python requests请post接口200,打印提示Unexpected character encountered while parsing value: p. Path
python requests发起http post请求,带参数,带请求头,代码设置检查没有问题 run py文件提示Unexpected character encountered while parsing value: p. Path, 问题一:body请求形式未进行json格式 data=j ......
[ABC202E] Count Descendants 题解
[Count Descendants](https://www.luogu.com.cn/problem/AT_abc202_e) ### 题目大意 给定一颗以 $1$ 为根的树,多次询问求某点的子树中深度为给定值的点的个数。 ### 思路分析 对于每个深度开一个 `vector`,从大到小存下这个 ......