奇奇怪怪的东西
__Horizon__
梦想天空分外蓝
展开
-
[BZOJ 2142]礼物
OTZ Po姐姐 题目的意思是求C(n, m1) * C(n-m1, m2) * C(n-m1-m2, m2)….(mod P) 感觉是小学数学。。 化简一下就是 n! / πmi=1π_{i=1}^{m} w[i]! 但是mod的数不一定是质数,不能用费马小定理。 paii≤105p_i^{a_i} ≤ 10 ^5 我们可以对于每个质数块 paiip_i^{a_i} 分别计算答案转载 2016-03-22 11:42:47 · 666 阅读 · 0 评论 -
[BZOJ 1975][Sdoi2010]魔法猪学院
K短路,左偏树,A*原创 2016-03-22 16:41:38 · 730 阅读 · 0 评论 -
[BZOJ 3689]异或之
可持久化Tire?? 堆,Tire原创 2016-03-23 21:26:10 · 785 阅读 · 0 评论 -
[高斯消元与线性基]
高斯消元与线性基,Xorbzoj2115,bzoj2460,bzoj4004原创 2016-03-22 14:55:12 · 1874 阅读 · 0 评论 -
[BZOJ 3112][ZJOI 2013]防守战线
单纯形法,线性规划,对偶定理原创 2016-03-24 18:26:40 · 500 阅读 · 0 评论 -
[BZOJ4037][HAOI2015]Str
矩阵dp原创 2016-03-23 20:35:43 · 751 阅读 · 0 评论