今天是2020年4月29日凌晨,进入大学一段时间,熬夜似乎成了日常,今晚整理一下曾经OI时代的博客,曾经无比熟悉的许多文字和数学公式,却已变得疏远而难以理解了。 博主Hineven的信息竞赛之路已告一段落,仓促之中ACM也没能打入校队,现在,Hineven不得不承认,他已经不再是一位单纯的OI选手。曾今与他日夜为伴的OI也失修而无法访问。剩下的只有这个博客,和它修修补补后的样子。 这八十多篇竞赛相关博文不会再有增删,让它们永远留在我的记忆中吧。 别了,OI 你好,世界 胡扯
最终得对抗自己
今天是2020年4月29日凌晨,进入大学一段时间,熬夜似乎成了日常,今晚整理一下曾经OI时代的博客,曾经无比熟悉的许多文字和数学公式,却已变得疏远而难以理解了。 博主Hineven的信息竞赛之路已告一段落,仓促之中ACM也没能打入校队,现在,Hineven不得不承认,他已经不再是一位单纯的OI选手。曾今与他日夜为伴的OI也失修而无法访问。剩下的只有这个博客,和它修修补补后的样子。 这八十多篇竞赛相关博文不会再有增删,让它们永远留在我的记忆中吧。 别了,OI 你好,世界 胡扯
水水更健康
学习数学中…
Burnside经典计数题。
一场没吃早饭然后爆零的考试题…第一题…
记个笔记, 公式存储空间只有1kb的我就不用记这玩意啦!
前言 能在考试时鼓捣出这种批事, 我真是太佩服自己啦! 正文 考BJOI2018 Day1的题目, 用鬼畜的11标记线段树+set+树状数组写第一题正解, 写完250行, 过样例, 肉眼检查出一个错误, 交, 爆零。 之后百思不得其解, 发现我的程序就算只回答询问, 交换不同query的顺序也会输出不同结果??? query里面应该完全不带修改的啊! 我™一个赋值语句都看不到啊! 调试, 发现执行流程没有问题, 内存不可能溢出导致写爆全局变量, excuse me? 然后…我看到了这玩意… set st; … int ql = (IBT::ql = getInt()); int qr = (IBT::qr = getInt()); int len = qr-ql+1; LL ans = (LL)len*(len+1)/2; set<Unit>::iterator lb, rb; lb = st.lower_bound(ql); // ??? rb […]
惊险压线, 想把出题人吊起来婊。
总算搞懂…
随机化好题。
Recent Comments