这题 WC2018 时 wzj 搬过…… 前置题目 1 #include<bits/stdc++.h> 2 #define int long long 3 #define ll long long 4 #define N 505 5 #define L 1000005 6 #define mod 1 ...
分类：
其他好文 时间：
2019-07-23 21:21:15
阅读次数：
131
拓展 Lucas 3015 【bzoj3782】上学路线 矩阵乘法 3009 【bzoj4386】[POI2015]Wycieczki 矩阵树定理 3010 【bzoj4596】[Shoi2016]黑暗前的幻想乡 3012 【bzoj1002】[FJOI2007]轮状病毒 3163 Tree Ext ...
分类：
其他好文 时间：
2018-07-30 11:17:50
阅读次数：
122
第一次写CRT。。。（虽然说这好像是一道Lucas定理的题哈哈。。） ...
分类：
其他好文 时间：
2018-06-27 22:22:44
阅读次数：
108
题表 达哥终极杂题表Bzoj2839 hdu6021 Codeforces 804DBzoj2248 hdu5575 Codeforces 786CBzoj2013 bzoj2676 Codeforces 803CBzoj2386 bzoj3782 Codeforces 813DBzoj2699 c ...
分类：
其他好文 时间：
2017-12-07 22:38:41
阅读次数：
172
题目描述 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则， ...
分类：
其他好文 时间：
2017-08-15 21:09:57
阅读次数：
190
【BZOJ3782】上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不 ...
分类：
其他好文 时间：
2017-08-15 20:59:14
阅读次数：
277
题目大意：给定一张N?MN*M的网格图，有TT个坏点，求左上角走到右下角的方案数对PP取模后的值首先把坏点和终点以xx坐标为第一键值，yy坐标为第二键值排序
令fif_i表示从原点不经过任何坏点走到第ii个点的个数，那么有DP方程：
fi=Cxixi+yi?∑xj<=xi,yj<=yiC(xi?xj)(xi?xj)+(yi?yj)?fjf_i=C_{x_i+y_i}^{x_i}-\sum_{x_...
分类：
其他好文 时间：
2015-05-28 14:06:10
阅读次数：
352
