摘要：
A 签到题，注意$x=0$的特例，求逆元即可 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define ull unsign 阅读全文
摘要：
A $FMT$和一堆奇怪的东西 跑了 B 线段树 咕了 C 奇怪的题 好像和二进制有关 跑了 D 特征多项式 跑了 E 博弈推出结论+\(FWT\) 跑了 F 每个点在第二棵树上代表它的子树对应的$dfs$序对应区间，现在要在第一棵树上求一条由上至下的链使得这条链上所有点对应区间不相交 每个点$x$ 阅读全文
摘要：
A LCT 咕 B 单位根反演 弃了 C 大胆猜测当$n>k+1$时无解 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #def 阅读全文
摘要：
A 计算几何 咕 B 很猛的数学题 咕 C 共有$\binom{n}{3}\(个三元环，\)\binom{n}{2}$条边，要删到$n-1$条边 需要至少删$\frac{1}{3}(\frac{n(n-1)}{2}-(n-1))=\frac{(n-1)(n-2)}{6}$个没有重复边的三元环 考虑将 阅读全文
摘要：
A 圆方树 咕 B 显然开盒子的顺序应按照$w$升序，而$hint$若选择使用应该在一开始就使用 在使用$hint$的情况下，因为知道$01$的总数，每种情况应当在最后一段连续的$0/1$前终止 即$100\cdots 0$此类情况，在$0$处截止，其花费为$sum_i$即到$0$处$w$的前缀和 阅读全文
摘要：
A 签到题，显然只有当所有系数都$C=0$才能收敛，判一下即可 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld long double #define u 阅读全文
摘要：
A 离谱平衡树题 咕 B 好像更离谱的结论题 C 设$ans_i$表示以$a$串的$i$为起始匹配位置的失配数 则$ans_i=\sum\limits_{j=0}{m-1} [b_j\neq a_{i+j}]$，将$b$串翻转，即有$ans_i=\sum\limits_{j=0}{m-1} [b_{ 阅读全文
摘要：
A 很猛的生成函数 咕 B 不妨考虑将题意转化为图，设$0$为起始点，$n+1$为终止点 假设当前在$i$点，下一次生成的数需要更大才能继续，即每次可以走到$i+1,\dots n$这些点 而对于生成更小数的情况则代表了结束，对这种情况我们对$i$向$n+1$连这些概率的边代表结束 设$f_i$表示 阅读全文
摘要：
这场好难 $dls$下手也太狠了 A 好奇怪的题 弃了 B 将每个点认为是边和列之间的边，容易发现题意即为求最小生成树 因为边权不会太大，桶排序后$kruskal$即可 #include<bits/stdc++.h> #define inf 2139062143 #define ll long lo 阅读全文
摘要：
A 签到题，对于一个正方体，有$8$种顶点均在正方体顶点上满足条件的正三角形 显然$Ans=\sum\limits_{i=1}{n-1}8i3=8(\frac{n(n-1)}{2})^2=2(n-1)n$ #include<bits/stdc++.h> #define inf 2139062143 阅读全文