- 博客(16)
- 收藏
- 关注
RSS订阅原创 新生总结赛（2）
A- zcf昨天爆零了吗签到，过。C- 睿智的zcf题目：假设实验室按比赛排名顺序先选择了n个人，每个人有一个能力值，代表了代码能力的强弱，然后学长要把这些人分成m段，如果不能整除（n/m）多出来就后面的人就不要了，然后从这m段里面选择每段的最大能力值加起来看是否能够大于老板需要的目标k由于实验室位置有限，所以实验室要尽可能少录取人，所以zcf学长想让你找出满足条件的最小的m。RMQ...
2019-08-17 18:14:31
99
原创 新生总结赛（1）
A-zcf来培训了签到，过。B- zcf学到了菲波那切数列题目：菲波那切数列的第LL项与菲波那切数列的第RR项之间，一共有多少个奇数，多少个偶数吗？模拟？奇奇偶三个一组。C-zcf迷上了菲波那切数列题目：菲波那切数列的第几项是多少。大数加法F- zcf斐波那契数列大成了题目：求i∈[L,R],Fib[i]%1000007∈[l,r]i∈[L,R],Fib[i...
2019-08-15 18:38:34
120
原创 ACM新手 乘法逆元
简单认识乘法逆元如果ax≡1(modp)ax≡1 (mod p)ax≡1(modp),且gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。代码不太恰当的举个栗子：if(a*x%p==1){ cout<<x<<endl; }费马小定理由费马小定理ap−1≡1(modp)a^{p-1}≡ 1 (mod p)a...
2019-08-13 17:24:48
268
原创 ACM新手DAY 26 计算几何
题解A - TOYS题目：给出多个区间和多个点，计算每个区间包括的点的数目计算几何+搜索判断点与线段的位置关系+二分搜索（先用二分搜索找到点大概的位置，然后用点与线段的判断找到精确位置）//点在线段之间+二分查找#include<iostream>#include<cstdio>#include<string.h>using names...
2019-08-12 18:25:30
693
原创 Comet OJ - Contest #8 题解
A题目：给出n个字符串，求按照字典序排列的最小的。排序；字典序万能的sort函数啊#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int n; cin >> n; string st...
2019-08-10 22:14:11
162
原创 ACM新手周赛 4
题解B - 高斯消元模板题目：求A^B mod C.于是又用了欧拉降幂。。。看这里D - 二元组题目：输入一个N值，判断有多少个二元组(x, y)满足1 <= x, y <= N, 且x, y互质。提示：N=2时,有三个二元组,(1,1) , (1,2) , (2,1).求多个欧拉函数模板稍微修改一下就好代码#include <iostream&g...
2019-08-10 21:44:04
208
原创 ACM新手DAY 25 高斯消元&FFT
题解C - Painter’s Problem题目：有一个方墙，它是由n*n个小方砖组成的。有些砖是白色的，有些是黄色的。把所有的砖都涂成黄色。一旦用刷子画砖(i，j)，(i-1，j)，(i+1，j)，(i，j-1)和(i，j+1)的砖都会改变颜色。找出应该画的砖块的最小数量，以使所有的砖块变黄。高斯消元样题#include <iostream>#include &...
2019-08-10 21:18:04
185
原创 ACM新手DAY 24 倍增与树上倍增
题解D - Misha, Grisha and Underground题目：一棵树，给三个节点，求它们间一个点到其余两个点路径的公共路径上经过节点数的最大值。如果这三个整数构成了这样的两个路径，a到b，和，c到b 这两个路径。定义a到b的距离是lab，其他类推。那么这两个路径的交点个数是 ( lab + lbc - lac ) / 2 + 1那么用倍增在线LCA求任意两个节点的最短路径...
2019-08-09 21:24:43
352
原创 ACM新手DAY 23 dfs序和LCA
题解A - How far away ？题目：有n个房子，两两之间有长度不一的路，求指定的a，b两个房子之间的距离（答案唯一）。直接放上两种代码，里面都有解释。#include<cstdio>#include<cstring>#include<algorithm>#include<vector>const int N=40000+...
2019-08-08 19:42:10
259
原创 ACM新手DAY 22 RMQ
题解A - Balanced Lineup题目：给定一组数，求指定区间的最大值和最小值。RMQ标准问题ST算法预处理及查询对应代码//简单应用模板，但是注意最小花查询初始化的时候也要新起一个函数，不然最小化求得不对，不晓得怎么回事。。。#include<cstdio>#include<iostream>#include<algorithm&g...
2019-08-07 20:45:31
250
原创 ACM新手DAY 21 莫比乌斯反演&欧拉函数
题解I - Super A^B mod C给定A，B，C，您应该快速计算ABmodCA^BmodCABmodC的结果(1<=A，C<=10000000000，1<=B<=101000000)(1<=A，C<=10000000000，1<=B<=10^{1000000})(1<...
2019-08-06 19:52:10
195
原创 ACM新手DAY 20 欧拉函数&线性筛
题解A - Prime Gap题目：读入一个n，是素数就输出0，不是就输出它左右两边最近的两个素数形成的区间的长度。素数线性筛思路：埃式筛法打表（素数表），用结合比较快的素数判定函数。注意点：上限是1299709，可以设成const int maxn = 1299709+100;判定素数函数部分bool isprime(int n){ if(n < 2)ret...
2019-08-05 21:49:25
231
原创 ACM新手周赛 3
题解A - 群里又来新人了(补题)题目：执行n组命令，对一个队伍进行加入新人，去掉进去的时间最长的人，查询实力处于中间的人。注意点：其中，中间是这样定义的：floor(人数/2)+1。即，3个人时，中间就是2。4个人时，中间就是3。解题思路：队列+二分。具体：用队列解决删除操作中“去掉进群时间最长的人”的问题，然后用数组存储队列，每次插入和删除都要调整数组中的顺序，二分搜索用来查找插...
2019-08-04 20:34:56
187
原创 ACM新手DAY 19 前缀和与差分
题解A - Color the ball又是涂气球，题目和昨天的一样前缀和。思维和树状数组那天的那到题一样。只对区间的左边的点和右边的点的下一个点做修改。#include<stdio.h>#include<string.h>int a[100005];int main(){ int n,x,y; while(scanf("%d",&am...
2019-08-03 21:09:16
194
原创 ACM新手DAY 18 线段树(2)
题解A - A Simple Problem with Integers题目：你有N个整数，A1，A2，…，AN。 您需要处理两种操作。 一种操作是在给定的间隔中为每个数字添加一些给定的数字。 另一种是要求给定间隔中的数字总和。样题。区间合并以及区间更新都有的标准模板。#include<iostream>using namespace std;#define ll lo...
2019-08-03 20:52:59
217
原创 ACM新手DAY 17 线段树
题解A - 敌兵布阵样题。线段树#include<bits/stdc++.h>using namespace std;int sum[50010*4];void buildtree(int l,int r,int k)//k是当前节点的编号{ if(l==r) {cin>>sum[k]; return;} int mid=(l+r)/2;/...
2019-08-01 19:31:46
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人