未完成秋天

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | 统计个数

三角形的前提是线。对每个点进行深度为2的dfs就好了，当深度等于2时意味着构成一条线。然后判断线的末尾与起点之间是否有连边即可，用来更新三角形的个数。 #include<bits/stdc++.h> using namespace std; int n, m, gx[205][205],...

2026-01-06

0 8

题解 | #牛牛的mex#

二分！为什么没有人写二分！补集思想确实好，但是我没有想到orz 题解还有好几个莫队，对的对的，这种区间问题就应该莫队，但我当时懒得写分块了（可以这么写本质上是因为我们可以线性的预处理出包含0，01，012，0123...的最小区间，然后不难发现mex越大对区间的要求越苛刻，对结果进行二分答案即可...

二分查找

2026-01-02

1 19