【230904-5】▲ABC中，a=1,B=45°，S△=2，则三角形的外接圆半径为？

......

......

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......

......

......