- 博客(51)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 用ios::sync_with_stdio(false)有什么作用
用ios::sync_with_stdio(false)有什么作用因为系统默认standard stream应该都是同步的，设置sync_with_stdio(false)，其实应该是让C风格的stream和C++风格的stream变成async且分用不同buffer。注意：1.ios::sync_with_stdio(false)不可以与scanf混用，否则会造成异常。2.虽然ios::sync_with_stdio对cin有加速所用，但是还是没有scanf的速度快。下面是ios::sync
2020-07-14 21:43:50
4887
3
原创 解决问题ModuleNotFoundError: No module named ‘requests_html‘
ModuleNotFoundError: No module named 'requests_html’问题的解决事件：JetBrains PyCharm 运行.py时，出现原因：如提示所言：缺少requests。解决：（pip 是 Python 包管理工具，该工具提供了对Python 包的查找、下载、安装、卸载的功能。）第一步：检查是否安装requestscmd命名行中输入：pip install requests可以看出requests正在下载。第二步：检查是否安装成功cmd中输
2020-07-03 12:38:47
8298
原创 数学---同余与逆元
同余在数论中非常实用，它用类似处理等式的方式来整除关系，非常简便。1.同余两个整数a,b和一个正整数m，如果 a 除以 m 所得的余数 和 b除以m所得的余数相等，即 a mod m =b mod m,称为 a和 b对于m同余，m称为同余的模。同余的符号记为 a ≡ b( mod m)。2.一元线性同余方程ax ≡ b（ mod m）...
2020-07-31 19:27:06
2984
1
原创 （1）数据管理与数据库系统的体系结构
本文内容参考书籍：《数据库系统概论》1. 1数据管理数据管理指的是如何对数据进行分类、组织、储存、检索及维护。要注意,这里所说的数据,不仅是指数字,还包括文字、图形、图像、声音等。凡是计算机中用来描述事物的记录,统称为数据。这里我不由想起我童年的游戏洛克王国了，研究好久了，关于数据的存储，以及为何反应这么…慢随着计算机软硬件的发展，数据管理技术不断地完善,经历了如下三个阶段:(1)人工管理阶段;(2)文件系统阶段;(3)数据库系统阶段。1.2 数据库系统的体系结构1.2.1三层模式结构数据
2020-07-30 21:56:33
1589
原创 牛客（多校6）：Josephus Transform
示例1输入5 13 1输出3 1 5 2 4示例2输入5 23 32 3输出1 2 3 4 5题意：• 给一个长度为 n 的排列和 m 次操作，每个操作可以表示为 (k, x)，即进行 x 次以 k-约瑟夫变换。问最后排列长啥样。代码：#include<bits/stdc++.h>using namespace std;const int M=1e5+5;int n,q,k,x,S[M],a[M],b[M],c[M],t=1,l,r,m,i;in.
2020-07-30 16:44:58
237
原创 快速幂---Yuanyuan Long and His Ballons
今天想练习一下快速幂的题目，就随便找了一道简单 的题目示例1：输入33 34 25 3输出6 230题意：小龙为气球添加颜色，总共n个气球，k种颜色，求总共有多少种solution起初想到的是快速幂后来写的太复杂了，就…嘿嘿，另辟蹊径了复杂的方法：代码：在此之前我们了解一下一个公式：用K种颜色 涂 N个区域，相邻两个区域不重色，有种数=k(k-2)ⁿ⁻¹+(-1)ⁿ⁻¹k(k-2)#include <bits/stdc++.h>using namesp
2020-07-29 19:37:16
839
原创 牛客（多校6）： K-Bag
示例1：输入18 32 3 2 1 3 3 2 1输出YES题意K-bag序列定义为由多个1-k的排列顺序连接起来的序列，想问给定序列是不是k-bag的连续子序列代码：#include <bits/stdc++.h>const int N=5e5+10;using namespace std;int T,n,k,a[N],b[N],cnt,pre[N],len[N];int main(){ scanf("%d",&T); while(T-.
2020-07-29 15:37:03
220
原创 牛客（多校6）：Data structure
示例1：输入10 10 74 210 43 26 109 27 31 48 25 38 10 102 6 23 6 24 6 43 10 28 8 103 10 42 3 22 6 41 7 10输出0201702010题意给定一棵n个节点的有根数，第i个点的编号是i。有m次询问，每次询问给出l，r，x，求有多少点编号的二元组（i,j）满足 l<=i<j<=r 且 i 和 j 的最近公共祖先是节点x。分析：这.
2020-07-29 13:08:40
251
原创 牛客（多校6）：African Sort
示例1输入2 21 22 1输出04示例2输入5 13 2 5 1 4输出332748129代码：#include <cstdio>#define ll long longconst int N=1e5+10,mod=998244353;ll ksm(ll a,ll b){ll r=1;while(b){if(b&1)r=r*a%mod;a=a*a%mod,b>>=1;}return r;};ll n,m,f[N],a[N].
2020-07-29 12:51:08
304
原创 数学---扩展欧几里算法与二元一次方程的整数解
从问题出发：给出整数a、b、n,问方程： ax+by=n 什么时候有整数解？有解的充分必要条件是 gcd(a,b)可以整除n。简单解释如下：令 a = gcd(a,b)a′、b= gcd(a,b)b′,有 ax+by=gcd(a,b)****(a′x+b′y)=n；**如果x、y、a′ 、b′都是整数，那么b必须是 gcd(a,b)的倍数才有整数解 **。例如 4x + 6y = 8、2x + 3y = 4 有整数解，4x + 6y=7则没有整数解。如果确定有解，一种解题方法是先找到一个解（x₁
2020-07-29 12:36:07
2255
原创 数学---GCD、LCD
最大公约数GCD和最小公倍数LCM是竞赛中常见的知识点，虽然这两个知识点很容易理解，但往往会与其他知识点结合起来出综合题就不容易。1.最大公约数GCD整数a和b的最大公约数记为gcd(a,b)。在编程时候有两种写法。（1）经典的欧几里得算法，用辗转相除法求最大公约数，模板如下： int gcd(int a,int b){ return b == 0 ? a:gcd(b,a%b); }时间复杂度差不多是O(㏒₂ⁿ)，非常快。（2）或者直接用C++的内置函数求GCD：std::__gcd(
2020-07-29 11:30:08
4729
原创 数学---快速幂
1. 快速幂概念：快速幂以及扩展的矩阵快速幂，由于场景比较常见，因此竞赛常出现。问题：高效的计算a的n次幂，这里n很大分析：假如a=10，n=9，这样的情况就连自带高精度的Java也无法处理，一是数字太大，二是计算时间很长。使用快速幂解法1：先算a²，之后再算（a²）²，巧妙的使用了分治法，时间复杂度为O（㏒₂n） 上代码： int fastPow(int a,int n){ if(n==1) return a; int temp=fastPow(a,n/2);/
2020-07-28 18:41:13
654
2
原创 牛客（多校6）：Binary Vector
示例1：输入3123输出500000004194473671861464136代码：#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=2e7;int t,n;ll mod=1e9+7;ll ans[N+10];int main(){ ll inv=1,_2=500000004,now=1; ans[0]=1; for(int ..
2020-07-28 12:37:41
326
原创 牛客（多校6）：Combination of Physics and Maths
示例1：输入13 31 3 56 8 92 7 4输出4.50000000分析：这道题是关于压强的问题，从题意中我们不难发现，随着单列压强的变化，底面积也在变化，那么我们建立一个立体模型，至于为什么一会你就知道了。单列中添加元素代表压强，（P=F/S），题目要求压强最大，那么我们不如边输入边计算，想象着质量、底面积不同的圆盘摞在一起，这里你就知道我们为什么要建立立体模型了，其实是一种思想了，嘿嘿！这种做法貌似和题目要求的有差别，不过很高效。我们走一遍，如图：1-1看一下上..
2020-07-27 22:25:12
366
原创 牛客（多校3）：Two Matchings
示例1：输入240 8 0 063 1 4 1 5 9输出1616代码：#include<bits/stdc++.h>#define ll long longusing namespace std;const int MAXN=2e5+5;ll a[MAXN],dp[MAXN];int t,n;int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n);..
2020-07-25 23:11:21
228
原创 牛客（多校5）： Git Merge
示例1：输入#include <bits/stdc++.h>using namespace std;int main() { int a, b;<<<<<<< branch1 cin >> a >> b;======= scanf("%d%d", &a, &b);>>>>>>> branch2 if (a < ...
2020-07-25 22:34:02
207
原创 牛客（多校5）：Hard Math Problem
C++写代码：#include<stdio.h>int main(){ printf("0.666667");}Java写代码：public class Main { public static void main(String[] args) { System.out.println("0.666667"); }}Python3写代码：print('0.666667')我不是在凑字数，嗯一定不是在凑字数，只是良心过意不去（泪..
2020-07-25 21:57:15
416
1
原创 牛客（多校5）：DPS
示例1：输入45040500输出示例2：输入5167643962200443556输出代码：#include<bits/stdc++.h>using namespace std;int a[110],n,ans;void show(int t){ int m=ceil(50.0*t/ans); cout<<"+"; for(int i=1;i<=m;i++) cout<<"-"; ..
2020-07-25 21:23:47
281
原创 牛客（多校5）： Bogo Sort
示例1：输入51 2 3 4 5输出1示例2：输入62 3 4 5 6 1输出6代码：#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++)using namespace std;typedef long long ll;const int maxn=1e5+9;const ll save=1e8;int n,a[maxn];bool vis[maxn];vecto...
2020-07-25 21:11:14
382
原创 牛客（多校5）：Drop Voicin
实例1:输入62 4 5 1 3 6输出2示例2：输入88 4 7 3 6 2 5 1输出5代码：#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<b;i++)using namespace std;int n,a[509],dp[509];int main(){ scanf("%d",&n); rep(i,0,n) scanf("%d",a+i); ..
2020-07-25 20:08:30
128
原创 牛客（多校5）：Easy
示例1：输入52 2 23 3 24 4 25 3 35 5 3输出1620669代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M=998244353;const int maxn=2e6+10;int f[maxn],nf[maxn],inv[maxn],__,n,m,k,ans;int C(int x,int y){return 1l.
2020-07-25 19:54:36
354
原创 牛客（多校5）： Graph
示例；输入60 1 11 2 41 3 30 4 50 5 2输出7代码：#include<bits/stdc++.h> using namespace std;typedef long long ll;const int N=100100;int son[N*32][2],cnt=1;int tot,h[N];int n,x,y,z,c[N];struct edge{ int y,next,z;}g[N*2];vector<int&.
2020-07-25 19:48:06
280
原创 牛客（多校5）： Portal
示例1：输入5 4 21 2 12 3 13 4 14 5 11 52 4输出5示例2：输入6 10 31 1 65 6 93 5 81 4 12 4 76 6 101 4 26 5 103 5 23 1 91 52 54 3输出28示例3输入6 10 31 1 33 1 16 2 31 6 104 1 13 1 25 6 95 4 106 3 43 4 43 53 66 5输出16代码：#i...
2020-07-25 18:50:59
262
原创 牛客（多校3）：Points Construction Problem
示例1：输入65 201 21 31 41 53 8输出Yes1 12 23 34 45 5NoNoYes1 1NoYes1 11 22 1代码：方法1#pragma GCC optimize(2)//编译优化#pragma GCC optimize(3)#include<bits/stdc++.h>typedef long long ll;using namespace std;ll T,n,m,i,j,k,l,o,p,..
2020-07-24 22:52:14
253
原创 牛客（多校3）：Operation Love
示例：输入21.000000 0.00000010.000000 0.00000010.000000 8.0000009.000000 8.0000009.000000 5.0000008.000000 5.0000008.000000 10.0000007.000000 10.0000007.000000 5.0000006.000000 5.0000006.000000 10.0000005.000000 10.0000005.000000 5.0000004.000..
2020-07-24 22:40:16
257
转载 C语言const的用法详解，C语言常量定义详解
有时候我们希望定义这样一种变量，它的值不能被改变，在整个作用域中都保持固定。例如，用一个变量来表示班级的最大人数，或者表示缓冲区的大小。为了满足这一要求，可以使用const关键字对变量加以限定：const int MaxNum = 100; //班级的最大人数这样 MaxNum 的值就不能被修改了，任何对 MaxNum 赋值的行为都将引发错误：MaxNum = 90; //错误，试图向 const 变量写入数据我们经常将 const 变量称为常量（Constant）。创建常量的格式通常为：c
2020-07-24 22:28:00
956
转载 关于C/C++的各种优化
关于C/C++的各种优化一.常量声明常量可以方便代码的修改,提高复用性.const int maxn=10000;const int N=10000+10;const double exp=1e-6;同时,声明常量也可以减少重复运算,提高代码速度,例子如下:string s;cin>>s;for(int i=0;i<len;i++) s[i]='a';View Code上述代码中,可以利用常量储存s的长度,减少重复计算量.string s;cin>
2020-07-24 19:10:43
832
原创 牛客（多校3）： Clam and Fish
代码：#include<bits/stdc++.h>using namespace std;int main(){ int T; cin>>T; while(T--){ int e=0,f=0; int n; cin>>n; string a; cin>>a; for(int i = 0;i < n;i++){ ...
2020-07-24 15:32:19
179
原创 ACM简单经典算法
ACM经典算法22例（1）素数判定（2）筛法素数打表（3）唯一分解定理（4）欧拉公式（5）GCD（6）扩展GCD（7）中国剩余定理（8）进制转换（9）快速幂取模（10）星期计算（11）闰年判断（12）日期计算（13）Catalan数（14）第二类Stirling数、Bell数（15）错排计数（16）全排列（17）三角形计数（18）折线分割平面（19）三色问题（20）骨牌铺方格I（两层）（21）骨牌铺方格II（三层）（22）切西瓜问题（1）素数判定bool prime(int x) {
2020-07-21 22:30:15
1239
3
原创 牛客（多校4）：Jumping on the Graph
#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<ctime>#include<set>#include<vector>#include<map>#...
2020-07-21 00:26:47
244
原创 牛客（多校4）：Investigating Legions
#include<bits/stdc++.h>#define pb push_backusing namespace std;typedef long long ll;const int maxn=305;const int mod=1e9+7;const ll INF=1e18;int a[maxn][maxn],tag[maxn],f[maxn];int mp[15],ans[maxn];char str[maxn*maxn];void rua(){ in...
2020-07-21 00:22:49
337
原创 牛客（多校4）：Harder Gcd Problem
#include <bits/stdc++.h>#define ll long longusing namespace std;const int MAXN=2e5+10;struct node{ int ans1,ans2; node(){} node(int a1,int a2){ ans1=a1,ans2=a2; }};int a[MAXN];bool pr[MAXN],vis[MAXN];vector<node&g..
2020-07-21 00:15:33
208
原创 牛客（多校4）：Finding the Order
#include <iostream>using namespace std;int main(){ int a,b,c,d; int t; cin >> t; while(t--){ scanf("%d%d%d%d",&a,&b,&c,&d); if(a-b-c+d<0) cout <<"AB//CD"<<endl; else cout <<"A..
2020-07-21 00:08:21
243
原创 牛客（多校4）：Eliminate++
#include<bits/stdc++.h>using namespace std;const int N=1e6+5;int a[N],b[N],n,now[N<<2][3],num[N<<2][3];char ans[N];void read(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",a+i),b[a[i]]=i;}void update(int x){ ..
2020-07-21 00:06:31
266
原创 牛客（多校4）：Dividing Strings
#include<bits/stdc++.h>using namespace std;const int maxn=1e6+12;char s[maxn];int a[maxn],n,_,ans,sum[maxn],mn[maxn],mx[maxn],t[maxn];bool cmp(int b[],int c[],int n){ for (int i=1;i<=n;i++) if (b[i]!=c[i]) return b[i]<c[i]; retur..
2020-07-21 00:02:20
407
原创 牛客（多校4）：Count New String
#include<bits/stdc++.h>using namespace std; const int N=3e6; char s[N];int T[N][30],fa[N],len[N],cnt,last;long long ans,pos[N];int st[N],top; void build(int v){ int i,p=last,np,q,nq; last=np=++cnt; len[np]=len[p]+1; for(;p..
2020-07-20 23:57:03
343
2
原创 牛客（多校4）：Basic Gcd Problem
#include <bits/stdc++.h>using namespace std; const int N=1e6+10; const long long mod=1e9+7; long long t,c,n; int CS[N]; long long f(long long a, long long b){ long long BS = a; long long CS=1; while(b..
2020-07-20 23:51:35
918
原创 牛客(多校4)：Ancient Distance
#include <bits/stdc++.h>using namespace std; const int N = 2e5 + 10; int n, a[N], f[N];vector<int> g[N];int dfn[N], dfc;int d[N]; void dfs (int u) { dfn[++ dfc] = u; for (int & v : g[u]) { d[v] = d[u] + 1; ...
2020-07-20 23:46:42
518
2
原创 牛客（多校3）：Classical String Problem
链接：https://ac.nowcoder.com/acm/contest/5668/B来源：牛客网题目描述Given a string S consists of lower case letters. You’re going to perform Q operations one by one. Each operation can be one of the following two types:Modify: Given an integer x. You need to modify
2020-07-19 23:05:56
261
基于ssm+微信小程序的在线医疗信息服务系统
2024-07-15
基于Spring Boot+Vue的疗养院管理系统的设计与实现
2024-07-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人