随笔分类 -  数学====================

上一页 1 2 3 下一页
【模板】快速沃尔什变换
摘要：FWT模板 阅读全文
posted @ 2019-07-07 22:41 秋千旁的蜂蝶~ 阅读(108) 评论(0) 推荐(0)
[洛谷P4617] [COCI2017-2018#5] Planinarenje
摘要：博弈+二分图匹配 阅读全文
posted @ 2019-07-06 21:35 秋千旁的蜂蝶~ 阅读(227) 评论(0) 推荐(0)
[bzoj4872] [洛谷P3750] [六省联考2017] 分手是祝愿
摘要：数学期望+dp 阅读全文
posted @ 2019-06-29 23:42 秋千旁的蜂蝶~ 阅读(129) 评论(0) 推荐(0)
[bzoj5507] [洛谷P5305] [gzoi2019]旧词
摘要：小转化+树链剖分+线段树 阅读全文
posted @ 2019-06-29 23:17 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
[bzoj3925] [洛谷P3343] [ZJOI2015] 地震后的幻想乡
摘要：状压dp+数学期望 阅读全文
posted @ 2019-06-23 18:20 秋千旁的蜂蝶~ 阅读(160) 评论(0) 推荐(0)
来一波矩阵操作——从高斯消元到矩阵树定理
摘要：高斯消元+逆矩阵+矩阵行列式+矩阵树定理（无向图&有向图） 阅读全文
posted @ 2019-04-13 21:46 秋千旁的蜂蝶~ 阅读(398) 评论(0) 推荐(0)
[bzoj3994] [SDOI2015] 约数个数和
摘要：约数个数小结论+莫比乌斯反演 阅读全文
posted @ 2019-03-15 22:49 秋千旁的蜂蝶~ 阅读(105) 评论(0) 推荐(0)
[bzoj1004] [HNOI2008] Cards
摘要：Burnside引理+背包 阅读全文
posted @ 2019-01-22 12:58 秋千旁的蜂蝶~ 阅读(249) 评论(0) 推荐(0)
[bzoj2721] [Violet 5] 樱花
摘要：推导+分解质因数 阅读全文
posted @ 2018-10-24 21:08 秋千旁的蜂蝶~ 阅读(160) 评论(0) 推荐(0)
[bzoj3143] [洛谷P3232] [HNOI2013] 游走
摘要：高斯消元（之后用点期望求边期望）+贪心 阅读全文
posted @ 2018-05-13 13:16 秋千旁的蜂蝶~ 阅读(139) 评论(0) 推荐(0)
[洛谷P2962] [USACO09NOV] 灯Lights
摘要：高斯消元解异或方程组+dfs 阅读全文
posted @ 2018-05-13 12:56 秋千旁的蜂蝶~ 阅读(186) 评论(0) 推荐(0)
[bzoj1041] [洛谷P2508] [HAOI2008] 圆上的整点
摘要：勾股定理，数学推导 阅读全文
posted @ 2018-04-24 22:35 秋千旁的蜂蝶~ 阅读(121) 评论(0) 推荐(0)
[bzoj3930] [洛谷P3172] [CQOI2015] 选数
摘要：容斥原理/莫比乌斯反演 阅读全文
posted @ 2018-03-27 21:50 秋千旁的蜂蝶~ 阅读(116) 评论(0) 推荐(0)
[bzoj2186] [洛谷P2155] [Sdoi2008] 沙拉公主的困惑
摘要：互质数性质+欧拉函数+逆元 阅读全文
posted @ 2018-03-17 17:06 秋千旁的蜂蝶~ 阅读(190) 评论(0) 推荐(0)
[bzoj2115] [洛谷P4151] [Wc2011] Xor
摘要：找环+线性基 阅读全文
posted @ 2018-03-17 16:43 秋千旁的蜂蝶~ 阅读(121) 评论(0) 推荐(0)
[bzoj4417] [洛谷P3990] [Shoi2013] 超级跳马
摘要：矩阵乘法加速dp 阅读全文
posted @ 2018-03-17 16:03 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
[bzoj4011] [洛谷P3244] [HNOI2015] 落忆枫音
摘要：推柿子+容斥原理+拓扑排序dp 阅读全文
posted @ 2018-03-16 21:57 秋千旁的蜂蝶~ 阅读(191) 评论(0) 推荐(0)
[bzoj1875] [洛谷P2151] [SDOI2009] HH去散步
摘要：矩阵乘法加速dp 阅读全文
posted @ 2018-03-12 22:40 秋千旁的蜂蝶~ 阅读(196) 评论(0) 推荐(0)
[bzoj4827] [洛谷P3723] [Hnoi2017] 礼物
摘要：带trickFFT+卡精度 阅读全文
posted @ 2018-03-12 22:32 秋千旁的蜂蝶~ 阅读(146) 评论(0) 推荐(0)
[bzoj2326] [洛谷P3216] [HNOI2011] 数学作业
摘要：矩阵快速幂 阅读全文
posted @ 2018-03-11 22:17 秋千旁的蜂蝶~ 阅读(137) 评论(0) 推荐(0)

上一页 1 2 3 下一页