【230904-6】▲ABC的两边长分别为2，3，其夹角余弦值为1/3，则其外接圆的直径为？

ProblemStatementThereisagridwith$N$rowsand$M$columns.Thesquareatthe$i$-throwfromthetopandthe$j$-thcolumnfromtheleftcontainstheinteger$A_{i,j}$.Here,thesquarescontain$M$occurrencesofeachof$1,\ldots,N$,foratotalo......

题意给定一个\(N\)个节点和\(M\)条边组成的简单无向联通图，给定三个节点\(A,B,C\)，求是否存在一条简单路径满足\(A\rightarrowB\rightarrowC\)。（\(3\leN,M\le2\times10^5\)）。题解因为简单路径要求每个节点至多经过一次，故不存在合法的简单路径当且仅当存在一个......

#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'intn,a[300010],c[300010],t[300010],s;signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(intx,i=1;i<=n;i++){......

A-FullMoonhttps://atcoder.jp/contests/abc318/tasks/abc318_aProblemStatementTakahashilikesfullmoons.Lettodaybeday1.ThefirstdayonoraftertodayonwhichhecanseeafullmoonisdayM.Afterthat,hecanseeafullmooneveryPdays,......

[ABC318D]GeneralWeightedMaxMatching题解题意  给定无向有权完全图，求最大权匹配。思路分析  注意到\(n\le16\)，我考虑状压DP。  设当前点集\(S\)中最大权匹配的答案是\(f_S\)，我们考虑\(S\)中“最后”一个点\(p\)（这里的“最后”一个点是指，在状压表示状态......

题意给定一个长度为\(N\)的正整数列\(A=\left(A_1,A_2,\cdots,A_N\right)\)，求满足以下条件的正整数三元组\(\left(i,j,k\right)\)的数量：\(1\lei<j<k\leN\)；\(A_i=A_k\)；\(A_i\neqA_j\)。数据范围：\(3\leN\le3\times10^5\)；\(1\leA_i......

......

......

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

AT_abc318_eSandwiches题解Links洛谷AtCoderDescription给定一个长度为\(n\)的序列\(a\)，找到满足以下条件的三元组\((a,b,c)\)的数量。\(i<j<k\)；\(a_{i}=a_{k}\)；\(a_{i}\neqa_{j}\)。数据范围：\(1\leqn\leq3\times10^{5}\)，\(1\leqa_{i}\leqn......