born-to-sun

摘要： 超出值域部分需要特判。 set 的 erase 函数只会导致被删除的迭代器失效。 set 的 insert 函数不会导致任何迭代器失效。 struct odt{ int l,r,v; }; bool operator <(const odt&n1,const odt&n2){return n1.l< 阅读全文

摘要： 卡常的意义 帮助你的复杂度略大的小常数解法得到高分。因为目前来看，CCF 所有试题均不绑包，在某些特定数据下也许程序会快一点，这可以让你从全部 TLE 晋升为随机 TLE，获得高部分分。甚至通过该题。 可以参考：\(n\log^2\) 过 NOIP2024 T4（赛后通过），\({nq\over w 阅读全文

摘要： 只是网上的观点，大家看看就好，别太在意。 竞赛的苦不在出成绩的那一刻；你要付出的，也远远不是考砸的几滴泪水。 没有战友。没有同伴。一群同是天涯沦落人的OIer，在网上结识，互相鼓励，一同努力。 而当你掐掉本机电源回到现实的时候，是鄙夷的老师，是遥远的同学，是叹息的家长，是堆积成山的小卷子，是不堪入目 阅读全文

摘要： 同学相聚是真高兴 阅读全文

摘要： 以下式子的复杂度分析带常数。 通常情况下，所有 \(\log n\) 的实际值应为 \(\log n+1\)，因为数据为 \(n\) 时递归层数为 \(\log n+1\) 但是 \(+1\) 一般影响不大，故无特殊说明，不做考虑。 一般的分析方法，列求和式子，对每一层计算复杂度。 一般式 \(T( 阅读全文

摘要： 数据结构之间的相似度很高，所以拿来比较常数。 本文主要比较的是期望意义下的常数，因为大部分题目除非是相当直接的 DS 题，出题人难以直接控制你在数据结构上的操作，所以大概率会跑出期望的常数。 OI 中的 \(\log n\) 在实际中多为 \(\log n+1\)，比如大小为 \(n(n=2^k)\ 阅读全文

摘要： 为何你的代码总是常数大？快来学习 \(\log\) 理论，看看究竟是哪里无形之中产生了大常数。 帮你理解各种 \(O(\log)\) 常数。 以下算法大体按照常数从小到大排序。 小：跑不满 \(\log\)。 中：大概会跑到 \(\log\) 大：会多于 \(\log\) 巨：约等于 \(\log^ 阅读全文

摘要： 3.24 lxl 讲课题做题有感 何时会调不出来题？ 大模拟（如：擂台游戏，复旦鞋码模拟赛 T1 在基环树上 dp，省选前 NFLS 模拟赛 T1） 原因：容易漏掉抽象边界，严重时会想假，但都是因为考虑不全导致的。 复杂的线段树（rgxsxrs 倍增值域分块套底层分块，pmrllcsrms 区间长度 阅读全文

摘要： 有代码难度的正常题口胡题不写，不合适。 不自己推式子，直接贺题解的式子，不合适。 不思考就贺题解，不合适， 没看懂题解，就贸然开始写题，不合适。 一天到晚总研究手法，不正常想题，不合适。 你看看你的代码能力有多差，什么都写不出来，累了就写博客，或者去做 abc 锻炼快速写暴力实力，不要开摆。 题解是 阅读全文

摘要： 密码是洛谷 S2 团队 2023级所有学生的用户名首字母连接起来（请使用 NOI2025 时用户名）。 也可以查看 S2 OJ 我的主页。 阅读全文