- 【题解】[ABC312E] Tangency of Cuboids（adhoc）
【题解】[ABC312E]TangencyofCuboids少见的at评分\(2000+\)的ABCE题，非常巧妙的一道题。特别鸣谢：@dbxxx给我讲解了他的完整思路。题目链接ABC312E-TangencyofCuboids题意概述给定三维空间中的\(n\)个长方体，每个长方体以其一条体对角线的两个端点的坐标形式......
- [ABC312] 题解 [D~Ex]
[ABC312]题解[D~Ex]D-CountBracketSequences一个括号序列\(s\)包含(,),?，?可以填任意括号，问你填完后有多少种合法序列方式。这是一个Classical的括号序列DP，使用这个状态表示可以解决很多括号序列问题：\(dp[i][j]\)表示已经摆好了前\(i\)个字符，有\(j\)个没......
- 【题解】[ABC312G] Avoid Straight Line（容斥，树上统计，dfs）
【题解】[ABC312G]AvoidStraightLine题目链接[ABC312G]AvoidStraightLine题意概述给定一棵\(n\)个节点的树，第\(i\)条边连接节点\(a_i\)和\(b_i\)，要求找到满足以下条件的三元整数组\((i,j,k)\)的数量：\(1\lei<j<k\len\)；对于树上任意一条简单路径，都不同时经......
- abc312e <暴力>
题目E-TangencyofCuboids思路意识到本题的数据规模可以暴力去做！\(N=100\)，\(N^3\)直接遍历整个空间可做；立方体间不相交，也就是可以直接遍历立方体中的所有点进行标记，不会超过整体空间体积；立方体不相交，也就是说同一个位置尽可能被标记一次；将空间中每个立方体所占点进行标......
- abc312d <dp, 括号匹配方案数>
题目D-CountBracketSequences思路dp[i][j]为考虑前\(i\)个位置，待匹配的(有\(j\)个的方案数；代码点击查看代码#include<iostream>#include<algorithm>#include<vector>#include<cstring>usingnamespacestd;usingLL=longlong;usingPII=pair<......
- abc312c <二分答案>
题目C-InvisibleHand思路二分X，同时二分得到buyer和seller的人数（很精巧的二分~）；当然，从复杂度角度，\(O(N\logN)\)也是可以的；实际上可以写成\(O(N)\)的形式？感觉线性扫描也可？代码点击查看代码#include<iostream>#include<algorithm>#include<vector>#include<cst......
- ABC312
T1：Chord模拟代码实现s=input()ifsin'ACE,BDF,CEG,DFA,EGB,FAC,GBD':print('Yes')else:print('No')T2：TaKCode模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)using......
- 【230729-3】如图，在等腰直角三角形ABC中，角BAC=90度，AB=AC，角MAN=45度，BM=1，CN=3. 求：MN的
【230729-3】如图，在等腰直角三角形ABC中，角BAC=90度，AB=AC，角MAN=45度，BM=1，CN=3. 求：MN的长度？......
- ABC308
T1：NewScheme模拟代码实现defsolve():s=list(map(int,input().split()))foriinrange(8):ifs[i]%25!=0:returnFalseifs[i]<100ors[i]>675:returnFalseforiinrange(7):ifs[i]......
- [ABC296E] Transition Game
题意：给定\(n\)个数，\(a_i\)为\(i\)的后继，有\(n\)轮游戏中，若第\(i\)轮游戏,对于\(1~n\)中任意一个后继次数\(j\),都能选择一个数\(x\)使得\(x\)后继\(j\)次之后都为\(i\)，则称之赢一局，问赢的局数。首先可以肯定一个数的后继是唯一确定的，我们可以从任意\(1~n\)中的连向它的后继。考虑......
