suxxsfe

一言（ヒトコト）

随笔分类 -  数论数学-高斯消元

P3211 [HNOI2011]XOR和路径
摘要：https://www.luogu.com.cn/problem/P3211 用到在 dp 的转移中出现环时，把按顺序转移改为解方程的思路 整体计算比较困难，考虑把每一位拆开来算 对于当前位，设 \(f_u\) 表示从 \(u\) 到 \(n\)，当前位为 \(1\) 的概率；设 \(deg_u\) 阅读全文
posted @ 2021-03-11 21:25 suxxsfe 阅读(114) 评论(0) 推荐(0)