at_abc 271 abc at
AT八九月杂题选做
## [ABC314F](https://atcoder.jp/contests/abc314/tasks/abc314_f) ## [ABC314G](https://atcoder.jp/contests/abc314/tasks/abc314_g) ## [ABC317F](https://a ......
2023.9.3 AT practise
#### ARC075F 考虑移项，设 $x=\overline{abcde}$，那么 $rev(x)=\overline{edcba}$. 那么 $x-rev(x)=(a-e)\cdot (10^4-10^0)+(b-d)\cdot (10^3-10^1)+c\cdot (10^2)=D$ 考虑 ......
[ABC318G] Typical Path Problem 题解
## 题意 给定一个 $N$ 个节点和 $M$ 条边组成的简单无向联通图，给定三个节点 $A,B,C$，求是否存在一条简单路径满足 $A \rightarrow B \rightarrow C$。 （$3 \le N, M \le 2 \times 10^5$）。 ## 题解 因为简单路径要求每个节 ......
ABC318_E
#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_ ......
abc318
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 ......
题解：【ABC318G】 Typical Path Problem
[题目链接](https://www.luogu.com.cn/problem/AT_abc318_g) 无脑圆方树。建广义圆方树，对于路径 $u \to v$ 上的圆点为必须经过的割点，经过的方点连出去的任意一个点 $z$，记路径上和方点相连的两个圆点为 $x,y$，原图必定存在一条简单路径 $x ......
[ABC318D] General Weighted Max Matching 题解
# [ABC318D] General Weighted Max Matching 题解 ## 题意 给定无向有权完全图，求最大权匹配。 ## 思路分析 注意到 $n \le 16$，我考虑状压 DP。 设当前点集 $S$ 中最大权匹配的答案是 $f_S$，我们考虑 $S$ 中“最后”一个点 $p$ ......
[ABC318E] Sandwiches 题解
## 题意 给定一个长度为 $N$ 的正整数列 $A = \left(A_1, A_2, \cdots,A_N\right)$，求满足以下条件的正整数三元组 $\left(i, j, k\right)$ 的数量： - $1 \le i typedef long long valueType; typ ......
[ABC318E] Sandwiches 题解
一开始考虑枚举 $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 ......
[ABC318D] General Weighted Max Matching 题解
因为 $n$ 很小，所以考虑状压 dp。 令 $sta$ 为一个二进制整数，表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......
ABC318G Typical Path Problem
> 给定无向连通图，问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简 ......
AT_abc318_e 题解
# 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 题解
# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票，共有若干天，每天要花不同钱。现在有“通行证”出售，通过购买通行证，可以在某一天直接用通行证，以此来省去当天原本需要花费的票价。通行证只能一套一套买，每套中有 $D$ 个，买一套要花费 $P$ 元。可以购买任意 ......
AT_abc318_d 题解
# 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 题解
# AT_abc318_c Blue Spring 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_c) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_c) ......
MIT 18.06 线性代数 - 23微分方程,exp(At)
# 微分方程和$e^{At}$ ## 微分方程$\frac{\mathrm{d}u}{\mathrm{d}t}=Au$ 本讲主要讲解解一阶方程（first-order system）一阶导数（first derivative）常系数（constant coefficient）线性方程，上一讲介绍了如 ......
ABC318
## 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 ......
ABC317题解报告
我直接从第三题开始讲了。 [T3](https://atcoder.jp/contests/abc318/tasks/abc318_c) 把数组 $A$ 从大到小排序。 然后从前往后把前 $q$ 个数加起来，然后判断这 $q$ 个数的和与 $d$ 的大小关系，如果大了就变成 $d$。 然后有些细节就 ......
266B - Queue at the School
## A. Team [https://codeforces.com/problemset/problem/266/B](https://codeforces.com/problemset/problem/266/B) ##### During the break the schoolchildre ......
ABC317
## T1：[Potions](https://atcoder.jp/contests/abc317/tasks/abc317_a "Potions") 模拟 代码实现 ``` n, h, x = map(int, input().split()) p = list(map(int, input() ......
2023.9.1 AT practise
#### ARC072F 设“热量”为 $T_1V_1+T_2V_2+...$，最后要求的温度就是 $\dfrac{T_1V_1+T_2V_2+...}{V_1+V_2+...}$， 由于最后体积是恒定的，那么我们只需要解决热量的问题即可。 设 $f_{i,x}$ 表示第 $i$ 天晚上只能留下 $ ......
OGG-01496 Failed to open target trail file ./dirdat/ra000002, at RBA 2179
1．问题描述 在启动OGG源端的投递进程时，报错：OGG-01496 OGG-01496 Failed to open target trail file ./dirdat/ra000002, at RBA 2179 2．原因分析 目标端trail文件丢失，查看目标端的${OGG_HOME}/dir ......
连接WiFi_AT指令_ESP32
1.按复位键。串口输出显示ready 2.设置客户端模式 AT+CWMODE=1 3.连接路由器 AT+CWJAP="ssid","passwd" 4.获得模块IP AT+CIFSR ......
ABC 317 A - G
# ABC 317 A - G 代码去 Atcoder 全部提交搜索 Std_Code 查看代码 [懒人专用](https://atcoder.jp/contests/abc317/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=Std_Co ......
abc302f
[abc302f](https://atcoder.jp/contests/abc302/tasks/abc302_f) 不是很难，但是还是有点绕 很明显是一个图的模型 但是边数很大 我们只关心每种数最早什么时候能够得到 对于每一种数，我们记录哪些集合包含它，每得到一个新的数，就用它来更新 ```c ......
ABC做题记录
做之前没有想到AT的题还是有一定难度的，加油！ ### ABC317 #### E - Avoid Eye Contact 随便bfs一下就好 #### F - Nim 考虑数位dp，用 $dp[x][r1][r2][r3][d1][d2][d3][z1][z2][z3]$ 记录位数，余数，最高位限 ......
《AT_arc106_d》 解题报告
来一道简单数论。 求 $\sum\limits_{l=1}^{n-1}\sum\limits_{r=l+1}^{n}(a_l+a_r)^x$ ，其中 $1\le x\le k$ $n\le 2e5,k\le 300$ 显然是一个 $O(nk)$ 的做法 我们来推式子 $$\begin{aligned ......
abc265e Warp
[Warp](https://atcoder.jp/contests/abc265/tasks/abc265_e) 大概就是个dp f[n][x][y]表示走了n步，第一种走了x次，第二种走了y次。 不过写来写去发现都会TLE，N^3怎么会TLE呢？ 后面发现原来是map的写法一直有问题， 比如判断 ......
ABC317F题解
让人头大的数位DP。建议评蓝。个人认为不适合放ABC的F。 将三个数二进制拆分，使三个数异或为0相当于每个二进制位三个数中有0或2个是1。 所以考虑数位DP，设 $dp[i][m1][m2][m3][lim1][lim2][lim3]$ 为第 $i$ 位，三个数模 $a$ , $b$ , $c$ 分 ......