11 2023 档案
摘要:点双 注意两个点,特判单点,是 son = 0 且 fa = 0,因为自环,还有弹栈弹到儿子节点处,因为点双不一定由割点弹出。 code void dfs(int u, int la) { int son = 0; low[u] = dfn[u] = ++dfc; sta[++top] = u; f
阅读全文
摘要:P3166 [CQOI2014] 数三角形 标签 枚举,容斥,gcd,细节,贡献,莫比乌斯反演,莫反 思路 感觉挺水的,但是没做出来,感觉代码很简单,但是打了好久,细节有点多,还是太菜了。 首先一眼容斥,题目说的不是很清楚啊,可能要猜一下题意。 反正总的三角形(含退化为线段的)个数为 \(\bino
阅读全文
摘要:省流:T1 不会,T3 图上乱搞题,T4 喵喵高中数学题
阅读全文
摘要:省流:yhh 和 tjm AK。
阅读全文
摘要:前言 ARC119F 好厉害,是没见过的自动机 DP。 正文 [1] 分析 主要分析一下为什么这么写。 [2] 状态设计 [3] 自动机状态转移 感觉状态设计中最难的就是如何处理带 的。 见参考资料。 [4] 代码 还没写。写ing 这是自动机的初始化(有点麻烦)。 int to[Kin
阅读全文
摘要:[1] 分析 设 次选的位置分别为 。 于是答案为 \(\mathbb E(\prod\limits_{i = 1}^{n}(a_i + \sum\limits_{j = 1}^{m}[b_j \le i]\cdot v)) = \frac{S}{n^m}\
阅读全文