counting another path abc
[ABC207E] Mod i 题解
[Mod i](https://www.luogu.com.cn/problem/AT_abc207_e) ### 题目大意 给定一个序列 $a$,问将其划分成若干段,满足第 $i$ 段的和是 $i$ 的倍数的划分方案的个数。 ### 思路分析 考虑 DP,设 $f_{i,j}$ 表示将序列中前 $ ......
[ABC201E] Xor Distances 题解
[Xor Distances](https://www.luogu.com.cn/problem/AT_abc201_e) ### 题目大意 给定一颗带边权无根树,定义 $\text{dis}(i,j)$ 表示 $i,j$ 两点在树上的最短路径的边权的异或和。求: $$\sum_{i=1}^n\su ......
[ABC204E] Rush Hour 2 题解
[Rush Hour 2](https://www.luogu.com.cn/problem/AT_abc204_e) ### 题目大意 给定一张无向图,边带两个参数 $c_i,d_i$,在 $t$ 时间时经过第 $i$ 条边所需的时间是 $c_i+\lfloor\frac{d_i}{t+1}\rf ......
[ABC205F] Grid and Tokens 题解
[Grid and Tokens](https://www.luogu.com.cn/problem/AT_abc205_f) ### 题目大意 给定 $n$ 个点和一个 $H\times W$ 的网格,每个点可以放置在 $(A_i,B_i)$ 到 $(C_i,D_i)$ 的矩形中或不放,每一行或一 ......
[ABC205E] White and Black Balls 题解
[White and Black Balls](https://www.luogu.com.cn/problem/AT_abc205_e) ### 题目大意 将 $n$ 个白球,$m$ 个黑球排成一列,要求满足 $\forall i\in[1,n+m],w_i\le b_i+k$,问存在多少种排法。 ......
[ABC201D] Game in Momotetsu World 题解
[Game in Momotetsu World](https://www.luogu.com.cn/problem/AT_abc201_d) ### 题目大意 在一个 $n\times m$ 的网格中,存在红色和蓝色两种格子,红色格子用 `-` 表示,蓝色格子用 `+` 表示。 现在 Takaha ......
【题解】[ABC304F] Shift Table(容斥)
# 【题解】[ABC304F] Shift Table ## 题目链接 [ABC304F](https://atcoder.jp/contests/abc304/tasks/abc304_f) ## 题意概述 Takahashi 和 Aoki 将在接下来的 $N$ 天里兼职工作。 Takahashi ......
Count of Integers
Count of Integers You are given two numeric strings num1 and num2 and two integers max_sum and min_sum. We denote an integer x to be good if: num1 <= ......
ABC304
## T1:[First Player](https://atcoder.jp/contests/abc304/tasks/abc304_a "First Player") 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > n; v ......
ABC302Ex Ball Collector 题解
注意到当有那些 $(a_i,b_i)$ 是确定的时,答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......
ABC215E 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc215_e) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17454445.html) 萌萌 DP 题。 ## 思路 题目就是在说从 $a$ ......
AS_Path Filter的应用
华为: 在同一个过滤器编号下,可以定义多条过滤规则(permit或deny模式)。在匹配过程中,这些规则之间是“或”的关系,即只要路由信息通过其中一项规则,就认为通过由该过滤器编号标识的这组AS_Path过滤器。在下文中,将分不同的场景来对AS_Path过滤器的作用进行举例说明。 表1 BGP AS ......
v2r[abc]ayA
# Debian/Ubuntu v2r[abc]ayA 的功能依赖于 V2R[abc]ay 内核,因此需要安装内核 ## 安装 V2R[abc]ay 内核 ### 方法一 V2R[abc]ay 的官方脚本 V2R[abc]ay 安装参考:https://github.com/v2fly/fhs-in ......
P1545 [USACO04DEC] Dividing the Path G 题解
丢一发好理解又好写的线段树优化dp。 [题目传送门](https://www.luogu.com.cn/problem/P1545 "题目传送门") ### 简要题意 给定一个长为 $l$ 的线段,求出尽量少的不相交区间覆盖整段线段,要求题目给的所有子区间只被 $1$ 个区间覆盖。 ### 分析 显 ......
[ABC303E]
# [[ABC303E] A Gift From the Stars](https://www.luogu.com.cn/problem/AT_abc303_e) 每次合并都是合并入度为 $1$ 的点,所以合并的一定不是中心,且被合并后入度是 $2$。因此如果某个节点的入度 $\ge 3$,那么这个 ......
[ABC270Ex] add 1
Problem StatementYou are given a tuple of $N$ non-negative integers $A=(A_1,A_2,\ldots,A_N)$ such that $A_1=0$ and $A_N>0$. Takahashi has $N$ counters ......
abc275_f Erase Subarrays 题解
# [Erase Subarrays](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_f) ## 题意 有一个长度为 $n$ 的整数序列 $a$,你可以执行以下操作若干次(可以不执行): - 选择序列的一个子段,将子段中的每个数变为 $0$。 ......
[LeetCode] 2559. Count Vowel Strings in Ranges
You are given a 0-indexed array of strings words and a 2D array of integers queries. Each query queries[i] = [li, ri] asks us to find the number of st ......
300iq Contest 2 C Counting Cactus
这个数据范围显然是要状压的。 考虑一个子集 $S$,钦定他的根是 $u$ 该如何转移(设为 $f(u,S)$): $u$ 会在若干个环中,还会有若个用一条边分割的子仙人掌。 也就是若干子仙人掌拼起来。自然需要再设一个 $g(u,S)$ 表示 $u$ 为根,且 $u$ 只包含在一个环或一条边中的方案数 ......
docker 容器中 os.cpu_count() , multiprocessing.cpu_count() 都为物理机cpu 数
# docker 容器中 os.cpu_count() , multiprocessing.cpu_count() 都为物理机cpu 数 不论起容器的时候 是否加 --cpus 1 --cpuset-cpus 0 docker 容器中 os.cpu_count() , multiprocessing ......
Java多线程 有ABC 3 个线程,线程C需要等待线程AB执行完成才能执行的实现方式
https://blog.csdn.net/qq_42337969/article/details/118073089?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EB ......
D. The BOSS Can Count Pairs
D. The BOSS Can Count Pairs You are given two arrays $a$ and $b$, both of length $n$. Your task is to count the number of pairs of integers $(i,j)$ su ......
AT_abc274_d 总结
题目:AT_abc274_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc274_d),[AT](https://atcoder.jp/contests/abc274/tasks/abc274_d),[逐月](http://ac.robo-maker ......
AT_abc290_d 总结
题目:AT_abc290_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc290_e),[AT](https://atcoder.jp/contests/abc290/tasks/abc290_e),[逐月](http://ac.robo-maker ......
abc275_e Sugoroku 4 题解
# [Sugoroku 4](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_e) ## 题意 有一行格子,编号为 $0, 1, \cdots n$,你站在 $0$ 号格子上。 你手上有一个转盘,转盘上写有数字 $1 \sim m$,每次转转盘 ......
abc274_d Robot Arms 2 题解
# [Robot Arms 2](https://vjudge.csgrandeur.cn/problem/AtCoder-abc274_d) ## 题意 有一个长度为 $n$ 的整数序列 $a$ 和两个整数 $x$ 与 $y$,你要在平面直角坐标系上放置 $n + 1$ 个点($p_1, p_2, ......
[ABC302G]
# [[ABC302G] Sort from 1 to 4](https://www.luogu.com.cn/problem/AT_abc302_g) 一道简单的性质分析题。 考虑到这个数列只有 $[1,4]$ 的数,就可以考虑有哪几种交换方案。 我们先统计出 $t[i][j]$ 表示应该填 $i ......
「题解」ABC292G Count Strictly Increasing Sequences
没一眼看出来还是拉了。 考虑区间 dp,$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同,看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了,但是还不够,要追求一下最简单的写法。想想,发现每次 dp 是要分为多个儿子乘起来,内部还要搞个 dp。但可以改 ......
unable to find valid certification path to requested target
发生这种情况时, 很有可能与证书无关,而是某个第三方类库获取不到了 我的解决方案,找到原版本的AAR文件放到工程的LIBs目录中,引用到工程中 unable to find valid certification path to requested target 最新解决方案(更新于2023-04- ......