08 2024 档案

2024.8广东集训总结
摘要：2024.8广东集训总结 时间 分数 名次/总人数 名次/总人数(24导出大榜) 补题数/总题数 补题进度 20240729 44 1/5 1/5 0/4 0% 20240730 50 15/15 12/12 3/4 75% 20240731 156 4/15 2/12 4/4 100% 20240 阅读全文
posted @ 2024-08-20 11:39 snowycat1234 阅读(11) 评论(0) 推荐(0) 编辑
卷积全家桶
摘要：卷积全家桶 FFT 快速傅里叶变换 应用场景: 有2n−1次多项式f(x),g(x),求多项式f(x)g(x)的各项系数. 换言之,有长为2n数组f,g,(下标从0开始),求长为2n+1−1数组h满足\(h_i=\sum_{j 阅读全文
posted @ 2024-08-04 16:36 snowycat1234 阅读(42) 评论(0) 推荐(1) 编辑
图论与线性代数
摘要：图论与线性代数 LGV 引理 LGV引理用于统计图上不相交路径组数量. 形式化的,现有图G=(V,E),点集A,B∈V且有#{A}=#{B}=n.有一个1,2,⋯,n的排列p,定义一个路径组\(S=\{P|P:v_i\to v_{p 阅读全文
posted @ 2024-08-03 21:58 snowycat1234 阅读(24) 评论(0) 推荐(1) 编辑

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