《拥抱》---梦中好友s:103

Posted 2023-04-08 s:103

《拥抱》

• 今天这篇博客以及专栏很特殊，不围绕学习

• BGM：Dead - 削除

  • 因为这首歌打算写这篇文章

    

• 背景：

  • 我的博客名：" s:103 " 的由来

---

​

​ “拥抱”好像基本没出现在我生活之中……直到我进入高中生活，我的人生开始转变，我的人格意识才正式开启。

• 高一的一个很冷的早晨，我从我的床上下来，跟往常一样走去洗漱台洗漱，突然我被一个室友抱住了，在这一刻，由于开学军训疲惫的心，以及无聊学校生活态度有所转变。一开始的感觉是懵，刚才经历了什么，但是我觉得很温暖~

​ 之后我好像一个无知的小孩，去与他亲密，因为他也是我的同桌，上课上夜修我会把弄他的手，靠在他的肩膀上，下课躺在他的怀里，他的腿上，路上抱着，别人好像说我是同性恋，但是我好像也不大在意也不大理解，我只知道我喜欢温暖的感觉，喜欢上了拥抱。在他腿上看到的不只是他的脸，鼻孔下巴，还有天花板和灯，和天空，还有短暂的自由~

​ 我还罔下狂言说以后想把你娶进马府，但是发现我并不喜欢男生后我就只能食言了~

• 我也好希望他能比我强，这样就会又更多交集延续，不至于没多少联系~

​ 高二还不明显，高三我很显著地进入了一个状态，强迫的我住在我脑子里，没日没夜的折磨我，我觉得这跟失败的 “中国形式应试教育” 有很大关系，因为我现在还会。我为了补习英语，花了很大的精力，从高二末的19分到高考的105分，当然我觉得高考还是少了，因为初中的基础闲聊的词我不认识~，这可以说是我最阴影的。

​ 我也在高三看见一个闪闪发光的女孩，她很厉害，年级前列，也跟我同病相怜，我觉得我们很像，肯定是知己！

• 很多人问我，为什么高三时间那么紧张，我为什么一直在天台发呆~你可能也不知道，我在发病。
• 那一天我在天台， 你悄无声息地走过来，我很惊讶。之后你跟我聊着天，我指了指那座正在修建的宏伟的暗绿色大厦，我说我很喜欢~我喜欢这巨物的起重机灯，光线穿过雾破晓般的治愈
• 虽然已经到夜修时间了，即使校长走过，我们也能坦荡地继续，不过也提醒着我们回到教室 ~ 而我也真的很开心

我高考后一定要表白，这是我认为能够延续联系的方法，我虽然不想谈恋爱，不想忍受恋爱枷锁，但是比起这个，我一定要留住这个朋友。

• 后续就是我成功的延续了我们的关系，联系的时间变得很多了，我们聊着聊着发现了我们更多共同点~我和你一样，有着心理的难以击碎的巨石。
• 最近我建议你选好方向，知道才大一，不需要搞那么累，我也不是将对自己的要求强加到你身上，我只是想我们成为战友，并肩作战，因为我不喜欢摆烂的废物。
• 转念一想，我搞这么累是为了什么，现在的进度也远超很多同届的人，是为了什么，为了快点工作？快点挣钱？挣钱后怎么花？我目前还没有答案，我不喜欢车子，也不喜欢房子，不喜欢无脑追星，不喜欢打游戏，更不喜欢充值，吃喝穿的话现在也解决得了，那么为了什么呢？

​ 我到大一才明白是为了安全感，尽力地摆脱一些“威胁”¹，因为大学生活，我大多时刻都是处于生气的状态中的， 感觉大学如泥沼，绊着我脚，让我无法走向成功。

• 不鼓励大三实习还要抑制~

​ 可能我发现不了大学生活的美好，也挺羡慕别人有喜欢的游戏，甚至有瘾，因为这样可能会有趣点吧。

​ 我也已经不想要通过朋友圈发励志的东西暗示和麻木自己了，累了乏了没意思了，现在p用没有，我对计算机就是没有兴趣，只是认为这个东西适合我，我学得懂，以后能赚点钱。

• 之后在跟她的日常聊天中，聊到了经典的梦的话题，她讲了她的，我说了我的，也帮助我联想起一个梦
  • (图一是之前我跟她说了一个人 s:103, 图二是之后聊天帮我想起来的)
• 

一个梦

【上面不小心扯了好多 O(∩_∩)O哈哈~】

• s:103 出现了，这个名字代表什么，我不知道~

• 这个梦很奇怪，时间地点都特别奇怪，现在又记起了一点点，

• 一开始，我这个旱鸭子出现在游泳池里，一个人在向我介绍他的朋友，这个人的朋友就是 s:103，我忘了他长什么样了，但是就是长得帅，有肌肉就是了。

  • 差不多这样

• 这也是第一次认识~

• 之后他像小精灵一样，带着我旅行梦中世界，感受梦空间内有趣的事物

  • 

• 在炫彩的夜里，来到赛博世界

  • 

• 这一部分的梦空间也很奇怪，有很多异型人，我好像也是，s:103 被追杀到街头的角落，我展开黑色的翅膀飞到他面前，翅膀化为巨大的利爪撕碎了面前的怪物

  • 

• 之后怪物被击杀后爆出了金卡

  • 

• 画面一转，我成为“歪嘴战神”

​ 这一部分情节差不多就这样，剧情忘了【差不多咸鱼翻身，应该是因为我很有钱了~赞助了 s:103 的企业？奇奇怪怪的】

• 画面又一转，s:103 和我以及其他NPC看着电视，刚才的一切，出现在电视机中，我们哄堂大笑着~
  • 
• 又立马转到了黑夜，我们一起飙车
  • 
  • 他告诉我，这里的人都是在现实世界强制送进来的，我们现在被锁在一个蛋中，我们的精神进入了这个空间中
    • 
    • 差不多像名侦探柯南，《贝克街的亡灵》这个样子
    • “只要 你在意识到自己并非属于这个空间的情况 下，但是又喜欢上了这个空间，想要一直待在虚拟的这里，你就会苏醒”

最后

• 下了车，他给了我一个深深的拥抱，我又懵了，我也抱紧了~

• 

• 眨眼间，我醒来了，我紧闭着双眼，试图再次进入梦中（因为之前有过成功的案例），但是给我的是缺失，记忆一点点的流失，很多剧情忘掉了，我着急着拿起手机，将微信名改成了他的名字~

  • 

• 就像那个设定一样，我喜欢上了梦空间，而我，也因此醒来了。我像是失去了一位好朋友一样，特别失落~

但是在和她聊天中，发现这好像暗示着我最近的精神状态~

---

• • 所以，我想对 s:103 说，“ 我们很可能无法再次在梦中相遇了，如果你就是我理想的完美的自己，谢谢你在梦中救赎我，请允许我以你的名义继续活着~ ”
  • 

---

文章结束，看到最后的友友，也难为你了，看我发疯、胡思乱想、胡言乱语这么久~~，我把这儿当树洞使了

• 有没有什么印象深刻的梦和人也可以分享一下给我~

---

1. 很多方面吧，反正任何名义的威胁都是被我讨厌的，如大量的《**学分》不过也好，毕竟通便(通识shi） ↩︎

1775：梦中漫步

1775：梦中漫步

时间限制: 1000 ms         内存限制: 262144 KB
【题目描述】

梦游中的你来到了一棵N个结点的树上。

你一共做了Q个梦，每个梦需要你从点u走到点v之后才能苏醒。

由于你正在梦游，所以每到一个结点后，你会在它连出去的边中等概率地选择一条边走过去。

为了确保第二天能够准时到校，你要求出每个梦期望经过多少条边才能苏醒。为了避免精度误差，你要输出答案模1e9+7的结果。
【输入】

第一行两个整数分别代表N和Q。

接下来N-1行，每行两个整数u,v代表树中的一条边。

接下来Q行，每行两个整数代表询问的u,v。
【输出】

一共Q行, 每行一个整数代表答案。
【输入样例】

4 2
1 2
2 3
3 4
1 4
3 4

【输出样例】

9
5

【提示】

【数据规模】

对于20%的数据，N≤10。

对于40%的数据，N≤1000。

另有20%的数据，保证给定的树是一条链。

对于100%的数据，N≤100000,Q≤100000。

【题解】

类似于囧哥t4的套路。

定义dp[i]为从i节点走到它的父亲节点期望步数,siz[i]为i节点的亲儿子个数+1。

dp[i]=frac{1}{siz[i]}*1+sum (1+dp[v]+dp[i])*frac{1}{siz[i]}。v是i的所有儿子。

移项化简得dp[i]=sum dp[v]*+siz[i]。

同理定义sh[i]表示i的祖先走到i的期望步数，求法类似。

最后倍增处理一哈，询问即可nlogn。

代码如下：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const int mo=1e9+7;
int n,q,last[N],size,siz[N],dp[N],sh[N],f[N][20],g[N][20],h[N][20],dep[N];
struct pigu
{
    int dao,ne;
}a[N<<1];
inline void lingjiebiao(int x,int y)
{
    a[++size].dao=y;
    a[size].ne=last[x];
    last[x]=size;
}
inline int read()
{
    char c=getchar();
    int x=0,f=1;
    while(!isdigit(c)) {if(c==‘-‘) f=-1;c=getchar();}
    while(isdigit(c)) {x=(x<<3)+(x<<1)+c-‘0‘;c=getchar();}
    return x*f;
}
inline void dfs(int now,int fa)
{
    int daan=0;f[now][0]=fa;dep[now]=dep[fa]+1;
    for(int i=1;f[f[now][i-1]][i-1];i++) f[now][i]=f[f[now][i-1]][i-1];
    for(int i=last[now];i;i=a[i].ne)
    {
        if(a[i].dao==fa) continue; 
        siz[now]++;siz[a[i].dao]++;
        dfs(a[i].dao,now);
        daan+=dp[a[i].dao];
    }
    if(siz[now]==1) dp[now]=1;
    else dp[now]=siz[now]+daan;
}
inline void dfs2(int now,int fa)
{
    int huo=0;
    for(int i=last[now];i;i=a[i].ne)
    {
        if(a[i].dao==fa) continue;
        huo+=dp[a[i].dao];
    }
    if(fa) huo+=sh[now];
    for(int i=last[now];i;i=a[i].ne)
        if(a[i].dao!=fa)
            sh[a[i].dao]=siz[now]+huo-dp[a[i].dao];
    for(int i=last[now];i;i=a[i].ne)
        if(a[i].dao!=fa)
            dfs2(a[i].dao,now);
}
inline void dfs3(int now)
{
    g[now][0]=dp[now];h[now][0]=sh[now];
    for(int i=1;f[now][i];i++) g[now][i]=(g[now][i-1]+g[f[now][i-1]][i-1])%mo,h[now][i]=(h[now][i-1]+h[f[now][i-1]][i-1])%mo;
    for(int i=last[now];i;i=a[i].ne)
    {
        if(f[now][0]==a[i].dao) continue; 
        dfs3(a[i].dao);
    }
}
inline int get_lca(int x,int y)
{
    if(dep[x]<dep[y]) swap(x,y);
    for(int i=19;i>=0;i--) 
        if(dep[f[x][i]]>=dep[y]) x=f[x][i];
    if(x==y) return x;
    for(int i=19;i>=0;i--)
        if(f[x][i]!=f[y][i]) x=f[x][i],y=f[y][i];
    return f[x][0];
}
int main()
{
    n=read();q=read();    
    for(int i=1,x,y;i<=n-1;i++)
    {
        x=read();y=read();
        lingjiebiao(x,y);
        lingjiebiao(y,x);
    }
    dfs(1,0);    
    dfs2(1,0);
    dfs3(1);
    for(int i=1,x,y;i<=q;i++)
    {
        int ans=0;
        x=read();y=read();
        int lca=get_lca(x,y);
        for(int i=19;i>=0;i--)
            if(dep[f[x][i]]>=dep[lca])
                ans+=g[x][i],ans%=mo,x=f[x][i];
        for(int i=19;i>=0;i--)
            if(dep[f[y][i]]>=dep[lca])
                ans+=h[y][i],ans%=mo,y=f[y][i];
        cout<<ans<<"
";
    }
    return 0;
} 

View Code