ACM
关注
分享
扫一扫
AlanJobs
菜鸡一枚
展开
-
Keyboard Free （计算几何）2020牛客多校第二场
题目描述Given three concentric circles whose radiuses arer_1, r_2, r_3r1,r2,r3respectively, and{A,B,C}A,B,Care the moving points on the given three circles respectively. Determine the expected area of\triangle ABC△ABC.输入描述:The first line contai...原创 2020-07-17 13:24:24 · 373 阅读 · 0 评论 -
220.最大公约数(ACwing)
给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。GCD(x,y)即求x，y的最大公约数。输入格式输入一个整数N输出格式输出一个整数，表示满足条件的数对数量。数据范围1≤N≤10^7输入样例：4输出样例：4思路：代码：#include <bits/stdc++.h>const...原创 2020-02-18 19:04:21 · 375 阅读 · 0 评论 -
龙哥的问题
龙哥现在有一道题，要考考大家。给定一个整数N，请你求出∑（1≤i≤N）gcd（i，N)的值。输入格式一个整数N。输出格式一个整数表示结果。数据范围1<N<2^31输入样例：6输出样例：a15思路：欧拉反演公式带一带就行，用O（n^1/2）遍历每个因数就行（遍历一个另一个自然就会出来），注意：当i*i==n时要减去一次（重复算...原创 2020-02-14 16:48:05 · 569 阅读 · 0 评论 -
GCD类模板
快速幂1ll quickpow(ll x, ll y, ll mod){ if (y == 0)return 1; if (y == 1)return x % mod; else { if (y % 2 == 0) { ll t = quickpow(x, y / 2, mod); return (t * t)%mod; } else { ll...原创 2020-02-12 16:55:15 · 253 阅读 · 0 评论 -
D. Same GCDs (Educational Codeforces Round 81 (Rated for Div. 2))
D. Same GCDsYou are given two integersaandm. Calculate the number of integersxsuch that 0≤x<mandgcd(a,m)=gcd(a+x,m)Note:gcd(a,b) is the greatest common divisor ofaandb.InputThe f...原创 2020-02-12 14:24:50 · 210 阅读 · 0 评论 -
E 牛牛的随机数
链接：https://ac.nowcoder.com/acm/contest/3004/E来源：牛客网题目描述牛牛和牛可乐是一对好朋友，现在牛牛从值域[l1,r1]中随机给出一个数字a，牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕ b的数学期望。其中⊕为位运算符，表示按位取异或。为了避免你输出的答案出现精度误差，请你输出一个分数P∗Q−1(mod 109+7)P*Q^...原创 2020-02-08 21:33:08 · 386 阅读 · 0 评论 -
HDU 5784 数锐角三角形个数（极角排列+尺取法）
http://acm.hdu.edu.cn/showproblem.php?pid=5784How Many TrianglesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1773Accepted Submissio...原创 2020-02-06 20:25:01 · 387 阅读 · 0 评论 -
E 做计数
链接：https://ac.nowcoder.com/acm/contest/3003/E来源：牛客网题目描述这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。牛魔王不出意料又给 牛牛一道看似很难的题目：求有多少个不同的正整数三元组(i,j,k)满足，且 i×j≤n牛牛并不会做，你能略施援手吗？链接：https://ac.nowcoder.com/acm/conte...原创 2020-02-06 20:15:38 · 290 阅读 · 0 评论 -
快速幂模板（当用矩阵快速幂算指数的时候要取模mod-1）https://ac.nowcoder.com/acm/contest/3002 J 题
#include<bits/stdc++.h>#define ll long longconst ll mod = 1e9 + 7;using namespace std;struct Mat{ ll m[101][101];};//存储结构体Mat a, e; //a是输入的矩阵，e是输出的矩阵Mat Mul(Mat x, Mat y){ Mat c; fo...原创 2020-02-04 19:16:43 · 620 阅读 · 3 评论 -
问题 C: 校门外的树
问题 C: 校门外的树时间限制:1 Sec内存限制:128 MB提交:17解决:12[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1688&pid=2题目描述校门外有很多树，如今学校决定在某个时刻在某一段种上一种树，保证任一时...原创 2019-07-25 14:26:49 · 1318 阅读 · 0 评论 -
问题 A: 数列操作
问题 A: 数列操作时间限制:1 Sec内存限制:128 MB提交:63解决:22[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1688&pid=0题目描述 给定n个数列，规定有两种操作，一是修改某个元素，二是求子数列[A...原创 2019-07-25 14:25:53 · 662 阅读 · 0 评论 -
问题 D: 清点人数
问题 D: 清点人数时间限制:1 Sec内存限制:128 MB提交:94解决:16[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1688&pid=3题目描述初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发...原创 2019-07-25 14:27:41 · 696 阅读 · 0 评论 -
问题 I: 盒子与球 box
问题 I: 盒子与球 box时间限制:1 Sec内存限制:128 MB提交:5解决:5[提交][状态][讨论版][命题人:150112200121][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=8题目描述n个不同球放入m个不同盒子，盒子不能为空，求有几种放法...原创 2019-07-30 15:14:18 · 315 阅读 · 0 评论 -
问题 F: Combination
问题 F: Combination时间限制:1 Sec内存限制:128 MB提交:18解决:10[提交][状态][讨论版][命题人:150112200121][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=5题目描述LMZ 有n个不同的基友，他每天晚上要选m...原创 2019-07-30 15:12:46 · 261 阅读 · 0 评论 -
问题 A: 组合
问题 A: 组合时间限制:1 Sec内存限制:128 MB提交:22解决:13[提交][状态][讨论版][命题人:150112200121][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=0题目描述给出组合数C(n,m)表示从n个元素中选出m个元素的方...原创 2019-07-30 15:11:18 · 219 阅读 · 0 评论 -
stirling模板（n个球，m个盒子）
ll stirling(ll n, ll m) //n个球，m个盒子{ if (n < m || !n|| !m)return 0; if (n == m)return 1; else return stirling(n - 1, m - 1) + stirling(n - 1, m)*m;}原创 2019-07-30 15:01:00 · 350 阅读 · 0 评论 -
问题 E: Fibonacci
问题 E: Fibonacci时间限制:1 Sec内存限制:128 MB提交:3解决:3[提交][状态][讨论版][命题人:150112200121][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1704&pid=4题目描述我们知道斐波那契数列F0=0,F1=1,Fn=Fn−1...原创 2019-08-02 16:35:48 · 327 阅读 · 0 评论 -
问题 D: 【例题4】佳佳的Fibonacci
问题 D: 【例题4】佳佳的Fibonacci时间限制:1 Sec内存限制:128 MB提交:5解决:4[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1704&pid=3题目描述佳佳对数学，尤其数列十分感兴趣，在研究Fibon...原创 2019-08-02 16:34:49 · 1099 阅读 · 0 评论 -
问题 B: 魔板（USACO3.2.5）
问题 B: 魔板（USACO3.2.5）题目描述在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，...原创 2019-07-05 15:04:17 · 444 阅读 · 0 评论 -
P1313 计算系数
P1313 计算系数题目链接：https://www.luogu.org/problemnew/show/P1313题目描述给定一个多项式(ax + by)^k，请求出多项式展开后x^n *y^m项的系数。输入输出格式输入格式：共一行，包含5个整数，分别为a ,b ,k ,n ,m每两个整数之间用一个空格隔开。输出格式：共1 行，包含一个整数，表示所求的系数，这...原创 2019-07-18 14:17:03 · 193 阅读 · 0 评论 -
【模板】卢卡斯定理
#include<bits/stdc++.h>using namespace std;typedef long long ll;ll exgcd(ll a,ll b,ll &x,ll &y){ if(!b){x=1;y=0;return a;} ll res=exgcd(b,a%b,x,y),t; t=x;x=y;y=t-a/b*...原创 2019-07-18 14:18:07 · 129 阅读 · 0 评论 -
问题 A: 哈希
问题 A: 哈希时间限制:1 Sec内存限制:128 MB提交:37解决:18[提交][状态][讨论版][命题人:外部导入][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1716&pid=0题目描述在数据结构中，我们学过哈希表。我们知道，哈希存储方法是一种根据关键码值(Key v...原创 2019-07-23 16:47:13 · 309 阅读 · 0 评论 -
问题 B: Oulipo
问题 B: Oulipo时间限制:1 Sec内存限制:128 MB提交:29解决:20[提交][状态][讨论版][命题人:add_lxh][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1716&pid=1题目描述给出两个串S1,S2(只有大写字母)，求S1在S2中出现了多少次。例...原创 2019-07-23 16:48:14 · 306 阅读 · 0 评论 -
问题 A: 【例题1】矩阵A×B
问题 A: 【例题1】矩阵A×B时间限制:1 Sec内存限制:128 MB提交:18解决:11[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1704&pid=0题目描述矩阵A规模是n×m，矩阵B规模是m×p，现在需要你求A*B...原创 2019-08-02 16:28:08 · 881 阅读 · 0 评论 -
问题 B: 【例题2】Fibonacci第n项
问题 B: 【例题2】Fibonacci第n项时间限制:1 Sec内存限制:128 MB提交:18解决:10[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1704&pid=1题目描述大家都知道Fibonacci数列吧，f[1]...原创 2019-08-02 16:29:03 · 754 阅读 · 0 评论 -
问题 C: 【例题3】Fibonacci前n项和
问题 C: 【例题3】Fibonacci前n项和时间限制:1 Sec内存限制:128 MB提交:12解决:8[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1704&pid=2题目描述大家都知道Fibonacci数列吧，f[1]...原创 2019-08-02 16:29:57 · 627 阅读 · 0 评论 -
问题 B: 数星星Stars
问题 B: 数星星Stars时间限制:1 Sec内存限制:128 MB提交:33解决:14[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1688&pid=1题目描述天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 ...原创 2019-07-25 15:22:25 · 604 阅读 · 0 评论 -
逆元模板（根据费马小定理求逆元）
ll power(int a, long long b)//a为要求的逆元，b为mod-2的值{ ll c = 1; for (; b; b >>= 1) { if (b & 1)c = (long long)c*a%mod; a = (long long)a*a%mod; } return c;}原创 2019-07-21 17:01:59 · 403 阅读 · 0 评论 -
问题 B: 同余方程（Day 2）
问题 B: 同余方程（Day 2）时间限制:1 Sec内存限制:128 MB提交:17解决:16[提交][状态][讨论版][命题人:外部导入][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1703&pid=1题目描述求关于x的同余方程ax≡1(mod b)的最小正整数解。...转载 2019-07-26 13:29:15 · 330 阅读 · 0 评论 -
J - Remoteland
题目描述：In the Republic of Remoteland, the people celebrate their independence day every year. However, as it was a long long time ago, nobody can remember when it was exactly. The only thing people ca...原创 2019-09-24 17:08:35 · 167 阅读 · 0 评论 -
欧拉函数的一些性质
1.所有n的因数的欧拉函数值之和为n2.小于N且与N互质的数的和为原创 2019-09-23 20:07:10 · 334 阅读 · 0 评论 -
最小球覆盖 【模板】（退火算法）
#include<cstdio>#include<cmath>#include<algorithm>using namespace std;const double eps=1e-3;int n;struct Point{ double x; double y; double z; Point(double _x=0...原创 2019-09-12 13:31:02 · 422 阅读 · 0 评论 -
矩阵快速幂（模板）
#include<bits/stdc++.h>using namespace std;#define ll long longconst int mod = 1e9 + 7;ll n, k;struct MUL{ ll m[105][105];}res;MUL mul(MUL a, MUL b){ MUL tmp; for (int i = ...原创 2019-08-02 14:48:46 · 110 阅读 · 0 评论 -
线段树求区间最小值（单点修改）
//问最小值//Q a b 询问[a,b]中最小值//C a b 将a点值改为b#include<bits/stdc++.h>using namespace std;#pragma warning(disable:4996)#define maxn 100005#define ll long longll chushi[maxn], sum[maxn * 4];//记...原创 2019-08-01 15:50:47 · 1012 阅读 · 0 评论 -
线段树求区间最大值（单点修改）
//问最大值//Q a b 询问[a,b]中最大值//C a b 将a点值改为b#include<bits/stdc++.h>using namespace std;#pragma warning(disable:4996)#define maxn 100005#define ll long longll chushi[maxn], sum[maxn * 4];//记...原创 2019-08-01 15:45:15 · 1697 阅读 · 0 评论 -
问题 A: 一个简单的整数问题
问题 A: 一个简单的整数问题时间限制:5 Sec内存限制:128 MB提交:75解决:25[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1690&pid=0题目描述你有N个整数，A1，A2，...，AN。 你需要处理两种操作...原创 2019-08-01 14:03:48 · 555 阅读 · 0 评论 -
问题 E: 区间求和
问题 E: 区间求和时间限制:1 Sec内存限制:128 MB提交:32解决:11[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接: http://acm.ocrosoft.com/problem.php?cid=1690&pid=4题目描述给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。...原创 2019-08-01 13:56:15 · 665 阅读 · 0 评论 -
问题 C: 聚会
问题 C: 聚会时间限制:10 Sec内存限制:64 MB提交:21解决:8[提交][状态][讨论版][命题人:add_lm][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1691&pid=2题目描述Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连...原创 2019-07-31 20:27:57 · 707 阅读 · 0 评论 -
问题 G: 点的距离
问题 G: 点的距离时间限制:5 Sec内存限制:128 MB提交:57解决:19[提交][状态][讨论版][命题人:add_lm][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1691&pid=6题目描述给定一棵有n个结点的树，Q个询问，每次询问点x到点y亮点之间的距离输入...原创 2019-07-31 18:27:54 · 279 阅读 · 0 评论 -
问题 D: Sumdiv
问题 D: Sumdiv时间限制:1 Sec内存限制:128 MB提交:7解决:3[提交][状态][讨论版][命题人:quanxing][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1703&pid=3题目描述求的所有约数之和mod 9901输入输入两个整数 A,B...原创 2019-07-26 20:20:04 · 261 阅读 · 0 评论