- 博客(98)
- 收藏
- 关注
RSS订阅原创 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
361
原创 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
365
原创 龙哥的问题
龙哥现在有一道题，要考考大家。给定一个整数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
563
原创 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
246
原创 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
205
原创 HDU 4027（根号取整线段树）
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 35343Accepted Submission(s): 8500Problem DescriptionA lo...
2020-02-11 13:29:27
253
原创 区间乘法&区间加法&区间修改
题目描述如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上xx 将某区间每一个数加上xx 求出某区间每一个数的和 输入格式第一行包含三个整数n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含nn个用空格分隔的整数，其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含若干个整数，...
2020-02-10 18:05:33
2753
原创 区间修改&区间查询模板
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加...
2020-02-10 15:46:31
410
原创 区间修改&单点查询
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k...
2020-02-10 14:59:47
1055
原创 单点修改&区间求和
题目描述如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上xx 求出某区间每一个数的和 输入格式第一行包含两个正整数n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含nn个用空格分隔的整数，其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含33个整数，表示一个操作，具体如下： 1 x k含义：将...
2020-02-10 14:03:50
778
1
原创 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
373
原创 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
380
原创 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
251
原创 快速幂模板（当用矩阵快速幂算指数的时候要取模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
606
3
原创 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
161
原创 最小球覆盖 【模板】（退火算法）
#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
407
原创 问题 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
310
原创 问题 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
1084
原创 问题 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
620
原创 问题 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
726
原创 问题 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
873
原创 矩阵快速幂（模板）
#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
108
原创 线段树求区间最小值（单点修改）
//问最小值//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
1006
原创 线段树求区间最大值（单点修改）
//问最大值//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
1690
原创 问题 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
544
原创 问题 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
659
原创 问题 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
693
原创 问题 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
269
原创 问题 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
299
原创 问题 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
254
原创 问题 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
214
原创 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
343
原创 问题 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
254
原创 问题 G: 曹冲养猪
问题 G: 曹冲养猪时间限制:1 Sec内存限制:128 MB提交:122解决:39[提交][状态][讨论版][命题人:150112200121][Edit] [TestData]题目链接：http://acm.ocrosoft.com/problem.php?cid=1703&pid=6题目描述自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派...
2019-07-26 13:34:02
319
转载 问题 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
321
原创 问题 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
595
原创 问题 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
685
原创 问题 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
1309
原创 问题 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
637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人