摘要: P2590 [ZJOI2008]树的统计 I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 (博主)神蒟本蒻,又A了一道树链剖分的模板题,还是太颓废了。。。 阅读全文
posted @ 2018-10-12 13:53 清风我已逝 阅读(145) 评论(2) 推荐(0) 编辑
摘要: P3389 【模板】高斯消元法 以下内容都可省略,直接转大佬博客%%% 高斯消元总结 只会背板子的蒟蒻,高斯消元是什么,不知道诶,看到大佬们都会了这个水题,蒟蒻只好也来切一切 高斯消元最大用途就是解多元一次方程组——引自某大佬原话 的确是这样的,那么如何去做呢? 类比二元一次方程组: $a_1x+b 阅读全文
posted @ 2018-10-12 08:16 清风我已逝 阅读(186) 评论(0) 推荐(0) 编辑
摘要: P3807 【模板】卢卡斯定理 洛谷智推模板题,qwq,还是太弱啦,组合数基础模板题还没做过。。。 给定n,m,p($1\le n,m,p\le 10^5$) 求 $C_{n+m}^{m}\ mod\ p$ $lucas$定理: $C_{n}^{m}=C_{n\%p}^{m\%p}\times C_ 阅读全文
posted @ 2018-10-12 06:24 清风我已逝 阅读(223) 评论(0) 推荐(0) 编辑