counting another path abc

[abc317f](https://atcoder.jp/contests/abc317/tasks/abc317_f) 一看就是数位dp，但之前还想错了，今天课上突然想到 之前想的是怎样构造保证能够整除 但实际上将余数也设计到状态中就行 其他就是基本的数位dp ```cpp #include #i ......

# 从后端获取Excel模板 ```js app.get('/api/download-template', (req, res) => { const templatePath = path.join(__dirname, './datafile/example.xlsx'); res.downl ......

一、题目描述： 有 $n$ 个人，第 $i$ 个人一开始有 $a_i$ 个球。每个人都有一个自己的传球目标。 有一个正整数 $k$，从 $1\sim k$ 中随机选择一个数作为游戏的进行轮数。 在游戏的每一轮，所有人同时都把自己手上的球全部传给自己的传球目标。 求游戏结束之后，每个人手上的期望球的数 ......

[abc295e](https://atcoder.jp/contests/abc295/tasks/abc295_e) 这题主要是一个小trick $$E(x)= \sum P(x=i) \times i=\sum P(x \geq i) $$ 那么后面这个就很好算了 ```cpp #includ ......

[原题链接](https://codeforces.com/problemset/problem/845/G) 不妨先了解几个前置知识/引理： 异或的抵消性质： * $a\oplus a=0$ * $\forall b[b\not= a],a\oplus b\not=0$ * $(a\oplus b ......

## [AtCoder-ABC318A Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a) 暴力枚举判断。 提交记录：[Submission - AtCoder](https://atcoder.jp/contests/abc3 ......

https://unbroken.blog.csdn.net/article/details/59567630 https://docker.blog.csdn.net/article/details/117817158?spm=1001.2101.3001.6661.1&utm_medium=di ......

package test11; public class PrintABC { private static int state = 0; private static final Object lock = new Object(); public static void main(String[ ......

# [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$，其中任意元素的值 $a_i \in [1,n]$，统计包含三个元素的满足以下条件有序三元组数量：满足下标严格递增；满足第一个和最后一个元素相等，而中间的元素和两端的元素不相等。 记录三元组 $ ......

Problem StatementThere is a grid with $N$ rows and $M$ columns. The square at the $i$-th row from the top and the $j$-th column from the left contains ......

Problem StatementYou are given a simple connected undirected graph $G$ with $N$ vertices and $M$ edges. The vertices and edges of $G$ are numbered as ......

## 题意 给定一个 $N$ 个节点和 $M$ 条边组成的简单无向联通图，给定三个节点 $A,B,C$，求是否存在一条简单路径满足 $A \rightarrow B \rightarrow C$。 （$3 \le N, M \le 2 \times 10^5$）。 ## 题解 因为简单路径要求每个节 ......

#include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' int n,a[300010],c[300010],t[300010],s; signed main(){ ios::sync_ ......

A - Full Moon https://atcoder.jp/contests/abc318/tasks/abc318_a Problem Statement Takahashi likes full moons. Let today be day 1. The first day on or ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc318_g) 无脑圆方树。建广义圆方树，对于路径 $u \to v$ 上的圆点为必须经过的割点，经过的方点连出去的任意一个点 $z$，记路径上和方点相连的两个圆点为 $x,y$，原图必定存在一条简单路径 $x ......

# [ABC318D] General Weighted Max Matching 题解 ## 题意 给定无向有权完全图，求最大权匹配。 ## 思路分析 注意到 $n \le 16$，我考虑状压 DP。 设当前点集 $S$ 中最大权匹配的答案是 $f_S$，我们考虑 $S$ 中“最后”一个点 $p$ ......

## 题意 给定一个长度为 $N$ 的正整数列 $A = \left(A_1, A_2, \cdots,A_N\right)$，求满足以下条件的正整数三元组 $\left(i, j, k\right)$ 的数量： - $1 \le i typedef long long valueType; typ ......

一开始考虑枚举 $i$ 或 $k$ 来统计，发现需要 $O(n^2)$ 的时间复杂度。 因此考虑枚举 $j$，我们可以用 $l_x$ 表示满足 $i const int N=3e5+5; int n; int a[N]; int l[N],r[N]; long long ans,sum; int m ......

因为 $n$ 很小，所以考虑状压 dp。 令 $sta$ 为一个二进制整数，表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......

> 给定无向连通图，问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简 ......

# AT_abc318_e Sandwiches 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_e) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_e) # ......

# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票，共有若干天，每天要花不同钱。现在有“通行证”出售，通过购买通行证，可以在某一天直接用通行证，以此来省去当天原本需要花费的票价。通行证只能一套一套买，每套中有 $D$ 个，买一套要花费 $P$ 元。可以购买任意 ......

# AT_abc318_d General Weighted Max Matching 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_d) [AtCoder](https://atcoder.jp/contests/abc31 ......

# AT_abc318_c Blue Spring 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_c) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_c) ......

一个Pycharm项目从pythonProject改成了aliyunpanCrawler，原来有venv，但在temintal中打pytohn -V发现版本不对，echo ‘$PATH’发现path指向了老的venv/bin，经过一番摸索，发现需要修改venv/bin/activate，里面有一句 ......

## T1：[Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a "Full Moon") 模拟 代码实现 ``` n, m, p = map(int, input().split()) ans = 0 i = m while i ......

我直接从第三题开始讲了。 [T3](https://atcoder.jp/contests/abc318/tasks/abc318_c) 把数组 $A$ 从大到小排序。 然后从前往后把前 $q$ 个数加起来，然后判断这 $q$ 个数的和与 $d$ 的大小关系，如果大了就变成 $d$。 然后有些细节就 ......

## 题意 有一棵有 $n$ 个节点的树，第 $i$ 个节点有点权 $a_i$。 定义 $g(x,y)$ 为 $x$ 到 $y$ 的树上路径所经过的点的点权 $\gcd$。 对于每一个正整数 $k\in[1,2\times 10^5]$ 求出满足以下条件的 $x,y$ 的对数: + $1\le x\ ......

## T1：[Potions](https://atcoder.jp/contests/abc317/tasks/abc317_a "Potions") 模拟 代码实现 ``` n, h, x = map(int, input().split()) p = list(map(int, input() ......

如果需要再docker-compose设置环境变量，直接再 environment: - PATH=/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/home/flutter/bin 背景 需求：某些不带 bash 或者不支持 ......