摘要：
Lucas定理解决的问题是组合数取模。数学上来说，就是求： $$ \binom n m\mod p $$ 这里$n,m$可能很大，比如达到$10^{15}$，而$p$在$10^9$以内。显然运用常规的阶乘方法无法直接求解，所以引入Lucas定理。 Lucas定理 把$n$和$m$写成$p$进制数的样 阅读全文
摘要：
给出一个$n\times m$的01矩阵，每行最多有$c$个1，求一个精确覆盖，即选出一些行使得每列有有且仅有一个1。输出方案。 分析 被这个题坑到了啊！！第一次上HUSTOJ做题，不知道没有ONLINE_JUDGE编译参数，又WA了几个小时。 我感觉这个spj是有问题的，只处理了顺序不同的问题，而 阅读全文
摘要：
题目 在平面直角坐标系上以$y=kx+b$的形式给出$n (n\le 50000)$条直线，求从无限高的地方能看到多少条直线。 分析 举几个例子发现我们要求的直线组成一个下凸的形状。所以我们只要找出直线围成的下凸包即可。 对直线排序，$k$从小到大，$b$从大到小，用一个栈维护一下。如果当前元素与栈 阅读全文