牛客
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 · 278 阅读 · 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 · 301 阅读 · 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 · 413 阅读 · 0 评论