• 个人简介

    No, why did I drop 100 places in the rankings after I didn't go to Hydro for more than 200 days?

    梦最让我费解的地方在于,明明你看不清梦里人们的脸,却清晰地知道他们是谁 image

    Are you lost?

    This is a super enhanced version of prime numbers, which is very fast, I have seen this problem before, and it simply does not work with ordinary code:

    #include<bits/stdc++.h>
    using namespace std;
     
    typedef long long LL;
    const int N = 5e6 + 2;
    bool np[N];
    int prime[N], pi[N];
     
    int getprime() {
        int cnt = 0;
        np[0] = np[1] = true;
        pi[0] = pi[1] = 0;
        for(int i = 2; i < N; ++i) {
            if(!np[i]) prime[++cnt] = i;
            pi[i] = cnt;
            for(int j = 1; j <= cnt && i * prime[j] < N; ++j) {
                np[i * prime[j]] = true;
                if(i % prime[j] == 0)   break;
            }
        }
        return cnt;
    }
    const int M = 7;
    const int PM = 2 * 3 * 5 * 7 * 11 * 13 * 17;
    int phi[PM + 1][M + 1], sz[M + 1];
    void init() {
        getprime();
        sz[0] = 1;
        for(int i = 0; i <= PM; ++i)  phi[i][0] = i;
        for(int i = 1; i <= M; ++i) {
            sz[i] = prime[i] * sz[i - 1];
            for(int j = 1; j <= PM; ++j) {
                phi[j][i] = phi[j][i - 1] - phi[j / prime[i]][i - 1];
            }
        }
    }
    int sqrt2(LL x) {
        LL r = (LL)sqrt(x - 0.1);
        while(r * r <= x)   ++r;
        return int(r - 1);
    }
    int sqrt3(LL x) {
        LL r = (LL)cbrt(x - 0.1);
        while(r * r * r <= x)   ++r;
        return int(r - 1);
    }
    LL getphi(LL x, int s) {
        if(s == 0)  return x;
        if(s <= M)  return phi[x % sz[s]][s] + (x / sz[s]) * phi[sz[s]][s];
        if(x <= prime[s]*prime[s])   return pi[x] - s + 1;
        if(x <= prime[s]*prime[s]*prime[s] && x < N) {
            int s2x = pi[sqrt2(x)];
            LL ans = pi[x] - (s2x + s - 2) * (s2x - s + 1) / 2;
            for(int i = s + 1; i <= s2x; ++i) {
                ans += pi[x / prime[i]];
            }
            return ans;
        }
        return getphi(x, s - 1) - getphi(x / prime[s], s - 1);
    }
    LL getpi(LL x) {
        if(x < N)   return pi[x];
        LL ans = getphi(x, pi[sqrt3(x)]) + pi[sqrt3(x)] - 1;
        for(int i = pi[sqrt3(x)] + 1, ed = pi[sqrt2(x)]; i <= ed; ++i) {
            ans -= getpi(x / prime[i]) - i + 1;
        }
        return ans;
    }
    LL lehmer_pi(LL x) {
        if(x < N)   return pi[x];
        int a = (int)lehmer_pi(sqrt2(sqrt2(x)));
        int b = (int)lehmer_pi(sqrt2(x));
        int c = (int)lehmer_pi(sqrt3(x));
        LL sum = getphi(x, a) + LL(b + a - 2) * (b - a + 1) / 2;
        for (int i = a + 1; i <= b; i++) {
            LL w = x / prime[i];
            sum -= lehmer_pi(w);
            if (i > c) continue;
            LL lim = lehmer_pi(sqrt2(w));
            for (int j = i; j <= lim; j++) {
                sum -= lehmer_pi(w / prime[j]) - (j - 1);
            }
        }
        return sum;
    }
    
    int main() {
        init();
        LL n;
        cin >> n ;
        cout << lehmer_pi(n) << endl;
        return 0;
    }
    
    # 找到你的玫瑰花
    
    

    我非常喜欢圣埃克苏佩里的《小王子》,读过很多次,每次看都有很多感触。《小王子》是一本儿童文学,但也很适合成年人看,不管我们是什么样的年纪,都希望大家有一颗孩童般的心,能够心中向善,保持好奇心、求知欲和对正义的渴慕。

    遥远星球B612上的小王子,与美丽而骄傲的玫瑰吵架负气出走,在各星球漫游。在第一颗星球,他遇见了一位傲慢的国王:到了第二颗星球,他看见一个虚荣的人;第三颗星球上住着一个爱喝酒的人,他想用喝酒来忘记自己的羞愧,但他所羞愧的却是爱喝酒这件事本身;第四颗星球上有一个只喜欢赚钱的生意人:第五颗星球的点灯人在不停地工作,每天忙得晕头转向;第六颗星球住着一位学者,他写了许多的书。“大人真是非常奇怪啊!在星球之间旅行的小王子这样说道。

    最后,小王子来到地球,地球上有111位国王,7000个地理学家,90万个做生意的人,750万个爱喝酒的人,3亿1100万盘荣的人,其中肯定也包括我。

    地球涵盖了之前六个星球上几乎所有的人。当我读到这里时我总是觉得作者是不是在提醒我们,权力、知识、金钱、放纵虚荣,都无法让内心拥有真正的宁静,它会让你越来越孤独,让你自以为是地觉得是个大人?在这七个星球里,小王子唯一愿意交朋友的是点灯人。因为他觉得,点灯人是唯一不荒唐的人,这也许是因为点灯人那么忙碌,却不是为了自己。

    小王子爬上了高山,他站在峰顶一眼就能看到地球上所有的人,他向世界说“你好”,但是听到的只有回声。“你好,”他很有礼貌地说。

    “你好……你好……你好……”回音说。

    “你是谁?”小王子说。

    “你是谁……你是谁……你是谁…”回音说。

    “做我的朋友吧,我很孤单,”他说。

    “我很孤单……我很孤单……我很孤单…”回音说。

    大家是不是也经常有这样的感觉,朋友圈的朋友越来越多但是好像越来越孤独,当你向身边的人说“你好”,你听到的却只有回声,他们只会重复他们说的话。

    但在这时,小王子在一棵大树下,遇到了一只很漂亮的狐狸。“来跟我玩吧。”小王子提议说,“我很难过……

    “我不能跟你玩,”狐狸说。“我没有经过驯化。

    小王子疑惑地问狐狸:“'驯化’是什么意思?”狐狸这样告诉他-

    “这是常常被遗忘的事情,”,”狐狸说,“它的意思就是'创造关系’”

    “创造关系?”

    “是啊,”狐狸说,“对我来说,你无非是个孩子,和其他成千上万个孩子没有什么区别。我不需要你。你也不需要我。对你来说,我无非是只狐狸,和其他成千上万只狐狸没有什么不同。但如果你驯化了我,那我们就会彼此需要。你对我来说是独一无二的,我对你来说也是独一无二的……”

    真正的关系都需要投入时间,需要在芸芸众生中找到一种固定的关系。所有的爱都是对具体人的爱,如果你生命中有5000多朵玫瑰花,当你站在高山之巅向它们表白时,你能听到5000多个回声说“我爱你”,但是你一定会感到孤独。“但如果你驯化了我”,一切都会变得不一样。

    “我的生活很单调。我猎杀鸡,人猎杀我。所有的鸡都是相同的,所有的人也是相同的。我已经有点厌倦。但如果你驯化我,我的生活将会充满阳光。我将能够辨别一种与众不同的脚声。别人的脚步声会让我躲到地下。而你的脚步声就像音乐般美好,会让我走出润穴。还有,你看。你看到那片麦田吗?我不吃面包。小麦对我来说没有用。麦田不会让我想起什么。这是很想哀的!但你的头发是金色的。所以你来驯化我是很美好的事情!小麦也是金色的,到时它将会让我想起你。我喜欢风吹过麦穗的声音”

    狐狸久久地凝望着小王子。

    小王子向狐狸询问如何才能“驯化朋友”

    “你要非常有耐心。”狐狸说,“首先,你要在离我有点远的地方坐下,就像这样,坐在草地上。我会偷偷地看你,你不要说话语言是误解的根源。但你每天都要坐得离我更近一点……"

    狐狸还告诉小王子一个秘密:“看东西只有用心才能看得清楚,重要的东西用眼睛是看不见的。”说实话,我们这一生都在追逐看得见的东西,权力、金钱、名望……这些不可能给我们带来真正的满是。重要的东西用眼睛是看不见的,是要用心去感受的,正是你为你的玫现付出的时间,使得你的玫现是如此的重要。但你千万不要忘记,你要水远为你驯化的东西负责,你要为你的攻现负责。攻现花上是有刺的,它会刺痛你,经常让你感到痛苦,但你还是要对它负责。

    你说这个世界上有那么多的玫瑰,为什么要在这一朵玫瑰上投入全部感情,为什么不能住到花园里去?苏格拉底说,人心中的欲念是一个筛子,筛子装不满水,无论多少东西都填满不了人心,所以人的欲望一定要限定在一个具体的事情上,这样你才会有真实的满足感,否则你不可能有满足感。

    关于什么是真正的爱情,人类似乎始终有两种针锋相对的观点,一种认为所有的爱都是基于某一个具体的个体,就像小王子说的,我们要在具体的个人身上投入我们的情感,投人我们的时间,通过仪式来驯化他,也让他来驯化我们。

    当然还有一种爱是抽象意义上的爱,觉得我爱的只是一个抽象的对象,是随机的个体,如果在同时同地我碰到了另外一个人,我也会爱上他,就好像莎士比亚的《仲夏夜之梦》。张三爱上了李四,李四也爱上了张三,但是王五也爱上了张三,赵六又爱上了王五,爱得错综复杂。后来有张三和李四私奔,在森林里面碰到一个小精灵。小精灵乱点鸳鸯谱,趁他们睡着偷偷滴了药水,让他们会永远爱上看到的第一个人。结果整个局面更乱了。李四和王五都爱上了赵六,张三被所有人抛弃。小精灵还把一个人变成了驴头,仙后居然还爱上了这个驴头人身的人。

    《仲夏夜之梦》提醒我们,我们的爱有时候经常飘忽不定,我们爱的似乎是抽象的对象。你在一个特殊的时间点爱上了他,但是你爱的其实不过是他的某种气质,而这种气质投射在另外一个人身上,你也会轻而易举地爱上他。

    于是问题就出现了,到底是《小王子》这种具象的爱,还是《仲夏夜之梦》那种抽象的爱,更真实、更能让人获得最大的满足和喜乐?

    我的想法是折中的爱。我们把爱投放在具体的个体身上,但会在他身上发现抽象意义的美好。正是这种抽象意义的美好,让你愿意和具体的个体产生驯化关系。

    当你驯化了一个具体的个体,你就要为你所驯化的对象负责你越为抽象感到动容和美好,你就越希望在你所爱的具体个体中升华这种抽象。这就是为什么我们在爱中能够体悟到抽象,我们在抽象的美中能够更好地爱具体的个体。

    如果你的爱是一种泛化的爱,有爱天下之人的大爱,但是你唯独没有对你身边的人的爱,那是一种虚伪的爱,一种自恋的爱种伪善的爱。

    小王子在玫瑰花中感到了他的责任,他的幸福,他的化虽然所有的爱都是有痛苦的,但是同时他在对玫瑰花的爱中,升华了他的爱,他看到了爱的共相,看到了一种抽象的美好。攻瑰花一定会有刺,幸福和痛苦是不矛盾的,快乐和痛苦并不一定是反义词,没有痛苦作为参照,你就不会知道快乐有多么弥足珍贵,很多时候都是痛并快乐着。

    玫瑰花终究有一天会枯萎,朱颜老去、花瓣枯萎的时候,我们是不是要换一种花呢?我想不是的,因为狐狸告诉了小王子.真正的爱,当你驯化了他,你要对他负责。所以,小王子告诉孤独的飞行员:“无论是房子、星星还是沙漠,它们都是因为某种看不见的东西而美丽!

    玫瑰花是具体的、能看见的,但是美丽是抽象的、看不见的。我们终其一生都是为了在具体的个体上,觉察到看不见的美好和责任,所以一定要把我们的责任、我们的幸福放在具体的人身上星星对不同的人来说有不同的意义。对旅行的人来说,星星是指路的向导,对有些人来说是细微的亮光,对学者来说是研究课题,对生意人来说是财富,但对所有这些人来说,星星是沉默的,只有你的星星和别人的不同。如果你爱上了一朵生长在某颗星球上的花,当你抬头望着夜空,会感到很甜蜜,仿佛所有的星星都开满了鲜花。

    在芸芸众生之中,我们被选择在一个具体的个体身上投放我妇的时间,通过各种仪式,我驯化了他,他也驯化了我、我们开输经营、在经营的过程中会被刺伤,会流泪,会痛苦。但是有一天我们爱上了风吹麦浪的声音,我们看到了他的与众不同,正是因为这种美好,我们愿意为我们所驯服的对象负责。小王子为了找回那朵玫瑰,甚至不惜牺牲生命,也许这是爱,单纯欲望的满足会让人觉得无限的空虚,爱一定是在具体的个体身上投入你的感情,你的时间。

    这个世界那么的大,那么多的城市,但是有一个城市让你觉得与众不同,不就是因为那里有爱的朋友吗?你不会觉得完全陌生的城市很特殊,因为你跟它们没有建立友谊,你跟它们没有建立关系,你没有驯服它们,它们也没有驯服你。

    希望我们每个人都依然拥有小王子那颗清澈的心,去感恩与珍惜你的那朵玫瑰:如果你还在寻找,也祝福你能够找到自己的玫瑰花,但请注意真正的爱是要用时间、真心、责任,用你的牺牲去守护的。

  • 通过的题目

  • 最近活动

    This person is lazy and didn't join any contests or homework.
  • 最近编写的题解

    This person is lazy and didn't write any solutions.
  • Stat

  • Rating

题目标签

字符串
1
字典树
1