两个月前的水平:
#include
using namespace std;
int n,m;
const int maxn=2e6+5;
struct node{
int u,v;
};
node add[maxn*2];
vector v[maxn];
int dfn[maxn];
int low[maxn];
stack s;
int scc[maxn];
int res[maxn];
int ons[maxn];
int t;
int sum;
void dfs(int u){
t++;
dfn[u]=t;
low[u]=t;
ons[u]=true;
s.push(u);
for(int i=0;i int nex=v[u][i];
if(dfn[nex]==0){
dfs(nex);
low[u]=min(low[u],low[nex]);
}
else if(ons[nex]==true){
low[u]=min(low[u],dfn[nex]);
}
}
if(dfn[u]==low[u]){
sum++;
while(s.top()!=u){
int cur=s.top();
s.pop();
ons[cur]=false;
scc[cur]=sum;
res[sum]++;
}
s.pop();
ons[u]=false;
scc[u]=sum;
res[sum]++;
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
int a1,a2,b1,b2;
cin>>a1>>b1>>a2>>b2;
add[2*i].u=a1*2+1-b1;
add[2*i].v=a2*2+b2;
add[2*i+1].u=a2*2+1-b2;
add[2*i+1].v=a1*2+b1;
v[a1*2+1-b1].push_back(a2*2+b2);
v[a2*2+1-b2].push_back(a1*2+b1);
}
for(int i=2;i<=2*n+1;i++){
if(dfn[i]==0){
dfs(i);
}
}
for(int i=1;i<=n;i++){
if(scc[2*i]==scc[2*i+1]){
cout<<"IMPOSSIBLE";
return 0;
}
}
cout<<"POSSIBLE"< for(int i=1;i<=n;i++){
if(scc[2*i]cout<<0<<" ";
continue;
}
cout<<1<<" ";
}
}
现在的水平:
#include
using namespace std;
int main(){
cout<<"hello world.";
}
#include
using namespace std;
int n,m;
const int maxn=2e6+5;
struct node{
int u,v;
};
node add[maxn*2];
vector
int dfn[maxn];
int low[maxn];
stack
int scc[maxn];
int res[maxn];
int ons[maxn];
int t;
int sum;
void dfs(int u){
t++;
dfn[u]=t;
low[u]=t;
ons[u]=true;
s.push(u);
for(int i=0;i
if(dfn[nex]==0){
dfs(nex);
low[u]=min(low[u],low[nex]);
}
else if(ons[nex]==true){
low[u]=min(low[u],dfn[nex]);
}
}
if(dfn[u]==low[u]){
sum++;
while(s.top()!=u){
int cur=s.top();
s.pop();
ons[cur]=false;
scc[cur]=sum;
res[sum]++;
}
s.pop();
ons[u]=false;
scc[u]=sum;
res[sum]++;
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
int a1,a2,b1,b2;
cin>>a1>>b1>>a2>>b2;
add[2*i].u=a1*2+1-b1;
add[2*i].v=a2*2+b2;
add[2*i+1].u=a2*2+1-b2;
add[2*i+1].v=a1*2+b1;
v[a1*2+1-b1].push_back(a2*2+b2);
v[a2*2+1-b2].push_back(a1*2+b1);
}
for(int i=2;i<=2*n+1;i++){
if(dfn[i]==0){
dfs(i);
}
}
for(int i=1;i<=n;i++){
if(scc[2*i]==scc[2*i+1]){
cout<<"IMPOSSIBLE";
return 0;
}
}
cout<<"POSSIBLE"<
if(scc[2*i]
continue;
}
cout<<1<<" ";
}
}
现在的水平:
#include
using namespace std;
int main(){
cout<<"hello world.";
}
《我思故有在》之10有关补充说明(可见宇宙出现收缩迹象的时点估算):
以上,文章直接使用有关结论说明宇宙演化的转折时点,亦即是:宇宙将在几万亿后出现收缩迹象,并且此时宇宙也出现了结构退化。这个是有根有据的,下面来细述一番。
根据上图的报道:有某些研究表明,①可见宇宙可能在几万亿年后开始收缩;②大约10万亿年后,出现黑矮星,也就是说白矮星也凉透透了,不再发光;③大约100万亿年后,整个宇宙核聚变原料全部用尽,宇宙完全黑暗。于是几万亿年之后的场景与中子星、黑洞大量存在,出现黑矮星,是时点上基本重合相符的。那时宇宙的面貌与现今相比更加空旷、黑暗。
下面我们可以从另一角度来检验一下,可见宇宙几万亿年后出现收缩的合理性。
上图文章介绍的是根据爱因斯坦广义相对论,建立的可见宇宙的费里德曼方程。可根据可见宇宙中能量分布状况,来计算哈勃常数,并可进一步计算可见宇宙年龄及对应的半径。
此上图是根据费里德曼方程计算绘制出的可见宇宙半径与宇宙年龄之间的关系图。可以看见:138亿年对应的是460亿光年可见宇宙半径。
然后,我们还可得到:
t0=600亿年时,可见宇宙半径R0=620亿光年,
此时膨胀速度V0=△R/△t=(620-580)/600=0.0667光年/年,
H0=V0/R0=0.0667/620=0.0001
又加速度A=dV/dt=H'R+HR'=H'R+(H^2)R,在短时间内,可视为H不变,H'≈0,所以A≈(H^2)R
则A0=0.0001*0.0001*620=0.0000062
当宇宙开始收缩时,V1=0,于是H1=V1/R1=0,A1=(H1^2)R=0。
A平均=(A0+A1)/2=0.0000031
又A平均=(V0-V1)/△t,
△t=V0/A平均=0.0667/0.0000031=21516亿年
t1=t0+△t=22116亿年
由此可见,大约在2.2万亿年宇宙年龄宇宙会转向开始收缩。
当然,用费氏方程作出的预测并不绝对准确,因为,有时宇宙会突然加速膨胀,例如,距现今60亿年前,便是这样。如果,假设在将近2万亿年时,可见宇宙又突然加速膨胀,则进入收缩态又大为推迟,可能是2.2×2=4.4万亿年后,才出现宇宙收缩。
故一般地讲,宇宙收缩时点可最迟推迟到n×2.2万亿年,也有可能接近10万亿年。故大收缩宇宙比大撕裂宇宙更长命,有估算,如出现宇宙大撕裂,也就是大约127亿年后。
现在下个结论,如果大收缩可见宇宙存在,那么,时点在几万亿年后是比较可能的,那时的宇宙光景应该是空旷而黑暗,宇宙结构应该开始退化。
(详见附图)
以上,文章直接使用有关结论说明宇宙演化的转折时点,亦即是:宇宙将在几万亿后出现收缩迹象,并且此时宇宙也出现了结构退化。这个是有根有据的,下面来细述一番。
根据上图的报道:有某些研究表明,①可见宇宙可能在几万亿年后开始收缩;②大约10万亿年后,出现黑矮星,也就是说白矮星也凉透透了,不再发光;③大约100万亿年后,整个宇宙核聚变原料全部用尽,宇宙完全黑暗。于是几万亿年之后的场景与中子星、黑洞大量存在,出现黑矮星,是时点上基本重合相符的。那时宇宙的面貌与现今相比更加空旷、黑暗。
下面我们可以从另一角度来检验一下,可见宇宙几万亿年后出现收缩的合理性。
上图文章介绍的是根据爱因斯坦广义相对论,建立的可见宇宙的费里德曼方程。可根据可见宇宙中能量分布状况,来计算哈勃常数,并可进一步计算可见宇宙年龄及对应的半径。
此上图是根据费里德曼方程计算绘制出的可见宇宙半径与宇宙年龄之间的关系图。可以看见:138亿年对应的是460亿光年可见宇宙半径。
然后,我们还可得到:
t0=600亿年时,可见宇宙半径R0=620亿光年,
此时膨胀速度V0=△R/△t=(620-580)/600=0.0667光年/年,
H0=V0/R0=0.0667/620=0.0001
又加速度A=dV/dt=H'R+HR'=H'R+(H^2)R,在短时间内,可视为H不变,H'≈0,所以A≈(H^2)R
则A0=0.0001*0.0001*620=0.0000062
当宇宙开始收缩时,V1=0,于是H1=V1/R1=0,A1=(H1^2)R=0。
A平均=(A0+A1)/2=0.0000031
又A平均=(V0-V1)/△t,
△t=V0/A平均=0.0667/0.0000031=21516亿年
t1=t0+△t=22116亿年
由此可见,大约在2.2万亿年宇宙年龄宇宙会转向开始收缩。
当然,用费氏方程作出的预测并不绝对准确,因为,有时宇宙会突然加速膨胀,例如,距现今60亿年前,便是这样。如果,假设在将近2万亿年时,可见宇宙又突然加速膨胀,则进入收缩态又大为推迟,可能是2.2×2=4.4万亿年后,才出现宇宙收缩。
故一般地讲,宇宙收缩时点可最迟推迟到n×2.2万亿年,也有可能接近10万亿年。故大收缩宇宙比大撕裂宇宙更长命,有估算,如出现宇宙大撕裂,也就是大约127亿年后。
现在下个结论,如果大收缩可见宇宙存在,那么,时点在几万亿年后是比较可能的,那时的宇宙光景应该是空旷而黑暗,宇宙结构应该开始退化。
(详见附图)
《我思故有在》之10有关补充说明(可见宇宙出现收缩迹象的时点估算):
以上,文章直接使用有关结论说明宇宙演化的转折时点,亦即是:宇宙将在几万亿后出现收缩迹象,并且此时宇宙也出现了结构退化。这个是有根有据的,下面来细述一番。
根据上图的报道:有某些研究表明,①可见宇宙可能在几万亿年后开始收缩;②大约10万亿年后,出现黑矮星,也就是说白矮星也凉透透了,不再发光;③大约100万亿年后,整个宇宙核聚变原料全部用尽,宇宙完全黑暗。于是几万亿年之后的场景与中子星、黑洞大量存在,出现黑矮星,是时点上基本重合相符的。那时宇宙的面貌与现今相比更加空旷、黑暗。
下面我们可以从另一角度来检验一下,可见宇宙几万亿年后出现收缩的合理性。
上图文章介绍的是根据爱因斯坦广义相对论,建立的可见宇宙的费里德曼方程。可根据可见宇宙中能量分布状况,来计算哈勃常数,并可进一步计算可见宇宙年龄及对应的半径。
此上图是根据费里德曼方程计算绘制出的可见宇宙半径与宇宙年龄之间的关系图。可以看见:138亿年对应的是460亿光年可见宇宙半径。
然后,我们还可得到:
t0=600亿年时,可见宇宙半径R0=620亿光年,
此时膨胀速度V0=△R/△t=(620-580)/600=0.0667光年/年,
H0=V0/R0=0.0667/620=0.0001
又加速度A=dV/dt=H'R+HR'=H'R+(H^2)R,在短时间内,可视为H不变,H'≈0,所以A≈(H^2)R
则A0=0.0001*0.0001*620=0.0000062
当宇宙开始收缩时,V1=0,于是H1=V1/R1=0,A1=(H1^2)R=0。
A平均=(A0+A1)/2=0.0000031
又A平均=(V0-V1)/△t,
△t=V0/A平均=0.0667/0.0000031=21516亿年
t1=t0+△t=22116亿年
由此可见,大约在2.2万亿年宇宙年龄宇宙会转向开始收缩。
当然,用费氏方程作出的预测并不绝对准确,因为,有时宇宙会突然加速膨胀,例如,距现今60亿年前,便是这样。如果,假设在将近2万亿年时,可见宇宙又突然加速膨胀,则进入收缩态又大为推迟,可能是2.2×2=4.4万亿年后,才出现宇宙收缩。
故一般地讲,宇宙收缩时点可最迟推迟到n×2.2万亿年,也有可能接近10万亿年。故大收缩宇宙比大撕裂宇宙更长命,有估算,如出现宇宙大撕裂,也就是大约127亿年后。
现在下个结论,如果大收缩可见宇宙存在,那么,时点在几万亿年后是比较可能的,那时的宇宙光景应该是空旷而黑暗,宇宙结构应该开始退化。
(详见附图)
以上,文章直接使用有关结论说明宇宙演化的转折时点,亦即是:宇宙将在几万亿后出现收缩迹象,并且此时宇宙也出现了结构退化。这个是有根有据的,下面来细述一番。
根据上图的报道:有某些研究表明,①可见宇宙可能在几万亿年后开始收缩;②大约10万亿年后,出现黑矮星,也就是说白矮星也凉透透了,不再发光;③大约100万亿年后,整个宇宙核聚变原料全部用尽,宇宙完全黑暗。于是几万亿年之后的场景与中子星、黑洞大量存在,出现黑矮星,是时点上基本重合相符的。那时宇宙的面貌与现今相比更加空旷、黑暗。
下面我们可以从另一角度来检验一下,可见宇宙几万亿年后出现收缩的合理性。
上图文章介绍的是根据爱因斯坦广义相对论,建立的可见宇宙的费里德曼方程。可根据可见宇宙中能量分布状况,来计算哈勃常数,并可进一步计算可见宇宙年龄及对应的半径。
此上图是根据费里德曼方程计算绘制出的可见宇宙半径与宇宙年龄之间的关系图。可以看见:138亿年对应的是460亿光年可见宇宙半径。
然后,我们还可得到:
t0=600亿年时,可见宇宙半径R0=620亿光年,
此时膨胀速度V0=△R/△t=(620-580)/600=0.0667光年/年,
H0=V0/R0=0.0667/620=0.0001
又加速度A=dV/dt=H'R+HR'=H'R+(H^2)R,在短时间内,可视为H不变,H'≈0,所以A≈(H^2)R
则A0=0.0001*0.0001*620=0.0000062
当宇宙开始收缩时,V1=0,于是H1=V1/R1=0,A1=(H1^2)R=0。
A平均=(A0+A1)/2=0.0000031
又A平均=(V0-V1)/△t,
△t=V0/A平均=0.0667/0.0000031=21516亿年
t1=t0+△t=22116亿年
由此可见,大约在2.2万亿年宇宙年龄宇宙会转向开始收缩。
当然,用费氏方程作出的预测并不绝对准确,因为,有时宇宙会突然加速膨胀,例如,距现今60亿年前,便是这样。如果,假设在将近2万亿年时,可见宇宙又突然加速膨胀,则进入收缩态又大为推迟,可能是2.2×2=4.4万亿年后,才出现宇宙收缩。
故一般地讲,宇宙收缩时点可最迟推迟到n×2.2万亿年,也有可能接近10万亿年。故大收缩宇宙比大撕裂宇宙更长命,有估算,如出现宇宙大撕裂,也就是大约127亿年后。
现在下个结论,如果大收缩可见宇宙存在,那么,时点在几万亿年后是比较可能的,那时的宇宙光景应该是空旷而黑暗,宇宙结构应该开始退化。
(详见附图)
✋热门推荐