11 2023 档案

该文被密码保护。
posted @ 2023-11-30 17:57 SkyMaths 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-19 20:52 SkyMaths 阅读(0) 评论(0) 推荐(0) 编辑
摘要:点双 注意两个点,特判单点,是 son = 0 且 fa = 0,因为自环,还有弹栈弹到儿子节点处,因为点双不一定由割点弹出。 code void dfs(int u, int la) { int son = 0; low[u] = dfn[u] = ++dfc; sta[++top] = u; f 阅读全文
posted @ 2023-11-17 06:37 SkyMaths 阅读(9) 评论(0) 推荐(0) 编辑
摘要:P3166 [CQOI2014] 数三角形 标签 枚举,容斥,gcd,细节,贡献,莫比乌斯反演,莫反 思路 感觉挺水的,但是没做出来,感觉代码很简单,但是打了好久,细节有点多,还是太菜了。 首先一眼容斥,题目说的不是很清楚啊,可能要猜一下题意。 反正总的三角形(含退化为线段的)个数为 \(\bino 阅读全文
posted @ 2023-11-16 20:13 SkyMaths 阅读(6) 评论(0) 推荐(0) 编辑
摘要:省流:T1 不会,T3 图上乱搞题,T4 喵喵高中数学题 阅读全文
posted @ 2023-11-16 14:47 SkyMaths 阅读(61) 评论(0) 推荐(0) 编辑
摘要:省流:yhh 和 tjm AK。 阅读全文
posted @ 2023-11-15 18:21 SkyMaths 阅读(27) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-14 13:15 SkyMaths 编辑
摘要:前言 ARC119F 好厉害,是没见过的自动机 DP。 正文 [1] 分析 主要分析一下为什么这么写。 [2] 状态设计 [3] 自动机状态转移 感觉状态设计中最难的就是如何处理带 O 的。 见参考资料。 [4] 代码 还没写。写ing 这是自动机的初始化(有点麻烦)。 int to[Kin 阅读全文
posted @ 2023-11-13 08:53 SkyMaths 阅读(6) 评论(0) 推荐(0) 编辑
摘要:[1] 分析 设 m 次选的位置分别为 b1m。 于是答案为 \(\mathbb E(\prod\limits_{i = 1}^{n}(a_i + \sum\limits_{j = 1}^{m}[b_j \le i]\cdot v)) = \frac{S}{n^m}\ 阅读全文
posted @ 2023-11-12 19:06 SkyMaths 阅读(18) 评论(0) 推荐(0) 编辑
摘要:AT_agc057_e [0] 约定 ri=j=1m[Ai,jk] ri=j=1m[Bi,jk] \(c_j = \sum\limits_{i = 1}^{n} 阅读全文
posted @ 2023-11-11 11:09 SkyMaths 阅读(4) 评论(0) 推荐(0) 编辑
摘要:0.前置知识 1. 例题 I. Wide Swap 阅读全文
posted @ 2023-11-09 16:53 SkyMaths 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-08 19:05 SkyMaths 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-08 17:52 SkyMaths 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-07 21:33 SkyMaths 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-07 21:24 SkyMaths 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-07 21:23 SkyMaths 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-07 21:22 SkyMaths 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-07 19:58 SkyMaths 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2023-11-07 19:54 SkyMaths 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示