byr 的小窝

摘要： 很好的一场。 20+20+50. 感觉 T3 的 50pts 推的很厉害。 第一个包直接搜所有排列。 考虑第二个包 \(2k>n\) 的限制。由于题目要求对于 \(ik<j\le (i+1)k\)，\(a_i\ge a_i\)，再加上题目给出的是一个排列，直接把等号去掉。相当于 \(a_1\sim 阅读全文

摘要： 坐标亚洲最大的中学，三轮省集晚自习时候打的。 下午打了线段树合并和一些莫队。 G 哥们，懂不懂赛时过 G 的含金量啊！ 歌词一眼秒了，然后一直在贬低 AT，于是来看 G 了。 首先按照颜色分类，设目前考虑的是第 \(t\) 类，点集为 \(S_t\)。 要求 \(S_t\) 的完全图的边权和。将 \ 阅读全文

摘要： 你说得对。 慎用 std::cerr 和 fprintf(stderr...)！！！ 一棵线段树维护从别的地方进来，一棵维护出去。前者内部从大往小连边，后者相反。 注意两棵树对应叶子节点连边。 dij 不要写挂。 时间复杂度近似 \(O(n\log^2 n)\)，实际 \(O(n\log n\tim 阅读全文

该文被密码保护。 阅读全文

摘要： 三角函数 高中数学必一第五章。 弧度制 通过数学知识可以证明，对于一个圆的圆心角 \(α\)，其所对的弧 \(l\) 与半径的比值 \(\frac{l}{r}\) 是确定的。 相应的，\(\frac{l}{r}\) 的确定也能确定 \(\alpha\)，因此我们建立弧度制： \[|\alpha|=\ 阅读全文

摘要： 全称：齐鲁软件园杯2024年中国大学生程序设计竞赛全国邀请赛（山东）暨 CCPC 山东省大学生程序设计竞赛。 想在游记里像云浅一样加入诗词啊，但是忘了/fad/fad. Day 0 上午开润。 在火车站等了 1h，好评。 车上在打图寻，打不过 lht，差评。 和 gyy 住一个房间，好评。 中午和 阅读全文

摘要： T1 考虑只有第二种操作。显然可以维护 \(a_i\) 代表当前序列的第 \(i\) 个数是什么。 观察到变换只和 \(k\% 3\) 的值有关。 对于第一种操作，显然可以令 \(k\leftarrow k\% n\)。观察到这种变换将整个序列视为一个环更方便一点，于是维护变换后第一个数的下标是多少 阅读全文

摘要： 有点菜，现在才会。 之前好多篇都烂尾了，这篇不能了。 数论分块往往适合于带有向下取整的题目，即求 \(\sum f(i)g(\lfloor\frac{n}{i}\rfloor)\) 的值。 当经过某些处理后可以 \(O(1)\) 求出 \(f(r)-f(l)\) 的值时，数论分块可以 \(O(\sq 阅读全文

摘要： 闲的想做道 *2000，于是找到了 CF1618F。 wc，我怎么会了。 o，只有绿啊，没事了。 再看看 G 吧。 wc，我怎么又会了？？？ wc，这有蓝？？？ 1618F 首先，我们发现对于一个合法二进制数添加 \(0\)，相当于去除末尾所有的 \(0\) 后再翻转，即翻转后会变成 \(1\ldo 阅读全文

摘要： 偏序集 对于在集合 \(A\) 上的二元关系 \(R\)，我们称 \((A,R)\) 是一个偏序集，当且仅当： \(R\) 满足自反性，\(aRa\)，\(a\in A\)。 \(R\) 满足反对称性，\(aRb,bRa\rightarrow a=b\)，\(a,b\in A\)。 \(R\) 满足 阅读全文