![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
ZMST
这个作者很懒,什么都没留下…
展开
-
牛客小白周赛9
A签到首先逆元:求解组合数时,如果分子或分母过大可能会爆精度,所以要边算边取模,乘法取模很简单((a * b) % mod == (a % mod * b % mod) % mod。而除法没有这种性质,所以要借助逆元来求。在模为p的条件下,除以一个数等于乘以这个数的逆元。a * b % p = 1, 则b为a在模p下的逆元。(有个前提,p一定要为质数)逆元可以用费马小定理...原创 2018-11-22 18:56:14 · 205 阅读 · 0 评论 -
第十五届浙江大学宁波理工学院程序设计大赛(同步赛)
A——StarCraft题目链接:#include <iostream>#include <cstdio>#include <cstring>#include <map>#include <queue>#include <sstream>#include <stack>using names原创 2018-12-08 19:12:33 · 276 阅读 · 0 评论 -
内心里的一把火(判断平面内的点是否在三角形内)
题目链接:【分析】给定平面上一点p(x0,y0),判断该点是否在三角形ABC中,三角形顶点坐标分别为A(xa,xb),B(xb,yb),C(xc,yc)。可以使用面积法来判断,方法如下:其中S(A,B,C)表示三角形ABC的面积。 1、 若abs( S(A,B,C) ) = abs( S(P,B,C) ) + abs( S(A,P,C) ) + abs( S(A,B,P) ) ,则...原创 2019-01-01 12:02:26 · 300 阅读 · 0 评论 -
Touring cities (找规律 哈密尔顿回路)
题目链接:#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ int t; while (~scanf("%d",&t)) { whi...原创 2019-02-02 12:32:33 · 412 阅读 · 0 评论