历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

$\Huge\color{#D881FF}{泛滥的可爱物种不会RE的主页}$

作者：

泛滥的可爱物种不会RE , 2023-05-07 17:30:57 , 所有人可见 , 阅读 313

3

3

各位大佬好~

这里是泛滥的可爱物种不会RE这个蒟蒻的个人主页~

下面奉上一些东西，请各位神犇们慢慢食用~

无标题.png

个人信息

名字：自行脑补（知道的那两位请保密处理捏~）

住址：可观测宇宙银河系太阳系地球中国四川省成都市

身高；1.49nm（哈哈~）

年龄；10岁

级别：小小犇或蒟蒻

星座：水瓶座♒

职业：`OIER`

会的语言：`C, C++, python("亿"点点)`

洛谷大事祭

2022-07-05 注册~

2022-11-25 50题目祭

2022-12-11 开干算法！

2023-01-10 100题目祭

2023-03-15 150题目祭

2023-04-02 绿名祭

2023-06-15 你谷十周年&重新注册

2023-07-16 新号绿名祭

下面是一些有意思的东西：

红红火火

据说

听说津津为课程烦恼金明一家住进了新房
听说丁丁玩数字游戏火柴棒能搭出新天地
听说校门外正在砍树大家一起做靶形数独
听说旅行者在赚差价潜伏者正在破译着密码
只有无尽的代码知道津津摆脱了学习的烦恼

金明开心地走进商店挑选着书桌和电脑
总有一种算法能够让你成功拿到分
无论是贪心还是动规或者将答案二分
思如泉涌掀起波涛又汇成一个新的算法
让所有TLE 所有MLE 激励着我们前行写代码

听说同学们在玩推理小Z的袜子总配不齐
听说两人在挑选客栈火星上有条能量项链
听说陶陶在采摘苹果一只青蛙要从河边走过
听说推销员走入胡同杰瑞爬进了奶酪的小洞
只有无尽的代码知道同学们男女配对练起了舞蹈

小Z把他的袜子找到 AK了无数机房
屏幕微微发亮思想在虚树路径彷徨
平面的向量交错生长织成那忧伤的网
剪枝剪去我们的疯狂 SPFA告诉我前途在何方
01背包装下了忧伤笑颜洋溢着我们的脸庞

深夜电脑，富丽堂皇，题目WA，不免迷茫，
屏幕微亮，代码千行，灰名蓝名，淡淡忧伤……

巨佬已冲省一去，此地空余机房楼。
OI一去不复返，代码千打空悠悠.
RE历历线段树，WA萋萋DP洲。
日暮OI何处去，洛谷站上使人愁。

还有A+B!

#include<iostream>
#include<cstring>
using namespace std;
const int N = 100010, M = N * 2;
int n, m, q;
int h[N], e[M], w[N], ne[M], idx;
int id[N], v[N], cnt;
int depth[N], top[N], siz[N], fa[N], son[N];
int root = 1;
struct Node
{
    int l, r;
    long long int sum, add;
}tr[N * 4];
void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
}
void dfs1(int u, int father, int dep)
{
    depth[u] = dep;
    fa[u] = father;
    siz[u] = 1;
    for(int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];
        if(j == father) continue;
        dfs1(j, u, dep + 1);
        siz[u] = siz[u] + siz[j];
        if(siz[j] > siz[son[u]]) son[u] = j;
    }
}
void dfs2(int u, int t)
{
    cnt ++;
    id[u] = cnt;
    v[cnt] = w[u];
    top[u] = t;
    if (!son[u]) return;
    dfs2(son[u], t); 
    for (int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];
        if (j == fa[u] || j == son[u]) continue;
        dfs2(j, j);
    }
}
void pushup(int u)
{
    tr[u].sum = tr[u << 1].sum + tr[u << 1 | 1].sum;
}
void pushdown(int u)
{
    if(tr[u].add == 0) return;
    tr[u << 1].sum = tr[u << 1].sum + tr[u].add * (tr[u << 1].r - tr[u << 1].l + 1);
    tr[u << 1].add += tr[u].add;
    tr[u << 1 | 1].sum = tr[u << 1 | 1].sum + tr[u].add * (tr[u << 1 | 1].r - tr[u << 1 | 1].l + 1);
    tr[u << 1 | 1].add += tr[u].add;
    tr[u].add = 0;
}
void build(int u, int l, int r)
{
    if(l == r) 
    {
        tr[u] = {l, r, v[r], 0};
        return;
    }
    tr[u] = {l, r};
    int mid = l + r >> 1;
    build(u << 1, l, mid);
    build(u << 1 | 1, mid + 1, r);
    pushup(u);
}
void change(int u, int l, int r, int d)
{
    if(tr[u].l >= l && tr[u].r <= r) 
    {
        tr[u].add += d;
        tr[u].sum += (long long int) (tr[u].r - tr[u].l + 1) * d;
        return ;
    }
    else
    {
        pushdown(u);
        int mid = (tr[u].l + tr[u].r) >> 1;
        if(l <= mid) change(u << 1, l, r, d);
        if(r > mid) change(u << 1 | 1, l, r, d);
        pushup(u);
    }
}
long long int query(int u, int l, int r)
{
    if(tr[u].l >= l &&tr[u].r <= r) return tr[u].sum;
    pushdown(u);
    int mid = (tr[u].l + tr[u].r) >> 1;
    long long int sum = 0;
    if(l <= mid) sum += query(u << 1, l, r);
    if(r > mid) sum += query(u << 1 | 1, l, r);
    return sum;
}
void change_path(int a, int b, int k)
{
    while(top[a] != top[b])
    {
        if(depth[top[a]] < depth[top[b]]) swap(a, b);
        change(1, id[top[a]], id[a], k);
        a = fa[top[a]];
    }
    if(depth[a] < depth[b]) swap(a, b);
    change(1, id[b], id[a], k);
    return ;
}
void change_tree(int a, int k)
{
    change(1, id[a], id[a] + siz[a] - 1, k);
    return ;
}
long long int query_path(int a, int b)
{
    long long int ans = 0;
    while(top[a] != top[b])
    {
        if(depth[top[a]] < depth[top[b]]) swap(a, b);
        ans += query(1, id[top[a]], id[a]);
        a = fa[top[a]];
    }
    if(depth[a] < depth[b]) swap(a, b);
    ans += query(1, id[b], id[a]);
    return ans;
}
long long int query_tree(int a)
{
    return query(1, id[a], id[a] + siz[a] - 1);
}
int main()
{
    n = 2;
    memset(h, -1, sizeof h);
    add(1, 2);
    add(2, 1);
    ///*
    dfs1(root, -1, 1);
    dfs2(root, root);
    build(1, 1, n);
    int a, b;
    cin >> a >> b;
    change_path(1, 2, a);
    change_tree(2, -a);
    change_tree(2, b);
    cout << (query_tree(1) + query_path(1, 2)) / 2 << endl;
    /**/
    return 0;
}

黑板上写着一道数学题：

a>0, a+1<0.

数竞大神小A对信息学大佬小B说：“你连初中数学都没学过吗？原不等式组显然无解。”

小B拿起了一根粉笔，对小A微微一笑，转身在黑板上写下了：

a=2147483647。

2号

如果26个英文字母
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
分别等于:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
那么
Knowledge (知识)： K+N+O+W+L+E+D+G+E＝ 11+14+15+23+12+5+4+7+5=96%
Workhard (努力工作：W+O+R+K+H+A+R+D＝ 23+15+18+11+8+1+18+4=98%
也就是说知识和努力工作对我们人生的影响可以达到96%和98%
Luck（好运） L+U+C+K＝12+21+3+11=47%
Love（爱情） L+O+V+E＝12+15+22+5=54%
看来，这些我们通常认为重要的东西却并没起到最重要的作用
那么，什么可以决定我们100%的人生呢？
是Money（金钱）吗？M+O+N+E+Y=13+15+14+5+25=72%
看来也不是
是Leadership (领导能力)吗？
L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%
还不是
金钱，权力也不能完全决定我们的生活。那是什么呢？
其实，真正能使我们生活圆满的东西就在我们的代码里面！
iostream=9+15+19+20+18+5+1+13=100%