UOJ Logo SocietyNiu的博客

博客

江山代有才人出,各领风骚数百年

2021-03-04 17:45:17 By SocietyNiu

这段时间学习函数的递归,猛然发现自己连dfs和bfs都忘得精光,想在洛谷上找些题练手,突然想起lfyzoj,万幸,自己的号还在,索性写点东西,留于后人谈。

我是SocietyNiu,2017年接触oi,2018年参加noip,只拿了个省三,现zju金融大一,可能是为数不多的文科oier。(不知道有没有学弟学妹oier选了文)

就目前的强基计划等招生模式而言,在山西临汾这样一个相对教育弱省,想要通过奥赛直接获得大学入学门票,是一件不容易的事,但是学习oi绝不仅仅是为了那一纸证书。学习oi对我来说是一个正确的选择,它虽然没有给我带来升学、招生等各方面的优惠,但在其他方面oi确实让我受益匪浅。算法的学习和C语言的掌握,使我能够快速入手其他编程语言,编写爬虫或其他小程序,也让我逐渐养成了超越一般文科生的逻辑思维,功利点来说,它也使我大一上的C语言程序设计课程取得了不错的成绩。

其实这是一篇怀旧贴,每当想起oi,总能想起许许多多

想起北京昌平军都大酒店(qbxt)
想起觍着脸向班主任请求停课
想起机房里欢乐的笑声
想起图书艺术楼5层厕所出去天台上俯瞰学校的美景
想起全校只有oier提前开学的那段日子
想起与@luv_letters @RiverSTARSKy @goddess_Q @KearTnT等队友并肩作战的时光

物是人非,洛谷的团队已不见更新,oier老人奔赴全国各地,老韩也去追逐自己的信仰。

“江山代有才人出,各领风骚数百年。”希望学弟学妹再接再励,文化课与oi成绩齐头并进!

最后,感谢lfyzoj的运营组与维护组。

如果有文科方面的问题或想来zju念书,欢迎向我询问,我的vx是:a962271992

关于#242的SPJ

2018-09-28 17:14:18 By SocietyNiu

请问#242是不是有多组解? 例如样例

300 250 275 252 200 138 245

$O(nlogn)$算法算出来的是

138 245

高一T2真题解

2018-08-28 13:31:25 By SocietyNiu

由于我的失误,题解放早了十几分钟,导致有些同学抄袭,在这里我不再追究,请大家弄清楚题解后自己打一遍,本身题目不难。 还有考试时没有网,导致markdown的图例没有显示,对大家说一句抱歉

首先要了解:^运算符优先级低于==

知道这个,其实已经50分到手了(是不是特别水)

//50分代码
#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++)
     for(int j=1;j<=i;j++)
      for(int k=1;k<=j;k++)
        if((i^j^k)==0)//```^```运算符优先级低于```==```,所以要加i^j^k括号
         if(i+j>k&&i+k>j&&k+j>i)
            sum++;
    cout<<sum;
}

可是这个方法时间复杂度为O(n^3),过不了2500以上的数据。这时就要优化

假设我只枚举a和b,那么如何求c呢?

首先我们要推出异或的一个运算法则,a^b^c=(a^b)^c

知道这个后,我们就可以进行胡搞推导.

题目要求a^b^c==0,即(a^b)^c==0,根据异或的运算法则可知(a^b)c按位相等,二进制上每一位都是一样的,所以(a^b)==c

这时候就可以枚举了啊(属实不难啊)

代码如下

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++)
     for(int j=1;j<=i;j++)
     {
       int k=(i^j);
       if(i+j>k&&i-j<k)
           if(k<j&&k<i)
         sum++;
     }
    cout<<sum;
}

热烈欢迎高一选手吊打高二oier

2018-08-15 08:22:17 By SocietyNiu

重要通知of停课

2018-06-15 17:45:36 By SocietyNiu

全体信息竞赛生周二 上午8点30到12点 下午2点30到6点 进行全真模拟赛,晚上讲题、安排暑假事宜

(意味着你们要请一天的假)

不来小心AFO

SocietyNiu Avatar