专栏文章

2025.1总结

2025/01/07 13:10个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @miqkmoev
此快照首次捕获于: 2025/12/04 06:21
此快照最后确认于: 2025/12/04 06:21

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

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...