2025.1总结

· · 个人记录

1.四维偏序

注意排序函数的写法

2.P2839区间最大中位数

二分，小于记为-1，大于等于记为1

3. P4284 [SHOI2014] 概率充电器

第一次向上dfs求每个点被子树充电的概率

第二次向下，求总概率

4.P3232 [HNOI2013] 游走

直接求经过边的概率相当不现实，可以考虑高斯消元求经过每个点的概率

5.线性基

左转https://www.luogu.com.cn/article/o0yyvzn6

6. P8688 [蓝桥杯 2019 省 A] 组合数问题

在p进制表示下若a的每一位>=b的每一位，则C(a,b)模p不为0