牛客
【杰杰】
这个作者很懒,什么都没留下…
展开
-
牛客4 Inverse Pair
传送门思路:树状数组求逆序对。#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod = 1e9+7;ll a[200010];ll vis[200010];ll d[200010];int n;int lowbit(int x){ return x&-x;}void add(int x){ while(x >= 1) { d[x]++; x原创 2021-08-01 22:17:08 · 110 阅读 · 0 评论 -
牛客4.LCS
传送门思路:三个字符串中共有的子串长度一定为min(a,b,c),然后用类似于容斥的方法即可。#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <utility>#include <vector>#inclu原创 2021-08-01 00:05:45 · 82 阅读 · 0 评论 -
2021牛客暑期多校训练营3 E,J
E.MathJ.Counting TrianglesE.Math传送门题意:给你一个数n,问你1到n中有多少对数满足(xy+1)/(x2+y2)(xy+1)/(x^2+y^2)(xy+1)/(x2+y2)为整数。思路:通过打表找出规律,可以将解分为两部分,一是x3==yx^3==yx3==y,二是对题目中给出的式子结果为完全平方数,第一部分很简单,对于第二部分,可以进一步发现,对于每一个相同的完全平方数它的上一个x会作为下一次出现y(即如果上一次的pair为x1,y1x_1,y_1x1,y1.原创 2021-07-28 00:01:12 · 74 阅读 · 0 评论 -
牛客寒假算法基础训练营6 F.组合数问题
传送门思路:Cn0+Cn1+Cn2+…=2 ^ n=(1+1)^nCn0-Cn1+Cn2+…=(1-1)^n将上面两式相加得到Cn0+Cn2+…=2^n-1且从而得出答案#include<bits/stdc++.h>using namespace std;#define ll long longconst int mod = 998244353;ll qpow(ll a,ll b){ ll ans = a%mod; ll sum = 1; while(b)原创 2021-02-26 20:26:09 · 252 阅读 · 0 评论 -
牛客寒假算法基础训练营3 G.糖果
添加链接描述在一个幼儿园里面有n个小朋友,分别编号1,2,…,n1,2,…,n。在这些小朋友中有一些小朋友互为朋友关系,总共有\mathit mm对朋友。作为幼儿园老师,你想买一些糖果分给小朋友,你知道第i个小朋友想要至少想要ai个糖果。 个糖果,否则他就会不开心。同时,如果一个小朋友得到的糖果数小于他某个朋友得到的糖果数,他也会不开心。请问你最少买多少糖果才能保证每个小朋友都不会不开心呢?思路:并查集,一坨好朋友中每个好朋友得到的糖果为这坨好朋友中得糖果最多的人所得到的糖果。#incl原创 2021-02-27 22:29:59 · 189 阅读 · 0 评论