摘要：
题目：社交网络 网址：https://www.luogu.com.cn/problem/P2047 题目描述 在社交网络 ( Social Network ) 的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题: 在一个社交圈子里有$n$个人，人与人之间有不同程度的关系。我们将这 阅读全文
posted @ 2020-07-30 19:32
大秦帝国
阅读(129)
评论(0)
推荐(0)
摘要：
在没有实质性影响的情况下（例如字符串的读入，不同的读入方式有不同的技巧方式），多使用scanf。 事实上，用下列方式，读入更快； inline void _read(int &x) { char ch = getchar(); bool mark = false; for(; ch<'0' || c 阅读全文
posted @ 2020-07-30 19:11
大秦帝国
阅读(132)
评论(0)
推荐(0)
摘要：
一、快速幂 给定三个正整数$a,b,p$，求出$a^b%p$的值。 代码如下： int power(int a, int b, int p) { int ans = 1 % p; while(b) { if(b & 1) ans = (long long) ans * a % p; b >>= 1; 阅读全文
posted @ 2020-07-30 19:02
大秦帝国
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号