• Bio

    真正的男人在一切结束了才会流泪

    我从长眠中醒来以后,从那一天开始.......也许我一直在等待着这个时刻的到来....

    AFO








    你想要的梗,我这有



    望你也能看到\color{white}望你也能看到

    特斯拉穿过平面,编织成一个又一个韦伯;安倍冲过欧姆,寻找着法拉;充电到一个伏特,\color{Goldenrod}特斯拉穿过平面,编织成一个又一个韦伯;安倍冲过欧姆,寻找着法拉;充电到一个伏特,

    电键已断;我以库伦之名涌出,化为焦耳,为了你,烟消云散\color{Goldenrod}电键已断;我以库伦之名涌出,化为焦耳,为了你,烟消云散

    我愿接近光速打破电磁力的束缚,与你形成简并态\color{black}我愿接近光速打破电磁力的束缚,与你形成简并态

    给你写的信我寄给月亮了,那里没有氧,我可以爱你好几亿年\color{blue}给你写的信我寄给月亮了,那里没有氧,我可以爱你好几亿年

    我不看日出,我沐浴在日出之中。\color{red}我不看日出,我沐浴在日出之中。

    所以在地球旅馆的我的房间里,在空间本身之中,我看到了我的太阳系\color{red}所以在地球旅馆的我的房间里,在空间本身之中,我看到了我的太阳系

    A:一瓶250毫升的吊水,一共是3633滴。B:如果输液器的滴系数是15的话,250ml液体应该是3750滴,你应该\color{lime}A:一瓶250毫升的吊水,一共是3633滴。B:如果输液器的滴系数是15的话,250ml液体应该是3750滴,你应该

    是走神了,那117滴的时间你去想谁了呢?\color{lime}是走神了,那117滴的时间你去想谁了呢?

    其实分别也没有这么可怕,65万个小时后,当我们氧化成风,\color{gold}其实分别也没有这么可怕,65万个小时后,当我们氧化成风,

    就能变成同一杯啤酒上两栗相邻的泡沫,就能变成同一盏路灯下两粒依偎的尘埃。\color{gold}就能变成同一杯啤酒上两栗相邻的泡沫,就能变成同一盏路灯下两粒依偎的尘埃。

    宇宙中的原子并不会湮灭,而我们,也终究会在一起\color{gold}宇宙中的原子并不会湮灭,而我们,也终究会在一起

    you\color{Maroon}you are\color{Maroon}are the\color{Maroon}the universe\color{Maroon}universe expressing\color{Maroon}expressing itself\color{Maroon}itself as\color{Maroon}as a\color{Maroon}a human\color{Maroon}human for\color{Maroon}for a\color{Maroon}a little\color{Maroon}little while\color{Maroon}while

    数学里有个温柔霸道的词∶有且仅有;\color{OrangeRed}数学里有个温柔霸道的词∶有且仅有;

    有一个深情的符号∶π\color{OrangeRed}有一个深情的符号∶π;

    还有个特别执着的词︰恒成立;\color{OrangeRed}还有个特别执着的词︰恒成立;

    而这些都适用于你\color{OrangeRed}而这些都适用于你

    在实数中我最喜欢0,你有着0的那个性质,\color{CadetBlue}在实数中我最喜欢0,你有着0的那个性质, 一般0被当做什么都没有的意义使用,\color{CadetBlue}一般0被当做什么都没有的意义使用, 其实确实拥有绝对权力的数字不管遇到什么数字都能让对方失去所有或者失效;\color{CadetBlue}其实确实拥有绝对权力的数字不管遇到什么数字都能让对方失去所有或者失效; 困在方根里的数字摆脱方根的方法只有两个︰有乘以相同方根\color{CadetBlue}困在方根里的数字摆脱方根的方法只有两个︰有乘以相同方根 或者遇到有绝对权力的数字0\color{CadetBlue}或者遇到有绝对权力的数字0

    我在这里感到很是无力,但是这都没有关系,\color{CadetBlue}我在这里感到很是无力,但是这都没有关系, 你比我想象中的更优秀,就这样站在困住我的方根前面\color{CadetBlue}你比我想象中的更优秀,就这样站在困住我的方根前面

    你现在所看到的星星,是它一亿年以前的样子;就好像我在银河一侧,\color{Cyan}你现在所看到的星星,是它一亿年以前的样子;就好像我在银河一侧, 对着星空说一句“我爱你”,当你听到时,我已爱上你无数年\color{Cyan}对着星空说一句“我爱你”,当你听到时,我已爱上你无数年 (其实听不到)

    樱花落下的速度是五厘米每秒,我该用怎样的速度,才能与你相遇。\color{Plum}樱花落下的速度是五厘米每秒,我该用怎样的速度,才能与你相遇。 柔风拂过的速度是约三米每秒,我该用怎样的速度,才能将你挽留。\color{Orchid}柔风拂过的速度是约三米每秒,我该用怎样的速度,才能将你挽留。 雨滴降落的速度是近十米每秒,我该用怎样的速度,才能把你紧拥。\color{Magenta}雨滴降落的速度是近十米每秒,我该用怎样的速度,才能把你紧拥。 声音传播的速度是三百米每秒,我该用怎样的速度,才能向你传达。\color{Fuchsia}声音传播的速度是三百米每秒,我该用怎样的速度,才能向你传达。 陨石坠落的速度是十千米每秒,我该用怎样的速度,才能将你拯救。\color{BlueViolet}陨石坠落的速度是十千米每秒,我该用怎样的速度,才能将你拯救。 烟花消散的速度是三亿米每秒,我该用怎样的速度,才能将你追回。\color{DarkOrchid}烟花消散的速度是三亿米每秒,我该用怎样的速度,才能将你追回。

    老师曾说千岛寒流遇到日本暖流时,会温暖整个海域,\color{CornflowerBlue}老师曾说千岛寒流遇到日本暖流时,会温暖整个海域, 我想起了你,后来,那是我唯一记得的地理题\color{CornflowerBlue}我想起了你,后来,那是我唯一记得的地理题

    如果我们不幸被上帝扔到数轴两端,正负无穷,生死相断,\color{Salmon}如果我们不幸被上帝扔到数轴两端,正负无穷,生死相断, 没关系,只要求个倒数,我们就能永远相伴\color{Salmon}没关系,只要求个倒数,我们就能永远相伴



    Although\mathcal{Although} therere\mathcal{there're} difficulties\mathcal{difficulties} ahead\mathcal{ahead} of\mathcal{of} us,\mathcal{us,} remember:\mathcal{remember :}

    就算出走半生,归来仍要是少年



    我仍然听得见那声叹息\color{white}我仍然……听得见那声叹息




    哼!你忘记了吗? ...在我的世里,“红色“是不存在的

    所以,这一定.....是我的 “眼泪”

    我从长眠中醒来以后,从那一天开始.......也许我一直在等待着这个时刻的到来....请记住我的话,小姐

    真正的男人在一切都结束的时候,才会流泪.....

    以前,不知曾把多少杯黑暗一饮而尽....... 今天的这一杯..比已往的任何一杯都美妙

    ...你觉得呢?







    感谢陈某的快读模板

    #include<bits/stdc++.h>
    #define getchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
    char buf<:1<<21:>,*p1=buf,*p2=buf;
    template <typename L> inline void Read(L &X){
    	char c=getchar();L zhi=0,fu=1;
    	while(not isdigit(c)){if(c=='-')fu=-1;c=getchar();}
    	while(isdigit(c)){zhi=(zhi<<1)+(zhi<<3)+c-'0';c=getchar();}
    	X=fu*zhi;
    }
    template <typename L> inline void Write(L X){
      	if(X<0) putchar('-'),X=-X;
    	if(X>9) Write(X/10);
    	putchar(X%10^48);
    }
    int main(){
    	
    	
    	
    	
    	exit(0);
    }
    

    感谢黄yy dalao的fhqTreap模板

    绝对不是我懒得背
    #include <bits/stdc++.h>
    
    #define maxn 1000005
    
    using namespace std;
    
    struct node {
    	int pri;
    	int key;
    	int siz;
    	int lc, rc;
    };
    
    int rt;
    int tot;
    node t[maxn];
    
    void pushup(int u) {
    	t[u].siz = t[t[u].lc].siz + t[t[u].rc].siz + 1;
    }
    
    int newnode(int k) {
    	t[++tot] = {rand(), k, 1, 0, 0};
    	return tot;
    }
    
    pair<int, int> splitByValue(int u, int k) {
    	if (!u) return {0, 0};
    	if (t[u].key <= k) {
    		auto p = splitByValue(t[u].rc, k);
    		t[u].rc = p.first;
    		pushup(u);
    		return make_pair(u, p.second);
    	}
    	else {
    		auto p = splitByValue(t[u].lc, k);
    		t[u].lc = p.second;
    		pushup(u);
    		return make_pair(p.first, u);
    	}
    }
    pair<int, int> splitBySize(int u, int k) {
    	if (!u) return {0, 0};
    	if (t[t[u].lc].siz + 1 <= k) {
    		auto p = splitBySize(t[u].rc, k - t[t[u].lc].siz - 1);
    		t[u].rc = p.first;
    		pushup(u);
    		return make_pair(u, p.second);
    	}
    	else {
    		auto p = splitBySize(t[u].lc, k);
    		t[u].lc = p.second;
    		pushup(u);
    		return make_pair(p.first, u);
    	}
    }
    
    int merge(int u, int v) {
    	if (!u || !v) return u | v;
    	if (t[u].pri > t[v].pri) {
    		int p = merge(t[u].rc, v);
    		t[u].rc = p;
    		pushup(u);
    		return u;
    	}
    	else {
    		int p = merge(u, t[v].lc);
    		t[v].lc = p;
    		pushup(v);
    		return v;
    	}
    }
    
    void deb(int u) {
    	if (!u) return;
    	deb(t[u].lc);
    	printf("~~~~~~~%d %d %d\n", u, t[u].key, t[u].siz);
    	deb(t[u].rc);
    }
    
    void ins(int k) {
    	auto p = splitByValue(rt, k);
    	rt = merge(merge(p.first, newnode(k)), p.second);
    }
    
    void del(int k) {
    	auto p = splitByValue(rt, k);
    	auto q = splitBySize(p.first, t[p.first].siz - 1);
    	rt = merge(q.first, p.second);
    }
    
    int kth(int k) {
    	auto p = splitBySize(rt, k);
    	auto q = splitBySize(p.first, t[p.first].siz - 1);
    	int ans = t[q.second].key;
    	rt = merge(merge(q.first, q.second), p.second);
    	return ans;
    }
    
    int rk(int k) {
    	auto p = splitByValue(rt, k - 1);
    	int ans = t[p.first].siz + 1;
    	rt = merge(p.first, p.second);
    	return ans;
    }
    
    int pre(int k) {
    //	return kth(rk(k - 1));
    	return kth(rk(k) - 1);
    }
    
    int suf(int k) {
    	return kth(rk(k + 1));
    }
    
    int main() {
    	int n;
    	srand(time(0));
    	scanf("%d", &n);
    	while (n--) {
    		int op, k;
    		scanf("%d%d", &op, &k);
    		if (op == 1) ins(k);
    		else if (op == 2) del(k);
    		else if (op == 3) printf("%d\n", rk(k));
    		else if (op == 4) printf("%d\n", kth(k));
    		else if (op == 5) printf("%d\n", pre(k));
    		else if (op == 6) printf("%d\n", suf(k));
    //		deb(rt);
    	}
    	return 0;
    }
    

    番外

    2021-2022

    看到确定的未来,

    有能力的,马上做;

    没能力的,现在学。


    用明天一定会发生的事,倒推今天要做的事。


    如果未来一定会发生,那就先进入那个未来


    目标清晰了,清单就变短了;


    从确定性里找实际思维点,事情就会变得简单


    做完=做了+检查


    世间多少好答案,在等一个好问题


    流水可能会绕路,但绝不会回头


  • Accepted Problems

  • Recent Activities

  • Recent Solutions

    This person is lazy and didn't wrote any solution

Problem Tags

动态规划
6
NOIP 提高组
4
CDQ分治
3
背包
3
树形DP
3
2019
2
整体二分
2
点分治
2
CSP-S
2
2014
1
2015
1
2016
1
2017
1
可持久化Trie树
1
状压DP
1