- 博客(15)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #660 (Div. 2)
题目：A. Captain Flint and Crew Recruitment 题意：一个数只有两个质数相乘得到交nearly prime，问给出的n能不能由至少3个nearly prime质数组成。（总共4个数，各不相同） 可以找到前几个nearly prime，可以由这个几个数去构成。重复的另构造。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include
2020-07-31 15:08:04
82
原创 Codeforces Round #659 (Div. 2)
太菜了呜呜呜呜，漫漫补题路。 题目：A. Common Prefixes 题意：给定a数组，a[i]表示字符串s[i]和s[i+1]的最大公共前缀。 由于a[i]最大不超过50，可以先给a[i]做处理，之后在a[i]+1的长度上更改与之前的字符串s[i]的最后一位不同的数字，即确定了a[i]前缀正确性。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include&
2020-07-31 09:11:28
83
原创 Codeforces Round #658 (Div. 2)
题目：A. Common Subsequence 找最小子串。就找一个相同的字母即可。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<istream> #include<vector> #include<stack> #i
2020-07-28 16:41:16
58
原创 Codeforces Round #657 (Div. 2) （A-D）
还好没在线打，这场属实搞心态。 题目：A. Acacius and String 题意：构成一个字符串中只有一个abacaba的子串，?可以随意填。 枚举?所构成的是子串abacaba的第几位，之后在遍历整个串是否只有一个，不成立还原继续。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdli
2020-07-25 16:45:21
149
原创 Codeforces Round #656 (Div. 3) (A-F)
题目：A. Three Pairwise Maximums 题意： 找到这样的a,b,c。 显然x,y,z都是a,b,c里头的数，直接枚举a,b,c也可以。 无论a,b,c是什么大小关系，x,y,z一定要有2，3个相同的，否则NO。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib>
2020-07-22 16:36:49
142
1
原创 Codeforces Round #654 (Div. 2) (A-E2)
题目：A. Magical Sticks 题意：在[1,n]范围内能最多能连接出多少根相同的棒子。 1和n-1相互连接，类推。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<istream> #include<vector> #inc
2020-07-18 21:47:30
158
原创 Codeforces Round #655 (Div. 2) (A-E)
题目：A. Omkar and Completion 直接构造相同的数。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<istream> #include<vector> #include<stack> #include&
2020-07-17 17:39:32
180
原创 Educational Codeforces Round 91 (Rated for Div. 2) D,E
题目：D. Berserk And Fireball 题意：给定数组a，数组b，要让a变为b，可以连续k个数字花费x全部清除，或者花费y相邻的数字小的消除。 首先可以考虑到y∗ky*ky∗k与x的大小关系，决定了我们的策略，是个贪心，先预处理b[0],b[m+1]，标记区间，len为一段区间的长度，一段区间内我们分析： 1：len<k，只能一个一个做，花费y，判断一下与端点的大小即可 2：len>=k，如果(y∗k>=xy*k>=xy∗k>=x)建议取第一种方法，由于每个数都不
2020-07-16 15:48:44
194
原创 SPOJ - DIVCNT2(min_25筛)
题目：P5325 前置知识点来源： https://blog.csdn.net/u013534123/article/details/82596172 https://www.cnblogs.com/cjyyb/p/9185093.html 题解参考洛谷： https://www.luogu.com.cn/problem/solution/P5325 min25筛时间复杂度O(n34log(n)\frac{n^{\frac{3}{4}}}{log(n)}log(n)n43) ，时间复杂度我当然是不会计算
2020-07-13 23:36:32
192
原创 杜教筛模板(P4213)
前置知识点：click 讲的个人认为非常好。 题目：P4213 题意：抓住变换的规律： 由狄利克雷卷积： 都是积性函数，讲恒等函数I带入。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<istream> #include<vector&g
2020-07-07 18:17:24
149
原创 洛谷P3455(莫比乌斯反演+整除分块)
题目：click 题意： 基本与HDU1659思路相同。 唯一点，数据量不同，O(n)的复杂度仍然会T。这里用到了整除分块。 能够在O(n\sqrt{n}n)的复杂度内解决。 即求f(1）的值，我们需要更快求出∑1min(a/d,b/d)μ(d)g(d)\sum_{1}^{min(a/d,b/d)}\mu(d)g(d)∑1min(a/d,b/d)μ(d)g(d)。 可以自己写写数据比方说8: 8/1=88/1=88/1=8 8/2=48/2=48/2=4 8/3=8/4=28/3=8/4=28/3=8
2020-07-07 12:00:25
338
原创 洛谷P3949(树状数组+欧拉降幂)
题目:click 题意：题意简单，题目毒瘤，我真的吐了，写的线段树最后一个点疯狂T，改为树状数组的区间更新，单点查询。加欧拉降幂，有些细节要对a进行处理。其他的见代码。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<istream> #inclu
2020-07-06 21:06:06
113
原创 莫比乌斯反演入门(hdu 1659)
前置知识点:click具体一些简单的证明可以自己证明一下。 具体的各项知识以及证明待更吧。。。。 题目：click 题意：给出a,b,c,d,k,求出a<=x<=b, c<=y<=d 且gcd(x,y) = k 的（x,y）的对数。 说名(5,7)和(7,5)是同一对。可以把a，c看作是1。 思路： 由上述公式，先进行分析，线性筛选求莫比乌斯函数可以直接看代码，也比较好理解。 gcd(x,y)=k，那么gcd(x/k,y/k)=1，其实就是找[1,x/k]和[1,y/k]里面互质的对
2020-07-05 13:13:29
218
原创 BZOJ2818
BZOJ网站貌似没做下去了。 简单说一下题目，思路。 给定整数N，求1<=x,y<=N且gcd(x,y)为素数的数对(x,y)有多少对。 思路：直接去枚举1-N中的素数，x和y题目没有说大小，假定我们先去求的y=p∗ap*ap∗a，x=p∗bp*bp∗b，gcd(a,b)=1，要求的话直接a=[1,n/p]每个数的欧拉函数，无大小关系乘以一个2即可，但是考虑到1的欧拉函数就是1，就是本身，乘2后结果减1。用一个数组存在欧拉函数的前缀和。 ...
2020-07-04 17:00:43
80
原创 HDU2588
题目：click 题意：设g=gcd(X,N),X=g∗ag*ag∗a , N=g∗bg*bg∗b,由于N>=X,b>=a,可以直接去枚举约数g，由于gcd(a,b)=1，a<=b，直接欧拉函数求可得。 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #inc
2020-07-04 16:14:24
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人